C++ vector与set互转

vector转set可以实现去重;set转vector可以方便自己实现排序(对于set貌似自己写的cmp不能用?不清楚 太菜了)

vector<int> v;
v = {1,2,2,3,3,4};//建立vector
set<int> st(v.begin(), v.end());//在构造函数中可以直接实现vector转set
v.assign(st.begin(), st.end());//用assign实现set转vector

短小精悍 嘿嘿

### 使用 `std::set` 对 C++ 中的 `std::vector` 进行去重 为了去除 `std::vector` 中重复的元素并保留唯一的值,可以利用 `std::set` 的特性来实现这一目标。由于集合会自动处理唯一性约束,因此任何尝试插入已经存在的键都会被忽略。 下面是一个具体的例子展示如何操作: ```cpp #include <iostream> #include <vector> #include <set> int main() { std::vector<int> vec = {1, 2, 2, 3, 4, 4, 5}; // 原始向量包含重复项 // 将数据复制到 set 容器中以移除重复项 std::set<int> unique_elements(vec.begin(), vec.end()); // 清空原始向量准备重新填充不重复的数据 vec.clear(); // 把 set 中的内容拷贝回原 vector vec.assign(unique_elements.begin(), unique_elements.end()); // 输出结果验证是否成功删除了重复项 for (auto& elem : vec) { std::cout << elem << " "; } } ``` 这段程序首先创建了一个含有若干整数(其中一些是重复的)的标准库容器——`std::vector` 实例;接着通过构造函数初始化一个新的 `std::set` 来接收来自该向量的所有元素,在此过程中自然就过滤掉了所有的副本[^1];最后再把经过净化后的数值序列赋给原来的向量对象完成整个过程。 需要注意的是,这种方法不仅能够有效地消除冗余条目,而且还能保持剩余项目的有序排列状态。不过如果顺序对于应用逻辑来说非常重要,则可能需要考虑其他方法来维持原有次序不变的情况下剔除多余的实例。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值