STL
changbaolong
这个作者很懒,什么都没留下…
展开
-
STL — — deque
说明 #include deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是,deque还支持从开始端插入数据:push_front()。构造: deque c 创建一个空的deque deque c1(c2) 复制一个deque。 deque c(n) 创建一个deque,含有n个转载 2012-10-21 10:37:37 · 524 阅读 · 0 评论 -
Effective STL 12 STL 使用reserve来避免不必要的重新分配
使用reserve来避免不必要的重新分配原创 2013-10-18 15:07:59 · 1345 阅读 · 0 评论 -
STL — — string
string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字转载 2012-11-30 13:48:44 · 372 阅读 · 0 评论 -
Effective STL 13 尽量使用vector和string来代替动态分配的数组
尽量使用vector和string来代替动态分配的数组原创 2013-10-18 14:44:24 · 1167 阅读 · 0 评论 -
Effective STL 12 STL容器线程安全性考虑
STL容器的线程安全性分析与实现原创 2013-10-18 14:29:35 · 851 阅读 · 0 评论 -
Effective STL 05 区间成员函数
************************************************时间:2013年06月08日作者:常保龙地点:核所C105************************************************ 区间构造所有标准容器都提供这种形式的构造函数: container::container(InputIt原创 2013-06-08 21:27:59 · 916 阅读 · 0 评论 -
Effective STL 01 如何选择容器
************************************************时间:2013年06月08日作者:常保龙地点:核所C105************************************************如何选择容器?1、如果容器中的数据内存布局需要兼容C,只能使用vector2、如果不希望容器底层使用引用计数,就不原创 2013-06-08 10:54:13 · 1015 阅读 · 0 评论 -
Effective STL 00 术语
************************************************时间:2013年06月07日作者:常保龙地点:核所C105************************************************ 零零散散地看了很多次Effective STL这本书,但是很难有一个系统的认识和整体的把握,因此决定从今天原创 2013-06-07 22:54:15 · 1328 阅读 · 0 评论 -
Effective STL 03 数组与vector
************************************************时间:2013年06月08日作者:常保龙地点:核所C105************************************************ 向容器中插入元素的是对象的拷贝,去除元素的也是对象的拷贝,这是STL的方式。原创 2013-06-08 21:00:23 · 962 阅读 · 0 评论 -
STL源码剖析 — — vector
http://blog.csdn.net/rrrfff/article/details/7523435http://www.cppblog.com/panchao1987/archive/2012/02/19/166003.aspx转载 2012-10-21 21:39:03 · 460 阅读 · 0 评论 -
STL — — set
STL 对这个序列可以进行查找,插入删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关系,并且当游标指向一个已删除的元素时,删除操作无效。而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,在插入操作转载 2012-10-21 10:34:12 · 429 阅读 · 0 评论 -
STL — — vector
STL vector 容器介绍A Presentation of the STL Vector Container (ByNitron)翻译 masterlee介绍std::vector,并且讨论它在STL中的算法和条件函数remove_if()。Download Console Demo - 6.19 KbDownload MFC Demo - 14.6 Kb介绍转载 2012-04-05 14:08:50 · 795 阅读 · 0 评论 -
STL — — map
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2012-10-21 10:17:17 · 506 阅读 · 0 评论 -
STL — — List
STL中的list就是一双向链表,可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。list对象的声明构造():A. listc0; //空链表B. listc1(3);转载 2012-04-05 14:29:01 · 511 阅读 · 0 评论 -
Effective STL 09 删除元素
************************************************时间:2013年10月18日作者:常保龙地点:核所C105************************************************ 当删除容器中的元素时,总是或多或少遇到一些问题,要么是迭代器失效,要么是效率问题;不过幸好有Effect原创 2013-10-18 10:53:40 · 1108 阅读 · 0 评论