STL
okzuhedu
每一份血汗,都增加一份积累
展开
-
STL提供了三个最基本的容器:vector,list,deque
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随机存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 list就是数据结构中的双向链表(根据sgi stl源转载 2013-11-23 00:04:17 · 950 阅读 · 0 评论 -
关于以string类型的容器,容器中字符串的操作
最近总是遇到string类型的操作,今天把我掌握的方法都先记录下来。直接进主题吧!常常用到Vector ,list ,如何遍历里面的类型呢,看过STL的朋友,都会用迭代器。如下://同一都支持迭代器操作,这里只讲一个关于string操作vector strVec;strVec.push_back("this is a test!");strVec.push_back("T原创 2013-11-30 14:49:22 · 1852 阅读 · 0 评论 -
关于STL中的erase操作
vector容器使用erase删除操作不仅huierase迭代器不仅使所有指向被删元素的迭代器失效,而且使被 删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返回值为下一个有效的迭代器,所以原创 2014-06-08 22:02:05 · 604 阅读 · 0 评论 -
C++标准容器模板库 声明集合
转自:http://blog.csdn.net/tanker1024/article/details/3869995C++ Standard Template LibraryThe C++ STL (Standard Template Library) is a generic collection of class templates and algorithms that allo转载 2014-07-07 17:48:06 · 671 阅读 · 0 评论 -
后台开发面试
前段时间专心面过腾讯,经过了N轮的技术面,结果还是挂了,但没挂在技术面,比较欣慰,回来之后写一点总结,以供有梦想进入腾讯做后台服务器开发的同学参考,本文章为胡成精心总结,胡成原创,copy和转载请通知。ps:()之内的文字由作者点评,非面试题文字。linux和os:netstat tcpdump ipcs ipcrm (如果这四个命令没听说过或者不能熟练使用,基本上可以回家,通过的转载 2015-03-13 10:32:31 · 529 阅读 · 1 评论 -
STL的多线程安全问题
1) stl的线程安全.说一些关于stl容器的线程安全相关的话题。一般说来,stl对于多线程的支持仅限于下列两点:(貌似Effective STL中有描述)1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。 即此时多个线程调用 容器的不涉及到写的接口都可以 eg find, begin, end 等.2.对不同容器的多个写入者是安全的。即多个线程对不同容器的转载 2016-07-07 20:32:47 · 549 阅读 · 0 评论