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`的大小也会相应地减少。
<<提问分享>>
DevC++配置C++11、C++14编译环境固态硬盘中的QLC、MLC、TLC
Linux系统中怎么修改密码
python程序设计顺序结构的有趣例子
使用python写一个小学生能实现的游戏
使用python进行人脸识别的原理及简单代码实现
使用python进行文本分类的原理及简单代码实现
详细介绍OpenAI中的CLIP,最好有代码
OpenAI所有接口介绍
OpenAI各种接口介绍及其用法
参加信息学竞赛,从小学几年级开始学比较合适?
参加信息学竞赛,从几年级开始学比较合适?
学习信息学跟文化课冲突,时间不够用怎么办?
学习编程,一段时间内没有突破,是时候放弃了?
信息技术不是中考科目,可以不认真学吗?