C++ primer plus第六版课后编程题答案16.4


 

 

转载请注明出处:http://blog.csdn.net/qq844352155

main164.cpp

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

static void output(const long &l){
	std::cout<<l<<"  ";
}

static int reduce(long ar[],int n)
{
	std::vector<long> arr;
	int len=n;
	while(len--)
	{
		arr.push_back(ar[len]);//将数组复制过去
	}
	sort(arr.begin(),arr.end());

	//std::vector<long>::iterator it;
	//std::for_each(it=arr.begin(),it!=arr.end(),++it);//不知为何,迭代器会出错,没有相应的模板
	std::for_each(arr.begin(),arr.end(),output);//测试排序是否成功

	std::cout<<std::endl;
	/*
	for(int k=0;k<n;k++)//如果丢失了数组的本质,为何这里又可以?
	{
		ar[k]=k;//测试,能否赋值//赋值能成功
		std::cout<<ar[k]<<" ";
	}
	*/
	
	long temp=arr[0];//中间值
	long pos=arr[0];
	//long pos=-99999;//初始化一个值,保证arr[0]的顺利复制
	len=n;
	ar[0]=temp;//先置ar[0]
	//ar[1]=100;//测试,为何这里ar就不是一个数组了呢?传递的时候成了指针,丢失了数组的本质了?
	int count=1;//ar的下标值
	int i=1;//arr的下标值
	std::cout<<"ar[0]="<<ar[0]<<std::endl;
	while(i<len+1)//(len)//将arr的值去掉重复后,复制到ar//自己调试一下,看看条件为什么是这个
	{
		if(temp!=pos)
		{
			ar[count]=pos;//为了这里ar永远只有一个元素?
			std::cout<<"ar["<<count<<"]="<<ar[count]<<std::endl;
			count++;
			temp=pos;//原来是我把数组长度弄错了,导致了上面的问题
		}
		if(i==len)
			break;
		pos=arr[i];
		i++;
		//len--;
	}
	//count++;
 	ar[count]='\0';//截断数组
	//std::cout<<"ar["<<count<<"]="<<ar[count]<<std::endl;
	std::cout<<std::endl;
	for(int k=0;k<count;k++)
		std::cout<<ar[k]<<" ";
		
	return count;


	//arr=ar;
	
	//return n;

};

void main164()
{
	using std::cout;
	using std::endl;
	using std::cin;
	long ar1[10]={
		10,12,9,5,6,
		9,5,9,7,150
	};
	long ar2[8]={
		1,5,6,8,
		5,6,1,3
	};

	int len=reduce(ar2,8);
	cout<<"\nNow is :"<<endl;
	for(int i=0;i<len;i++)
		cout<<ar2[i]<<"  ";


	cin.get();






}

 

 


发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注