c++容器list、vector、map、set区别与用法详解_vector和map的区别,c++list和vector区别资源-CSDN文库

版权申诉

34 浏览量 2020-12-17 18:28:33 上传评论 3 收藏 95KB PDF 举报

资源推荐

资源详情

资源评论

c++容器容器list、、vector、、map、、set区别与用法详解区别与用法详解

c++容器容器list、、vector、、map、、set区别区别

list

封装链表，以链表形式实现，不支持[]运算符。

对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。

新添加的元素，list可以任意加入。

vector

封装数组，使用连续内存存储，支持[]运算符。

对随机访问的速度很快，对头插元素速度很慢，尾插元素速度很快

新添加的元素，vector有一套算法。

map

采用平衡检索二叉树:红黑树

存储结构为键值对<key,value>

set

采用平衡检索二叉树:红黑树

set中不包含重复的数据

Hash_Map

采用hash算法加快查找过程，但需要更多内存存放hash桶元素，是一种采用空间换取时间的策略。

c++容器容器list、、vector、、map、、set用法用法

vector

在内存中分配一块连续的存储空间进行存储，支持不指定vector大小的存储。即将元素置于一个动态数组中加以管理的容器。

vector对象的创建

vector<数据类型> vector容器名称

vector<int> vecInt; //一个存放int的vector容器。

vector<float> vecFloat; //一个存放float的vector容器。

vector<string> vecString; //一个存放string的vector容器。

vector常用操作

vector.size(); //返回容器中元素的个数

vector.empty(); //判断容器是否为空

vector.resize(num); //重新指定容器的长度为num

vector.push_back(1); //在容器尾部加入一个元素

vector.pop_back(); //移除容器中最后一个元素

vector.clear(); //移除容器的所有数据

vector.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。

vector.erase(pos); //删除pos位置的数据，返回下一个数据的位置。

vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

vector.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。

vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

vector<int>::iterator iter = find(vector.begin(),vector.end(),3);//查找元素3是否存在vector中。若存在返回元素,否则返回vector.end()。find()函数加上头文件

**#include<algorithm>**

vector的正向遍历和反向遍历

//正向遍历

for(vector<int>::iterator it=vecInt.begin(); it!=vecInt.end(); ++it)

{

int iItem = *it;

cout << iItem; //或直接使用 cout << *it;

}

//反向遍历

for(vector<int>::reverse_iterator rit=vecInt.rbegin(); rit!=vecInt.rend(); ++rit) //注意，小括号内仍是++rit

{

int iItem = *rit;

cout << iItem; //或直接使用cout << *rit;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

版权申诉

weixin_38747211

粉丝: 12
资源: 901

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip