Vector与set的区别

最新推荐文章于 2025-03-16 15:06:42 发布
转载 最新推荐文章于 2025-03-16 15:06:42 发布 · 1.4k 阅读 · 4

1：首先vector属于顺序容器，其元素与存储位置与操作操作有关；set属于关联容器，其元素相当于键值。
2：vector擅长于解决某个位置是什么值的问题，而set擅长于解决，某个元素在那个位置的问题，知道元素的内容，查找它的位置，而且set里面的元素都是不重复的。因此vector特别好的支持随机访问，而set不支持（不支持下标访问）。
参考：http://www.2cto.com/kf/201301/185705.html
http://blog.youkuaiyun.com/wxdcxp/article/details/5279618
Forever_mumu
关注
vector和set的区别
zaishaoyi的专栏
06-14 1万+
STL中的容器可以分为两大类： 1、顺序容器：list，queue，vector 2、关联容器：map，set（当然对应的有multimap，multiset） 其中vector的存储结构是数组，其它的存储结构是链表。 言归正传，现在看一下vector和set的区别： 首先vector属于顺序容器，其元素与存储位置与操作操作有关；set属于关联容器，其元素相当于键值。set能够保
vector与set区别(基础知识)
weixin_34395205的博客
02-25 355
首先，vector是序列式容器而set是关联式容器。set包含0个或多个不重复不排序的元素。也就是说set能够保证它里面所有的元素都是不重复的。另外对set容器进行插入时可以指定插入位置或者不指定插入位置。如insert(v.begin(),1),也可以直接用insert(1)。还有一点是 set对一些操作符没有进行重载，如< 下面是举个例子：     [cpp] view...
set和vector
enemyfloggers的博客
02-18 641
STL中的容器可以分为两大类： 1、顺序容器：list，queue，vector 2、关联容器：map，set（当然对应的有multimap，multiset） 其中vector的存储结构是数组，其它的存储结构是链表。 vector和set的区别： 首先 vector属于顺序容器，其元素与存储位置与操作有关； set属于关联容器，其元素相当于键值。...
vector 与 set区别
热门推荐
wxdcxp的专栏
02-02 2万+
      首先，vector是序列式容器而set是关联式容器。set包含0个或多个不重复不排序的元素。也就是说set能够保证它里面所有的元素都是不重复的。另外对set容器进行插入时可以指定插入位置或者不指定插入位置。如insert(v.begin(),1),也可以直接用insert(1)。还有一点是set对一些操作符没有进行重载，如下面是举个例子：  #include #in
