数组与指针.pptVIP

动态空间分配示例 输入一批数据，计算它们的和。数据个数在设计程序时尚无法确定。 存储一批数据应该用数组，但C++语言的数组大小必须是固定的。该问题有两个解决方案： 开设一个足够大的数组，每次运行时只使用一部分。缺点：浪费空间 用动态内存分配根据输入的数据量申请一个动态数组 #include iostream.h int main() { int *p, i, n, sum=0; cout An array will be created dynamically.\n\n ; cout Input an array size n followed by n integers:; cin n; p = new int[n]; if ( p == NULL ) return 1; for ( i=0; in; ++I ) cin p[i]; for( i=0; in; ++I ) sum += p[i]; 　cout Number of elements: n endl; cout Sum of the elements: sum endl; delete [] p; return 0; } 作业 实现几个字符串操作函数， 计算字符串长度 字符串倒置 比较字符串大小 查找子串 2. 二阶矩阵操作 矩阵加法 矩阵减法 矩阵乘法 个人项目一 简易目标检测（通过8位灰度图像处理） 读取 保存 自己设定阈值，二值化 水平/垂直镜像 放大缩小 平滑滤波去噪声 东南大学自动化学院飞行控制研究中心 数组与指针 1.空间分类 2.为什么用指针 3.指针的定义及使用方式 4.指针的访问方式(即变量操作的本质) 5.数组同指针的关系 6.数组和指针作为函数的参数和返回值 栈空间 堆空间 空间分类 数组-物理空间存放的本质 定义数组就是申请了一块连续的内存空间。用户可操作的空间大小等于数组元素*每个元素所占的空间大小。数组元素连续存放在这块空间中。 如： int intarray[5];占用了20个字节，因为每个整型数占四个字节。如给intarray[3]赋值为3，如果这块空间的起始地址为100，那么在内存中的情况是： 当你引用变量intarray[idx]时，系统计算它的地址100+idx*4，对该地址的内容进行操作。 | | | 随机值 随机值 3 随机值 100 103 104 107 108 111 112 115 116 119 参照几何坐标系 数组下标超界问题 C/C++语言不检查数组下标的超界。如定义数组 int intarray[10]; 合法的下标范围是0 – 9，但如果你引用intarray[10]，系统不会报错。如数组intarray 的起始地址是1000，当引用intarray[10]时，系统对1040号内存进行操作。而1040可能是另一个变量的地址 解决方法(1) 由程序员自己控制。在对下标变量进行操作前，先检查下标的合法性。 (2) 利用容器等 数组的缺点 必须知道数组的确定类型和空间大小，才能定义数组。 数组的大小受到栈大小的限制。通常栈的大小是2M。 指针的概念 如在某一程序中定义了 int x = 2; 如系统给x分配的空间是1000号单元，则指向x的指针是另一个变量p，p中存放的数据为1000 1000号单元的内容有两种访问方式： 访问变量x (直接访问) 访问变量p指向的单元的内容(间接访问) 1000 2 1000 x p 定义指针变量 定义指针变量要告诉编译器该变量中存放的是一个地址。 指针变量的主要用途是提供间接访问，因此也需要知道指针指向的单元的数据类型 指针变量的定义 类型标识符 *指针变量； 如：int *intp; double *doublep; int *p, x, *q; 类型标识符的作用？？ 指针变量的操作 如何让指针指向某一变量？因为我们不知道系统分配给变量的真正地址是什么。 用取地址运算符 “” 解决。如表达式 “x” 返回的是变量 x 的地址。如：intp = x; 运算符后面不能跟常量或表达式。如 2 是没有意义的，(m * n + p )。也是没有意义的 如何通过指针变量处理和改变它所指向的单元的值？ 用地址解析运算符 “*” 解决。如 *intp 表示的是 intp 指向的这个单元的内容。如：*intp = 5 等价于 x = 5 在对 intp 使用引用运算之前，必须先对 intp 赋值 指针实例 如有