下面的程序段首先构造了一个元素按升序排列的向量容器s //然后试图调用unique算法去掉其中的重复元素,并将结果输出 //int arr[] = {1, 1, 4, 4, 5}; //vector<int> s(arr, arr+5); //unique(s.begin(), s.end()); //copy(s.begin(), s.end(), ostream_iterator<int>(cout, "\n")); //(1) 以上的输出结果是什么?是否真正达到了去除重复元素的目的? // 如果未达到目的,应如何对程序进行修改? //(2) 如果s是列表,是否有更方便高效的方法?
时间: 2023-12-11 12:02:31 浏览: 77
(1) 输出结果是 1 4 5,但是unique算法只会将相邻的重复元素去重,因此在这个例子中,第二个1和第一个4并没有被去重。为了完全去重,需要先将容器s排序,然后再使用unique算法。
修改后的程序段如下:
```
int arr[] = {1, 1, 4, 4, 5};
vector<int> s(arr, arr+5);
sort(s.begin(), s.end()); // 先将容器s排序
auto last = unique(s.begin(), s.end()); // 去重
s.erase(last, s.end()); // 删除重复元素
copy(s.begin(), s.end(), ostream_iterator<int>(cout, "\n"));
```
(2) 如果s是列表,可以使用列表的成员函数unique()来去重,代码如下:
```
list<int> s{1, 1, 4, 4, 5};
s.sort();
s.unique();
copy(s.begin(), s.end(), ostream_iterator<int>(cout, "\n"));
```
阅读全文