- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 C++各个容器比较(vector,deque,list,set,map,queue,stack)
1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间的过程。 2、deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[ ],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插入元
2013-10-24 14:50:50 8142
原创 C++ STL学习笔记6--queue
queue是一个受限制的deque,操作包括尾部插入(push),首部弹出(pop),取队首元素引用(front),取队尾元素引用(back),获取队列空间大小(size),判空(empty)等,下面是一个测试例子。 # include # include # include using namespace std; int main() { queue > s;
2013-10-24 12:42:16 741
原创 C++ STL学习笔记5--stack
stack是栈,可以有的操作包括入栈push()、出栈pop()、获得栈顶元素top()、判空empty(),获得空间元素个数等 // stack函数的基本操作 #include #include #include #include #include #include using namespace std; int main() { stac
2013-10-22 00:09:15 649
原创 C++ STL学习笔记4--list
#include #include #include #include using namespace std; int main() { //构造函数 string temp="I love you"; vectortemp1(10,20); listtest1;//构造函数 1 listtest2(10); //
2013-10-07 00:20:49 607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人