顺序容器（定义）--C++复习（8）

2020-12-13 13:47

阅读：585

标签：方式 ons tor 目的需要定义使用顺序容器赋值运算

一、几种类型

1.vector，支持快速随机访问，类似数组，通过下标方式来访问，但是对中间的插入或删除访问效率比较低；

2.list,双向链表，一个是数据项，一个是链表项，支持快速插入或删除，因为不需要移动位置，只需要修改它里边的一个指针、一个地址就可以；

3.deque，双端队列，在两端插入或删除速度比较快，也支持随机访问，但是中间的插入或删除访问效率比较低。

二、顺序容器的适配器（在原有类的基础上给它添加更多的功能，把它适配成另外的一种特性）

1.stack，栈，后进先出

2.queue，队列，先进先出

3.priority_queue，优先级队列，按优先级先后来排列

三、顺序容器的初始化

 1 #include 2 #include 3 #include 4 
 5 //1.初始化一个空容器
 6 vecctorint> v;
 7 vectorv1;//Person是一个类名
 8 
 9 liststring>l;
10 dequede;
11 
12 //2.创建另外一个容器的副本
13 vectorint>v1(v);
14 liststring>l1(l);
15 dequede1(de);
16 
17 //3.使用迭代器来初始化
18 vectorint>v2(v.begin(),v.end());
19 vectorint>::iterator mid=v.begin()+2;
20 liststring>l2(v.begin(),mid);
21 
22 //4.初始化指定数目的元素
23 const listint>::size_type list_size=64;
24 liststring>slist(list_size,"hello");//slist里边保存了64个hello
25 vectorvec(10);//10,元素默认为0

四、容器内元素的约束

1.元素类型必须支持赋值运算，引用类型不支持赋值运算，所以引用类型不能作为容器的元素；

2.元素类型必须可以复制，IO库类型不支持复制，所以IO库对象不能作为容器的元素。

顺序容器（定义）--C++复习（8）

标签：方式 ons tor 目的需要定义使用顺序容器赋值运算

原文地址：https://www.cnblogs.com/jiang-021/p/11531859.html

上一篇：asp.net与C# path.GetFullPath 获取上级目录

下一篇：如何将java对象转换成json数据

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：顺序容器（定义）--C++复习（8）
文章链接：http://soscw.com/essay/33346.html

亲，登录后才可以留言！

顺序容器（定义）--C++复习（8）

评论

热门文章

推荐文章

最新文章

置顶文章