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

本文详细介绍了C++中数组的使用,包括一维和多维数组,从基本概念、初始化到实际操作,如排序、统计、内存输出等。通过多个案例分析,如推箱子问题、数据统计系统、字符串处理、图书管理系统等,深入理解数组在编程中的应用。同时,文中探讨了数组与字符串的交互,以及数组在内存中的存储和地址访问。文章以代码示例和案例分析为载体,旨在帮助初学者掌握C++数组的操作技巧和实际运用。
摘要由CSDN通过智能技术生成

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循环实现从1n

 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可以是任何一种有效的对象数据类型,如 intfloat等,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;

}

【案例分析】

1C++语言将字符串按字符数组来处理。例如,字符串常量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值的大写和小写字母相差32if(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)占用字节:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值