STL
leng1987021
这个作者很懒,什么都没留下…
展开
-
vector,deque,list
vector(向量)数据结构:一个可变长空间的数组,内存中连续存放。优点:遍历效率高,数据插入尾部效率也高。缺点:数据插入或删除时,如果操作的位置不在末尾效率比较底。在同等容器中优先使用它。 使用原则:1,尽量使用vector代替C风格的数组或者CArray;2,尽量使用算法代替手工写的循环;3,尽量使用vector本身的函数代替其他泛型算法;4,尽量使用rese...原创 2012-10-06 12:51:05 · 120 阅读 · 0 评论 -
set和multiset
set和multiset:(两者用法基本相似,一个可重复一个不可重复)1.一个容器,它其中所包含的元素的值是唯一的,集合中的元素按一定的顺序排列。2.在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。 3.和所有关联式容器类似,通常使用平衡二叉树完成,事实上,set和multiset通常以红黑树实作而成。4.自动排序的优点是使得搜寻元素时具有良好...原创 2012-10-06 14:12:15 · 153 阅读 · 0 评论 -
map和Multimap
map和Multimap: 构造: Template<class T1, class T2>map(); // 默认构造函数map(const map& m) // 拷贝构造函数map(iterator begin, iterator end ); //区间构造函数map(iterator begin, iterator end, cons...原创 2012-10-06 21:49:24 · 130 阅读 · 0 评论