首页 > 代码库 > C++ Primer 习题11.15分析
C++ Primer 习题11.15分析
题目:
算法标准库定义了一个名为unique_copy的函数,其操作与unique类似,唯一的区别在于:前者接受第三个迭代器实参,用于指定复制不重复元素的目标序列。编写程序,使用unique_copy将一个list对象中不重复的元素复制到一个空的vector容器中。
原有答案如下:
#include <iostream> #include <iterator> #include <vector> #include <algorithm> #include <list> using namespace std; int main() { int array[]={1,2,3,4,100,5,100}; list<int> ilst(array,array+7); vector<int> ivec; //将list对象ilst不重复的元素复制到一个空vector对象ivec中 unique_copy(ilst.begin(),ilst.end(),back_inserter(ivec)); //输出vector容器 for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter) cout<<*iter<<" "; cout<<endl; return 0; }
结果如下图:
很明显,结果并没有去除重复元素,unique_copy()没有起作用。为什么呢?分析如下:
- unique_copy无法只拷贝ilst中所存在的惟一值,如上题,计划中的结果为“1 2 3 4 100 5”,实际的结果却是“1 2 3 4 100 5 100”。造成这种结果的原因是,unique_copy()只会去掉相邻重复元素,而我们的数据中重复数字100并没有相邻。解决方法是,在运用unique_copy之前增加sort排序函数。
- 不能对list器直接使用sort函数。因为sort函数只对随机迭代器有作用,而list的迭代器不是随机迭代器,其是可读可写遍历迭代器,故list提供了自己的sort()和sort(Cmp);。解决办法是,可将list容器更改为vector容器(当然这不符合题目要求)或者使用list排序函数。
#include <iostream> #include <iterator> #include <vector> #include <algorithm> #include <list> using namespace std; int main() { int array[7]={1,2,3,4,100,5,100}; list<int> ilst(array,array+7); vector<int> ivec; ilst.sort();//使用list容器提供的自己的排序函数sort() //在使用unique_copy()之前排序是必不可少的 //将list对象ilst不重复的元素复制到一个空vector对象ivec中 unique_copy(ilst.begin(),ilst.end(),back_inserter(ivec)); //输出vector容器 for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter) cout<<*iter<<'\t'; cout<<endl; return 0; }结果如下图,这样就正确了
C++ Primer 习题11.15分析
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。