STL学习——STL中的关联式容器总结(RB-tree、set、map、hashtable、hash_set、hash_map)
来源:互联网
所谓关联式容器,观念上类似于关联式数据库:每个元素都有一个键值(key)和一个实值(value)。当元素被插入到关联式容器中时,容器内部结构便依照其键值大小,以某种特定规则将这个元素放置到适当位置。关联式容器没有所谓的头尾(只有最大或最小元素),所以不会有所谓push_back()、push_front()等操作行为。所谓关联式容器,观念上类似于关联式数据库:每个元素都有一个键值(key)和一个实值(value)。