C++程序设计案例实训教程第3章

第3章  数    组

数组是类型名、标识符和维数组成的复合数据类型。类型名规定了存放在数组中元素的类型，标识符也就是数组名称，而维数则指定数组中包含元素的个数。数组实际上是内存中连续存储的一组同种数据类型的元素（变量），每个数组有一个唯一的名称，通过在名称后面加索引（index）的方式可以引用它的每一个元素。本章举的实例都是关于数组的，如一维和多维数组元素排序，从一个数组赋值到另一个数组，数组在内存中占用的字节数。

本章重点讲解了多维数组、字符数组的实际应用实例，初学者应反复多实践，加深理解。另外还举了综合应用的实例，涉及类模板的概念，读者应举一反三，提高编程能力。

3.1  什么是数组

数组是在内存中连续存储的一组同种数据类型的元素（变量），每个数组有一个唯一的名称，通过在名称后面加索引（index）的方式可以引用它的每一个元素。

案例3-1  推箱子（数组元素移动）

【案例描述】

数组是数目固定、类型相同的若干个变量的有序集合，它在实际应用中非常广泛。本实例用数组存储箱子的体积，用适当的方法把箱子按体积从小到大排放好，结果如图3-1所示。

 

图3-1  推箱子（数组元素移动）

【实现过程】

首先定义存放箱子体积的数组v[n]，数组大小为n = 10，用一个for语句输出排序前数组中每个元素的值；然后采用的是冒泡排序，该算法是依次比较相邻的两个数，将小数放在前面，大数放在后面，对排序后的数组再用一个for输出显示数组中每个元素的值。代码如下：

#include <iostream>

using namespace std;

 

int main ()

{

  const int n = 10; //数组大小

  //定义双精度型并初始化

  double v[n] = { 20.5, 35.8, 43.3, 32.5, 36.9,

                  22.3, 29.4, 33.7, 25.9, 30.6 };

 

  cout << "排序前数组的值为:\n";

  for (int i=0; i<n; i++) cout << " " << v[i]; //打印数组的值

  cout << endl;

 

  //实现冒泡排序

  bool changed;

  do{

     changed = false;

     for (int i=0; i<n-1; i++) { //for循环实现从1到n

 if ( v[i] > v[i+1] ){ //交换记录

           double swap = v[i]; //swap仅作暂存单元

              v[i] = v[i+1];

            v[i+1] = swap;

           changed = true;

        }

     }

  }while (changed);

 

  cout << "排序后数组的值为:\n";

  for ( i=0; i<n; i++) cout << " " << v[i]; //打印数组的值

  cout << endl;

  system("pause");

  return 0;

}

【案例分析】

（1）一种典型的数组声明格式为：type name [elements];，这里的type可以是任何一种有效的对象数据类型，如 int、float等，name是一个有效的变量标识，而由方括号[]引起来的elements域指明数组的大小，即可以存储多少个元素。代码中声明数组double v[n];，数据类型为double，v为变量标识，n表示数组的大小。

（2）上述代码采用冒泡排序算法，其中用到了do{…}while和for两个循环，循环中采用交换数值。double swap = v[i]; v[i] = v[i+1]; v[i+1] = swap;这3句，实现了移动数组元素把小数放到前面的功能。

 

注意：C++允许数组初始化时方括号[ ]中的内容为空白，而数组的长度将由后面的花括号{}中数值的个数决定。如double v[] = { 20.5, 35.8, 43.3};，数组长度为3。

案例3-2  一个简单的数据统计系统 (综合)

【案例描述】

本实例是综合的例子，目的是对C++的特点做进一步理解。如定义字符串、输入字符串、比较字符串大小并进行统计、打印字符串等。本例效果如图3-2所示。

 

图3-2  一个简单的数据统计系统（综合）

【实现过程】

定义字符数组s[100]，读取字符数组，利用for循环进行统计，然后打印出统计结果。其代码如下：

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

int a,b,c; //定义统计小写字母、大写字母和阿拉伯数字的变量

char s[100]; //定义输入字符数组

a=0,b=0,c=0;       //初始化

cout<<"请输入测试的字符串："<<endl;

gets(s);   //读取字符串

