社区
C++ 语言
帖子详情
怎么在vector中插入不重复的值呢
tianjiao85
2008-04-22 04:05:43
RT
...全文
789
8
打赏
收藏
怎么在vector中插入不重复的值呢
RT
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Maxwell
2008-04-22
打赏
举报
回复
先向set中插入,插完之后从set插入到vector中。
珍惜生命远离CPP
2008-04-22
打赏
举报
回复
用set吧
jieao111
2008-04-22
打赏
举报
回复
[Quote=引用 4 楼 taodm 的回复:]
当然是自己先find一遍。
另外,还有一个容器叫set
[/Quote]
2种方法
tianjiao85
2008-04-22
打赏
举报
回复
谢谢!
taodm
2008-04-22
打赏
举报
回复
当然是自己先find一遍。
另外,还有一个容器叫set
baihacker
2008-04-22
打赏
举报
回复
在插入vector的同时建立一个map key和value都为vector需要插入的元素的类型
在插入vector前先在map内查找一次,然后根据结果在vector插入,如果查找到已经存在则不作处理,否则在vector和map中都插入.
Ethan_yushui213
2008-04-22
打赏
举报
回复
插入?不是在末端插入?
push_back末端插入
OpenHero
2008-04-22
打赏
举报
回复
自己写2叉数吧~
vector里面应该只有自己每次做比较
c++
vector
插入
多个
重复
元素
c++
vector
插入
多个
重复
元素
实现从
vector
中
过滤
重复
的数据
实现从
vector
中
过滤
重复
的数据
【c++】
vector
添加和去重
#include <iostream> #include <
vector
> using namespace std; struct Track { int num; };
vector
<Track> sort_track(
vector
<Track> dets) { cout << "-------" << endl; for (int i = 0; i < dets.size(); i++) { cout &l
vector
查找、
插入
、删除时效率对比
vector
底层实现的机制时动态数组,因此适用于查找比较频繁的场景。那么在
vector
的
中
push_back()一个元素时或者在尾部删除一个元素时,效率是不是就高? 结果:不是。无论在任何位置
插入
或者删除元素时,都会进行内存的分配与释放,对象的创建与销毁,所以只要进行
插入
、删除时,效率就会低。 因此,
vector
适用于查找比较频繁的场景,
插入
和删除效率低。 ...
STL容器用法与介绍之
vector
1. 特点 a)
vector
是一个封装了动态大小数组的顺序容器,并支持反转; b)
vector
是在堆上分配内存,并在内存
中
具有连续的存储空间,它提供了自动内存管理功能,随着元素的增加或删除,内存会同步进行增大或缩小; c) 访问
vector
中
的元素可以通过元素下标实现随机访问,也可以通过迭代器实现顺序访问; d) 在
vector
尾部添加和删除元素的时间复杂度是O(1),但是在
vector
头部或
中
间
插入
和删除元素的时间复杂度是O(N)。原因:由于
vector
的内存空间是连续的,所以在头部和
中
间进行
C++ 语言
64,682
社区成员
250,490
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章