码迷,mamicode.com
首页 > 编程语言 > 详细

C++ Primer 习题11.15分析

时间:2014-12-20 16:59:06      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:list   sort   unique_copy   

题目:
算法标准库定义了一个名为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()没有起作用。为什么呢?分析如下:

  1. unique_copy无法只拷贝ilst中所存在的惟一值,如上题,计划中的结果为“1 2 3 4 100 5”,实际的结果却是“1 2 3 4 100 5 100”。造成这种结果的原因是,unique_copy()只会去掉相邻重复元素,而我们的数据中重复数字100并没有相邻。解决方法是,在运用unique_copy之前增加sort排序函数。
  2. 不能对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分析

标签:list   sort   unique_copy   

原文地址:http://blog.csdn.net/flyingbird_sxf/article/details/42042469

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!