for(int i=0;i<strlen(s);i++)  

{   

if(s[i]>='a'&&s[i]<='z') a++; //小写字母个数  

if(s[i]>='A'&&s[i]<='Z') b++; //大写字母个数

if(s[i]>='0'&&s[i]<='9') c++; //阿拉伯数字

}  

cout<<"小写字母个数："<<a<<endl;   //打印结果

cout<<"大写字母个数："<<b<<endl;

cout<<"阿拉伯数字个数："<<c<<endl;

system("pause");

}

【案例分析】

（1）库函数gets()实现从标准输入设备（键盘）读取字符串，直到读取换行符结束，但读取的换行符会被丢弃，最后在末尾添加'\0'字符。调用格式gets(s);， s为字符串变量，可以是字符串数组名或字符串指针。

（2）库函数strlen()实现取字符串长度。上述代码s[i]>='a'用于比较字符的大小。

 

注意：gets(s)函数中的变量s为一个字符串或字符指针。如果为单个字符，编译连接不会有错误，但运行后会出现“Null pointer asignment”的错误。

案例3-3  输出字符串的每个字符（for访问数组）

【案例描述】

字符串用来存储一个以上字符的非数字值的变量，在编程中会经常用到。编程中定义了字符串或字符串数组并赋值，需要输出字符串的每个字符，如下载一个文本文件，若其内容存储在字符串中，需要一个字符一个字符地读取。本实例输出一个字符串和钻石图形，效果如图3-3所示。

【实现过程】

程序分两个演示：demo1()定义1个字符串c[12]，并进行初始化，用for语句逐个输出单字符；demo2()代码定义和初始化一个二维字符串数组，然后逐个引用数组元素，每次输出一个字符，打印出一个漂亮的钻石图形。代码如下：

#include <iostream>

using namespace std;

int demo1()

{

//字符串进行初始化

static char c[12]="I am happy!";

int i;

for(i=0;i<12;i++) //用for循环逐个引用数组元素

cout<<c[i]; //每次输出一个字符

cout<<endl;

   return 0;

}

void demo2( )

{

//二维字符串数组初始化

char diamond[][7]={"  *"," * *","*   *","*    *","*   *"," * *","  *"};

int i,j;

for (i=0;i<7;i++)

{

for (j=0;j<7;j++)

cout<<diamond[i][j]; //逐个引用数组元素，每次输出一个字符

cout<<endl;

}

}

int main()

{

   demo1();

   cout <<"\n"; //换行

   demo2();

   cout << "\n";

   system("pause");

   return 0;

}

【案例分析】

（1）C++语言将字符串按字符数组来处理。例如，字符串常量GOOD!"，在机器内被处理成一个无名的字符型一维数组，存储为" GOOD!"和'\0'。C++语言中约定用'\0'作为字符串的结束标志，结束标志占内存空间，但不计入串的长度。有了结束标志'\0'，程序就依据标志判断字符串是否结束，而不是根据定义时设定的长度。可以用字符串的形式为字符数组赋初值，如代码char c[12]="I am happy!";，长度为12字节，以'\0'结尾。

（2）代码char diamond[][7]={}定义为1个二维字符串数组并初始化。二维字符串数组的一般格式为：类型说明符 数组名[常量表达式1][常量表达式2]，如float a[3][4]，千万不能写成floata[3,4]，分行给二维数组初始化如int a[3][4]={ {1,2,3,4},{5,6,7,8},{9,10,11,12}}，一一对应赋值如int a[3][4]={ {1,2,3,4,5,6,7,8,9,10,11,12}}，如果数组的元素都赋值，第一维可以省略，但第二维必须有。

 

注意：字符串与字符数组的区别在于：字符数组char  a[ ]={'C','H','I','N','A'};，在内存中以'A'结束，长度占5字节；而字符串char  c[ ]="CHINA"; ，在内存中以'\0'结束，长度占6字节。

 

案例3-4  循环改写一段字符串（for访问数组）

【案例描述】

在实际编程中，应对指定的符合条件的字符串进行相应的处理。本例将一行姓名字符串中的每个单词的第一个字母改成大写，效果如图3-4所示。

【实现过程】

