Ch.6 指针.pptVIP

第五讲 指针和基于指针的字符串 指针(Pointers) 功能强大但难于掌握 可以用来执行 pass-by-reference 可以用来创建和操纵动态数据结构 与数组和字符串有着密切的关系 Pointer variables 将内存地址作为变量值 通常变量包含特定的值 (直接引用) 指针包含变量的地址值 (间接引用) Indirection 通过指针来引用变量的值 Pointer declarations * 指示一个变量为指针变量 声明一个int 型变量的指针：int *myPtr; 声明多个指针变量：int *myPtr1, *myPtr2; Pointer initialization 初始化为 0, NULL 或一个地址 指针初始化的目的是防止它指向内存中非用户数据区，从而引起一系列的错误。 取地址运算符 () 返回操作数的地址 int y = 5;int *yPtr;yPtr = y; //变量 yPtr “指向” y 取值运算符(*) 也称为 indirection operator or dereferencing operator(间接运算符、间接引用运算符) *yPtr 返回 y (取指针yptr所指向地址的值) Dereferenced pointer is an lvalue *yPtr = 5; * and are inverses of each other(互逆操作) Outline Outline 三种向函数传递参数的方式 Pass-by-value(值传递) Pass-by-reference with reference arguments(以引用为参数的引用传递) Pass-by-reference with pointer arguments(以指针为参数的引用传递) 值传递方式 优点：保护实参，不受被调用函数的影响 缺点：被调用函数无法修改实参 Outline 使用指针参数按引用传递 使用 运算符传递参数地址 如果实参是数组，因为数组名即为数组首地址，故数组名前无须再加“” * 运算符在函数内部用做参数的别名来使用 Pass-by-value analysis of the program Pass-by-reference analysis (with a pointer argument) of the program Principle of least privilege (最低权限原则) 只需授予函数完成任务所需要的权限即可 例如：打印数组元素的函数 数组元素应为 const，不需要修改的权限 数组长度应为 const，不需要修改的权限 const pointers(写在哪个前面就是修饰哪个) Constant pointer to a non-constant int int *const myPtr = x; Non-constant pointer to a constant int const int *myPtr = x; Constant pointer to a constant int const int *const Ptr = x; Outline 6 Selection Sort Using Pass-by-Reference Implement selectionSort using pointers Selection sort algorithm Swap smallest element with the first element Swap second-smallest element with the second element Etc. Want function swap to access array elements Individual array elements: scalars Passed by value by default Pass by reference via pointers using address operator 6 Selection Sort Using Pass-by-Reference 7 sizeof Operators sizeof operator 返回操作数所占的字节数 For arrays, sizeof returns ( size of 1 element ) * ( number of elements ) If sizeof( int ) returns 4 then int myArray[ 10 ]; cout sizeof( myArray ); will print 40 Can be used with Variable name