ChatGPT体验 AI绘画体验
C++中的unique对一位数组进行去重
提问人：ppw_crxis 时间：2024-12-20 公开状态：
提问人：ppw_crxis 时间：2024-12-20 公开状态：
在C++中，可以使用标准库中的`unique`函数来对数组进行去重。但是，`unique`函数实际上并不直接删除重复的元素，而是将重复的元素移动到数组的末尾，并返回一个指向不重复元素范围末尾的迭代器。要真正删除重复的元素，通常需要结合使用`unique`和`erase`函数（对于`vector`）或者`unique`和`resize`函数（对于数组）。
下面是一个使用`unique`对一位数组（实际上是C风格数组）进行去重的示例代码：
```cpp
#include <iostream>
#include <algorithm> // 包含unique函数
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 5, 6, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
// 使用unique函数去重，返回不重复元素的末尾迭代器
int* end = std::unique(arr, arr + n);
// 计算去重后的元素个数
int new_size = end - arr;
// 输出去重后的数组
for (int i = 0; i < new_size; ++i) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码会输出去重后的数组元素，但原数组`arr`的大小并没有改变，它的末尾仍然包含一些未定义的元素。如果需要删除这些未定义的元素，可以使用`std::vector`来代替数组，并使用`erase`方法：
```cpp
#include <iostream>
#include <vector>
#include <algorithm> // 包含unique函数
int main() {
std::vector<int> vec = {1, 2, 2, 3, 4, 4, 5, 6, 6, 7};
// 使用unique函数去重，返回不重复元素的末尾迭代器
auto end = std::unique(vec.begin(), vec.end());
// 删除重复的元素
vec.erase(end, vec.end());
// 输出去重后的vector
for (int num : vec) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码会输出去重后的`vector`元素，并且`vector`的大小也会相应地减少。