程序定义字符串st和name，提示输入测试人数，输入每个人的姓名，将姓名字符串中每个单词的第一个字母改写成大写。代码如下：

 

图3-4  循环改写一段字符串（for访问数组）

#include<iostream.h>

#include<iostream>

#include<stdio.h>

int main(void)

{

    char st[1000];

    char name[12];

    int i=0;

    char c;

int num; //输入测试人数

    cout<<"姓名字符串中的每个单词的第一个字母改写成大写:"<<endl;

    strcpy( st, "" ); //字符串清空

    cout <<"输入测试人数:"<<endl;

    cin >> num;

    cout << "输入每个人姓名："<<endl;

do {

        cin >> name; //输入每个人的姓名

        strcat( st,name); //连接两个字符串

if(i<num)

          strcat( st," " );

i++;

} while (i<num); //如果大于测试人数，则退出主程序

    st[strlen(st)-1]='\0'; //字符串最后一个字母为'\0'

    cout<<"输入的所有人的名字:"<<endl;

cout<<st<<endl;

    if(st[0]>='a'&&st[0]<='z') //首字母改为大写

        st[0]=st[0]-32;

    for(i=0;c=st[i]!='\0';i++)

    {

        if(st[i]==' '&&st[i+1]!=' ')

            st[i+1]=st[i+1]-32; //每个单词的第一个字母改写成大写

    }

     cout<<"最后第一个字母改写成大写结果为:"<<endl;

     cout<<st<<endl;

     system("pause");

     return 0;

}

【案例分析】

（1）库函数strcat( st,name)实现连接两个字符串的功能。代码char st[1000]和char name[12]，strcpy( st, "" );，把空字符串赋值给char st[1000]，也就是st清空。

（2）代码中st[0]=st[0]-32;的作用是将首字母改为大写。这是因为字母中ASCII值的大写和小写字母相差32，if(st[i]==' '&&st[i+1]!=' ')表示字符串中的字符为空格。

 

注意：字符串如char str[12]="The String";，其中str为字符数组在内存中存储的地址，它一经定义，便成为常量不可再赋值。

3.2  一维数组

案例3-5  内存输出（打印数据）

【案例描述】

数组是数目固定、类型相同的若干个变量的有序集合，它存储在内存中占用内存空间，通过编程，可以取得内存中的地址。本实例取数组和指定元素在内存中的地址，结果如图3-5所示。

【实现过程】

子程序demo1()定义存储9个整数的数组Number，逐个显示数组元素，因为数组也是一个变量声明，所以能找到地址；demo2()中显示输出Number、取地址&Number和第一个元素地址&Number[0]；demo3()中显示输出数组Number，取第一个元素地址&Number[0]，移动数组1的位置，取第二个元素地址&Number[1]，再移动数组1的位置，取第三个元素地址&Number[2]地址。代码如下：

#include <iostream>

using namespace std;

int demo1()

{

    int Number[] = { 61, 38, 31, 30, 31, 30, 31, 31, 30 };

    cout << "显示数组元素：";

    cout << "\nNumber 1:  " << Number[0]; //打印Number[0]

    cout << "\nNumber 2:  " << Number[1];

    cout << "\nNumber 3:  " << Number[2];

    cout << "\nNumber 4:  " << Number[3];

    cout << "\nNumber 5:  " << Number[4];

    cout << "\nNumber 6:  " << Number[5];

    cout << "\nNumber 7:  " << Number[6];

    cout << "\nNumber 8:  " << Number[7];

    cout << "\nNumber 9:  " << Number[8];

    cout << endl;

    return 0;

}

int demo2()

{

    int Number[] = { 61, 38, 31, 30, 31, 30, 31, 31, 30 };

    cout << "\n Number    :  " << Number; //打印Number内容

    cout << "\n&Number    :  " << &Number; //打印取地址&Number内容

    //打印第一个元素地址&Number[0]的内容

    cout << "\n&Number[0] :  " << &Number[0] << endl;  

    cout << endl;

    return 0;

}

int demo3()

{

    int Number[] = { 61, 38, 31, 30, 31, 30, 31, 31, 30 };

    cout << "整数(integer)占用字节：