C语言中的指针、数组与结构体解析

"《Addison Wesley - Algorithms, Data Structures, and Problem Solving with C++》是一本关于算法、数据结构和问题解决的编程教材，由Addison-Wesley Publishing Company在1996年出版。本书主要使用C++语言讲解核心概念，包括指针、数组和结构体等基础知识。" 在C++编程中，指针是至关重要的一个概念，它允许我们直接操作内存地址。第1章介绍了指针的基本用法。如图2所示，变量X的值为5，其地址为1000；变量Y的值为7，地址为1004。指针Ptr的初始地址为1200，当Ptr指向X时，*Ptr表示Ptr所指向的值，即X的值5。如果执行`*Ptr=10`，则X的值会变更为10（如图3所示），同时Ptr仍然指向1000。 未初始化的指针（如图4所示）是一个潜在的危险，因为它们可能指向随机内存位置，导致不可预知的结果。在使用指针之前，必须确保对其进行初始化。 图5展示了指针操作的两个不同情况：(a) 是初始状态，(b) 和(c) 分别表示两个指针Ptr1和Ptr2的赋值和解引用操作。在(b)中，Ptr1和Ptr2都指向X，而在(c)中，*Ptr1被赋值为*Ptr2，这将改变X的值。 数组是C++中的另一种重要数据结构，如图6所示。声明一个长度为3的整型数组int A[3]，数组元素的地址从1000开始依次增加4个字节（假设每个int占用4字节）。数组名A实际上代表数组的第一个元素的地址，即A[0]的地址5620。变量i的地址为1012。 字符串处理函数在C++中也有重要地位，例如： 1. `size_t strlen(const char* Str)` 函数计算字符串Str的长度，不包括结束符'\0'。 2. `char* strcpy(char* Lhs, const char* Rhs)` 复制Rhs字符串到Lhs，返回Lhs的指针。 3. `char* strcat(char* Lhs, const char* Rhs)` 将Rhs字符串追加到Lhs的末尾，返回Lhs的指针。 这些基本的C++概念，尤其是指针和数组，是理解更复杂的数据结构（如链表、树、图等）和高级算法（如排序、搜索等）的基础。通过学习本书，读者将能够掌握如何有效地利用这些工具来解决问题。