vector和set的区别之一
鹏程万里--扬帆起航
01-14 2270
include #include #include #include using namespace std;int main(){ vector pathList; pathList.push_back("aaa"); pathList.push_back("aaa"); pathList.push_back("bbb");
set、queue、vector
最新发布
qq_60429504的博客
03-16 1006
目录 一、set、queue、vector存储原理二、三者区别 三、常用函数对比四、实现代码特性容器类型关联容器（基于红黑树）容器适配器（默认基于 ）顺序容器（动态数组）元素唯一性元素唯一允许重复允许重复排序自动排序（按键值）无排序无排序底层结构树结构队列结构（FIFO）连续内存空间访问方式通过迭代器或 仅支持队首和队尾访问插入/删除效率队尾插入、队首删除：O(1)尾部操作：O(1)；中间操作：O(n)内存分配动态分配（非连续）依赖底层容器（如 ）动态分配（连续内存，可能重新分配）头文件#include <
set，vector
abysswatcher1的博客
02-19 870
1
set类、vector类
LHH_38005的博客
07-07 301
l vector使用总结： vector的初始化：可以有五种方式,举例说明如下： （1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （2）vector<int>a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值...
【Algorithm】C++标准库函数1（Vector、Set）
weixin_41365204的博客
03-01 707
/使用Vector容器必须定义头文件int main()//Vector的基本定义方法i
vector和set
无关风月
07-29 1552
vector是一个模板，一个不定长的数组，之间可以直接赋值或者作为函数的返回值 声明： vector 类似于一个 int a[] 的整数数组              或   vector  类似于一个 string a[] 的字符串数组 调用：若 a 是一个 vector             a.size()       读取大小             a.r
vector,map,set的区别
qq_41998918的博客
11-24 931
vector,map,set的区别 vector表示数组，常用到的方法有 （1）初始化：vector a(10,0); (2)插入：尾部：a.push_back(elem); 头部：a.insert(elem)/a.insert(a.begin(),b.begin(),b.begin()+5); 注意：a.begin()指代的是迭代器（vector::iterator），类似指针 （3）删除：a.pop_back()/a.erase(a.begin()); (4)长度：a.size(); set类似于数组，
vector于set
weixin_43719397的博客
11-22 258
1、v.size() 2、vector&amp;lt;vector&amp;gt;a相当于二维数组 v.resize(N, vector(M)); 3、sort（v.begin(),v.end(),cmp) 4、reverse? 5、vector是一个模板类 所以使用时要用vector a 或者 vector b这样的方式来声明一个vectorvector是一个类似于int a[]的整数数组，而vector是一个...
C++标准模板库（STL）：vector和set
Del Piero的博客
07-16 1153
一、vector vector（向量）是一种顺序容器，可以理解为变长数组，数组长度可以随着需要自动改变。 1.vector的定义 要使用vector的功能，首先需要添加头文件。 #include <vector> using namespace std; 定义： vector<typename> v; typename为数组类型，可以为int、double、char、结构体或者其他STL标准容器等。下面这条代码定义了一个二维vector数组，每一维的数组长度都是可变的。 注意：v
stl 容器比较
abcd1f2的专栏
06-26 1060
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变
vector与set
03-04
### C++ STL Vector 和 Set 的特性对比 #### 一、Vector 特性 `std::vector` 是一种动态数组，支持随机访问迭代器。这意味着可以通过索引快速访问任何位置的元素[^1]。 - **内存分配**：连续存储空间，因此对于频繁插入删除操作不在末端的情况效率较低。 - **访问速度**：由于其内部采用连续存储方式，故而能够提供常数时间O(1)内的下标查找能力。 - **适用场景**：当需要处理固定大小或者变化不大且主要涉及追加/读取操作的数据集合时非常合适；如果要经常遍历整个序列，则也推荐使用向量容器。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec{1, 2, 3}; // 访问第一个元素 int firstElement = vec[0]; } ``` #### 二、Set 特性 `std::set` 实现了一个基于红黑树或其他平衡二叉搜索树结构的关联式容器，允许高效地执行成员插入、擦除以及测试是否存在特定键值的操作[^2]。 - **唯一性约束**：不允许存在重复项，默认情况下会自动按照升序排列所含有的对象。 - **插入与检索性能**：平均情况下的增删查改均为 O(log n)，其中n代表当前集合计数。 - **应用场景实例**：适用于那些关心唯一性的场合比如去重统计工作；另外，在需要维持有序关系而又不想付出额外排序成本的时候也很有用处。 ```cpp #include <iostream> #include <set> int main(){ std::set<int> s; s.insert(5); s.insert(3); auto it = s.find(3); if(it != s.end()){ std::cout << *it; } } ``` #### 三、两者之间的区别及选择依据 | 对比维度 | `std::vector` | `std::set` | | --- | --- | --- | | 数据顺序 | 插入顺序保持不变 | 自动按一定规则（默认从小到大）排序 | | 是否允许重复 | 可以有多个相同数值 | 不得含有相等的关键字 | | 查找效率 | 随机存取速度快(O(1)) | 平均log(n),最坏线性扫描 | | 插入/删除代价 | 尾部操作最优，其他位置需移动大量元素 | 常规时间内完成 | 综上所述，针对不同需求应当合理选用合适的容器类型来优化程序逻辑和运行效能。例如在一个班级中有100名学生的信息管理任务中，若关注点在于全体学生的整体状况而非单个个体特征的话，那么利用`vector`将会更为便捷有效；反之则建议考虑采用`set`以便于迅速定位目标记录并保障数据间的互异性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值