《宋友-程序设计C and C++的实现》c08-chap7-1-Array.pdfVIP

第7章 数组与C++标准库类模板vector ? 数组(array)是数据结构中的重要课题 ? 数组数据结构由相同类型的多个数据项组成 ? 矩阵是数组 W: 122 pixels H: 182 pixels 1 BeihangSoft.cn 学习要点 第7章 数组 ? 了解数组数据结构 ? 了解用数组存放、排序与查找数值 ? 掌握如何声明数组、初始化数组和引用数组的各个元素 ? 熟悉将数组传递到函数中 ? 熟悉基本的查找和排序方法 ? 了解声明和操作多下标数组 ? 使用C++标准库类模板 vector 2 BeihangSoft.cn 1 数组与数组声明 ? 数组是具有相同名称和相同 类型的一组连续内存地址。 ? 数组声明示例 int c[12]; 表示声明一个包含 12 个整数值的数组。 ? 数组名的命名规则与 其他变量名相同。 c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] 3 50000 50001 50002 50003 50004 50005 50006 50007 c[0] 50008 50009 50010 50011 c[1] c[2] 50012 50013 50014 50015 c[3] c[4] BeihangSoft.cn 数组与数组声明 ? 数组中第一个元素称为数组元素0 (zeroth element)，这样，c 数组中的元素： ? 第一个元素为c[0]； ? 第二个元素为c[1]； ? …… ；一般地， ? 第 i 个元素为c[i-1]。 ? 数组元素的标号从 0 开始。 ? 要引用数组中的特定位置或元素，就要指定 数组中的特定位置或元素的位置号(position number)。 ? 方括号中位置号称为下标(subscript)，下标 应为整数或整型表达式。 4 c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] BeihangSoft.cn 2 数组赋值与数组访问 ? 右图中整个数组的名称为c，该数组的12个 元素为 c[ 0 ], c[ 1 ], …, c[ 11 ]，每一个数组 元素的赋值和访问与单个变量一样。 ? 数组赋值的一些方法 int c[12] = {5, 3, -2, 1, 61, -9, 0, 3, 0, 821, 2, 7}; 在数组声明时显式为每一个数组元素赋值 c[0]的值为5，c[1]的值为3，…，c[11]的值为7 c[0] 5 c[1] 3 c[2] -2 c[3] 1 c[4] 61 c[5] -9 c[6] 0 c[7] 3 c[8] 0 c[9] 821 c[10] 2 c[11] 7 5 BeihangSoft.cn 数组赋值与数组访问 ? 可以象访问变量一样直接访问数组元素，如 打印数组前三个元素之和 cout c[0]+c[1]+c[2] endl; ? 包括数组下标的方括号[ ]实际是C++运算符， 其优先级与括号( )相同，具有最高优先级。 c[0] 5 c[1] 3 c[2] -2 c[3] 1 c[4] 61 c[5] -9 c[6] 0 c[7] 3 c[8] 0 c[9] 821 c[10] 2 c[11] 7 6 BeihangSoft.cn 3 数组声明 ? 数组是具有相同名称和相同类 型的一组连续内存地址。 ? 数组要占用内存空间。 ? 声明数组时指定数组的类型和 数组的元素个数，使编译器可 以保留相应的内存空间。 如：声明一个具有12元素的整 型数组 c int c[12]; 则编译器对数组c保留12个整型 数的空间，即4×12=48 bytes (1byte=8 bits )。 7 c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] 50000 50001 50002 50003 50004 50005 50006 50007 c[0] 50008 50009 50010 50011 c[1] 50012 50013 50014 50015 c[2] BeihangSoft.cn 数组声明 ? 在一个声明中可以为几个数组 保留内存，如：在一个声明中 声明具有100个元素的整型数组 a 和27个元素的整型数组 b int a[100], b[27]; ? 数组可以声明其他数据类型， 如 char x[100]; float y[27]; c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] c[11] 8 50000 50001 50002 50003