作业━━第7章━━动态内存分配.docVIP

动态内存分配 【学习要点】 1．掌握C++的四个内存区域。 2．掌握堆内存和动态存储分配。 3．掌握new 与 delete 运算符的使用。 4．掌握动态创建对象。 5．掌握对象的浅拷贝、浅赋值。 6．掌握对象的深拷贝、深赋值。 ------------------------------------------------------------------------------------------------------------------------------------------------ 【例题分析】 1．为指针变量p赋初值，下列语句中不正确的是______。 A．int *p = 0; B．float *p = ( float* )50; C．int *p = new 50; D．float *p = new float[ 50 ]; 【答案】C 【解析】答案A给指针p 赋0值（空指针）是正确的；答案B将整数50的单元类型强制转换为实型指针也是可以的；答案D将指针p 指向在堆区上申请的具有50个元素的实型数组也是可以的；答案C错误，因为 new 运算符的运算对象不能是常数。 2．编写程序： 有数组a，其中存放20个数据为：{ 1, 2, 2, 2, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 8, 8, 9, 10, 10 }，已按升序排列。试定义一个类ARRAY，实现将数组中相同的元素删除成只剩一个，即删除重复的数据。删除重复的数据后，数组a中的内容为：{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }。要求： ①私有成员数据： ●int *a; //存放数据的动态数组容器的起始地址 ●int n; //动态数组容器中已存放数据的个数 ②公有成员函数： ●ARRAY ( int x[ ] , int size ); //用数组x[size] 来初始化ARRAY类的对象 ●~ARRAY ( ); //析构函数 ●void deleteSame ( ); //将数组中重复的元素删除成只剩一个 ●void show ( ); //按每行4个数据的格式输出 ③编写main()函数对ARRAY类进行测试。 【答案】编写程序如下： #includeiostream.h class ARRAY { int *a; int n; public: ARRAY ( int x[ ] , int size ) { a = new int [ size ]; n = size ; for ( int i=0; in; i++ ) a[ i ] = x[ i ]; } ~ARRAY ( ) { delete [ ] a; } void deleteSame ( ) { for ( int i=0, j=0; jn; j++ ) { while ( a[ i ] == a[ j ] jn ) j++; if ( jn ) { a[ ++i ] = a[ j ]; } } n = ++i ; } void show ( ) { for ( int i=0; in; i++ ) { cout a[ i ] \t; if ( (i+1)%4==0 ) cout endl; } cout endl; } }; void main( ) { int a[ 20 ] = { 1, 2, 2, 2, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 8, 8, 9, 10, 10 }; ARRAY arr( a, 20 ); arr.deleteSame( ); arr.show( ); } 3．编写程序： 有一个线性数列，共有size个元素，要求从指定下标m开始的n个元素进行降序排列。例如，原数列的10个元素排列为：{ 2,8,4,0,3,9,5,7,9,8 }，若要求从第3个元素开始的5个数据降序排列，则得到的新数列为：{ 2,8,4,9,7,5,3,0,9,8 }。试定义一个List类，实现上述功能。要求： ①私有成员数据： ●int *arr; //存放动态数组容器空间的起始地址 ●int size; //动态数组容器中已存放元素的个数 ②公有成员函数： ●List ( int a[ ] , int len );