vector的erase(unique)

时间: 2023-10-21 11:59:01 浏览: 155

Vector常用操作的工程文件

在C++编程中，`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许我们在运行时调整其大小。这个“Vector常用操作的工程文件”是基于CSDN博主dongke1991的一篇博客文章，详细介绍了在C++中如何使用`vector`进行各种常见操作。下面我们将深入探讨`vector`的一些核心特性、操作和最佳实践。 1. **创建与初始化**： - 使用默认构造函数：`std::vector<int> vec;` 创建一个空的`vector`。 - 初始化指定大小的`vector`：`std::vector<int> vec(10, 0);` 创建包含10个值为0的元素的`vector`。 - 初始化列表：`std::vector<int> vec = {1, 2, 3, 4, 5};` 2. **访问元素**： - `[]` 操作符：`vec[0]` 返回第一个元素。注意下标从0开始。 - `at()` 方法：`vec.at(2)` 返回第三个元素，且具有边界检查，如果越界会抛出异常。 3. **插入与删除元素**： - `push_back()`：在`vector`末尾添加元素。 - `emplace_back()`：在末尾构造新元素，避免了复制和移动。 - `insert()`：在指定位置插入元素或一系列元素。 - `erase()`：删除指定位置的元素，或者删除一个范围内的元素。 - `pop_back()`：删除最后一个元素。 4. **容量与大小**： - `size()`：返回`vector`中元素的数量。 - `capacity()`：返回当前分配的内存可以容纳的元素数量。 - `reserve()`：预先分配内存，确保`vector`有足够的空间来容纳更多元素，避免频繁的内存重新分配。 - `shrink_to_fit()`：请求将`vector`的容量减小到实际大小，释放不必要的内存。 5. **迭代器**： - `begin()` 和 `end()`：返回指向首元素和超出末元素的迭代器，用于遍历`vector`。 - `rbegin()` 和 `rend()`：返回反向迭代器，用于从后向前遍历`vector`。 6. **遍历操作**： - 使用for循环遍历：`for (int i : vec) { ... }` - 使用迭代器遍历：`for (auto it = vec.begin(); it != vec.end(); ++it) { ... }` 7. **元素查找**： - `find()`：查找指定值的第一个出现，返回迭代器，若未找到则返回`end()`。 - `binary_search()`（需要排序的`vector`）：二分查找，返回是否找到指定值。 8. **排序与算法**： - `sort()`：对`vector`进行排序，适用于可比较类型。 - `reverse()`：反转`vector`中的元素顺序。 - `unique()`：移除连续重复的元素，返回新的有效范围。 9. **拷贝与赋值**： - `copy()`：将`vector`的一部分复制到另一个位置。 - `swap()`：交换两个`vector`的内容。 - 赋值操作符：`=`, `operator=` 支持浅拷贝和深拷贝。 10. **异常安全**： - `vector`的操作如插入、删除等在失败时通常会抛出异常。编写异常安全的代码时，需考虑这些操作可能引发的问题。通过这个“VectorUseMethod”工程文件，你可以实际操作和理解这些`vector`操作，并进一步提高你的C++编程技能。记得在实践中多尝试，理解每个方法的底层工作原理，这将有助于你编写更高效、更稳定的代码。

vector的erase(unique)操作是用来删除vector中的重复元素的。首先，通过调用unique函数，将重复的元素都移到vector的末尾，并返回一个指向第一个重复元素的迭代器。然后，通过调用erase函数，擦除从返回的迭代器指向的位置开始的所有元素，直到vector的末尾。这样就实现了删除vector中的重复元素的操作。123 #### 引用[.reference_title] - *1* *3* [C++ 之vector元素去重unique()](https://blog.csdn.net/zhangruotong/article/details/127705875)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [STL之vector去重三步曲（利用unique函数）](https://blog.csdn.net/hyl1181/article/details/108983656)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

阅读全文

vector的erase(unique)

相关推荐

C++中unique函数的用法示例

vector的unique

vector unique

unique erase去重

vector中的erase函数

用erase和unique实现数组去重

sort(res.begin(), res.end()); vector<string>::iterator it = unique(res.begin(), res.end()); res.erase(it, res.end());是什么意思

vector<int> nums = {1, 2, 2, 3, 4, 4, 5}; auto it = unique(nums.begin(), nums.end()); 这样之后vector是什么样的

2.删除数组中所有重复元素 输入样例： 5 1 3 1 2 3 输出样例： 1 3 2 c++ vector <int>,push_back,erase()方法实现

删除重复元素时使用了 unique 函数，但没有修改 vector 的大小，导致后面访问了不该访问的元素

vector<int> nums = {1, 2, 2, 3, 4, 4, 5}; auto it = unique(nums.begin(), nums.end()); 这样之后vector是{1，2，3，4，5，2，4}吗

请问在C++11中，为了去除std::vector<int>中的重复值，利用unique函数，请问一般是否要先进行排序？

c++ vector去重

c++ vector 去重

CPPC++_低成本实现Wooting键盘的Rapid trigger功能不必为几个按键购买整个键盘人人都能做Wouo.zip

最新推荐

CPPC++_低成本实现Wooting键盘的Rapid trigger功能不必为几个按键购买整个键盘人人都能做Wouo.zip

CPPC++_可能是世界上最快的协同程序库.zip

前端协作项目：发布猜图游戏功能与待修复事项

管理建模和仿真的文件

【高斯信道信号编码优化】：4大方法优化Chirp信号编码过程

对给定图，实现图的深度优先遍历和广度优先遍历。以邻接表或邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列，并调试算法。使用C语言

Spring框架REST服务开发实践指南

"互动学习：行动中的多样性与论文攻读经历"

【Chirp信号检测算法精解】：掌握高效检测Chirp信号的5大关键步骤

如何修改此代码使其支持模糊匹配？

2.删除数组中所有重复元素输入样例： 5 1 3 1 2 3 输出样例： 1 3 2 c++ vector <int>,push_back,erase()方法实现