class07 数组.ppt

本课主要内容 一维数组 二维数组 向量vector简介 字符数组与字符串 1一维数组 1.1数组的基本概念 1.1数组的基本概念 1.2数组的初始化 1.2数组的初始化 1.3访问数组元素 1.5 数组作为函数参数 如何传递数组 1.5 数组作为函数参数 传递数组与传递普通变量的不同 1.6 数组操作的实例 教材p137例5.3 冒泡法排序 2高维数组 2.1二维数组 二维数组的定义和初始化 2.1二维数组 2.1二维数组 二维数组的操作 2.1二维数组 二维数组作为函数参数 2.2高维数组 3向量vector简介 3.1为什么使用向量？ C的数组大小是固定的，浪费存储容量 可以通过内存管理和指针操作实现动态数组，但指针操作很容易出错 C++兼顾使用的方便性和灵活性，用向量vector来代替数组 vector是C++标准库STL中定义的数据容器 3.2 向量的基本操作 3.2 向量的基本操作 3.3向量作为函数参数 4字符数组 4.1字符数组 字符就是1个字节的整数，所以字符数组在操作上与上述一维数组没有任何差别 4.2 C风格的字符串 字符串就是字符数组，为了能表示字符串的结束，在字符串的最后加一个0。 这种用末尾加0的字符数组表示字符串的方式称为C风格的字符串 4.3字符串的操作 5字符串类string简介 字符串类string是C++语言提供的字符数组的替代物，就像vector替代数组一样 string是C++标准库中定义的复杂数据类型 5字符串类string简介 构造string变量 包含头文件string 3种构造string变量的方法 自动管理内存 5字符串类string简介 string的操作 赋值运算符=替代strcpy函数 +运算符替代strcat函数 == = =等关系运算符替代strcmp函数 size()方法替代strlen函数 c_str()方法返回C风格的字符串 与vector结合定义字符串数组 The End 向量变量是单个的变量，虽然它是一个复杂类型。 它可以作为函数参数传递，也可以作为返回值返回，并执行与简单变量相同的复制过程。 向量本身是复杂数据类型，向量变量的复制是很耗时的操作。 如下代码： char str[] = I am happy; 就初始化了一个C风格的字符串，实际上是一个11字节的字符数组，其中最后一个位置是0 (对于字符，有时也把0写成\0。建议只写0更好) 。 字符数组末尾可以不为0，但是C标准库定义的所有操作字符串的函数都要求以0结尾的C风格字符串。 包含cstring或string.h strcpy( dest, src ) 复制字符串src到字符串dest中。 dest应该有足够的内存空间。 (不可以对C风格字符串用赋值运算符，如str = “I am happy”; 会产生一个编译错。 C风格字符串只能通过strcpy 函数实现复制。) strcat( dest, src ) 把字符串src追加到字符串dest末尾，同样dest应该有足够的内存空间。 strcmp( str1, str2 ) 比较字符串str1 和 str2，如果2个字符串完全相同，返回0，若str1小于str2，返回一个负数，若str1大于str2，返回一个正数。 strlen( str ) 返回字符串的长度(不包括0)，因此I am happy会返回10。 string ss; //无参数构造 string ss = “I am happy”; //构造时的赋值初始化 string ss(I am happy); //copy构造 正确： string ss(I am happy); ss = Hello, The beautiful World; cout ss; 错误： char ss[] = I am happy; strcpy(ss,Hello, The beautiful World); cout ss; vectorstring strs; * 面向对象程序设计与实践 第7课 数组 主讲人：杨峰 数组就是一个相同数据类型变量的列表 比如这个例子，我们可以定义一个浮点型的数组： double resists[500]; 数组的每个元素就是一个变量，通过数组下标来存取这个变量。 C++的数组下标从0开始，这样R1~Rn就对应resists[0] ~ resists[n-1] 数组从内存中某个地址开始占据连续的存储空间。这个开始的地址称为数组的首地址。数组的名称就代表这个首地址。 数组定义中的方括号中的数组长度应是一个整型的常量表达式，这个常量表达式在编译时应能确定其值。 co