ds2_4.cpp

这是清华大学出版社的《数据结构》的电子文档讲义

// ds2_4.cpp : Defines the entry point for the console application.
//

# include "StdAfx.h"
# include "array.h"											//包含向量类的头文件

int main(int argc, char * argv[]){
	int c[20] = {1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0,10,0};	//C++数组，20个整型元素

	array<double> a(15);									//双精度向量a，15个元素未赋值
	for(unsigned j=0; j<a.length(); j++) cout<<a[j]<<",  ";		//输出a数组中所有元素的值
	cout<<endl;

	int k=0;
	for(j=0; j<20; j++)										//将c数组中非零元素除2.0
		if(c[j] != 0)  a[k++] = c[j]/2.0;					//集中放在a数组前部
	for( j=0; j<a.length(); j++) cout<<a[j]<<",  ";			//输出a数组中所有元素的值
	cout<<endl<<endl;

	a.reSize(k);											//按k修改a数组大小
	for( j=0; j<a.length(); j++) cout<<a[j]<<",  ";			//输出a数组中所有元素的值
	cout<<endl<<endl;

	return 0;	
}