转载

C++索引查找与指针数组

◆ 1、指针数组: 数据元素为指针的数组称指针数组

◆ 2、索引查找:索引,就象一本书的目录,找到标题,再看一下页号,立即可以翻到。如果每一个查找对象的数据元素很大,比如一个学生的简历,要排序也挺麻烦,去查找也不方便。如果每位同学的简历对应一个指针,构成一个数组,而把学生学号作为数组元素的下标,这样就形成了一个指针数组,找到学号对应元素,其所保存的指针值,即简历的地址,查找起来要方便多了,称索引查找(Index Search)。

索引查找的示意图参见下图。
C++索引查找与指针数组

◆ 3、指针数组与字符串:字符型指针数组可以实现字符串数组的功能。这些字符串的长度可以不等;所以用指针数组更方便。如存储每周7天的英文名称,可定义一个char* name[7]的一维字符指针数组,如下图所示。
C++索引查找与指针数组
正文到此结束
Loading...