讨论: 字符串数组与字符串指针数组

讨论: 字符串数组与字符串指针数组

1.简介:

由于原来学习C语言字符串时，常把字符串数组与字符串指针数组弄不清楚，它们的元素都可以用作字符串标准库函数的实参，但是自己写函数调用时，却出了不少问题，所以我就有了想再次学习它们打算。

2.错误回忆:
    NO.1  char      *str[10];
               gets(    str[0]    );
               printf(    "%s\n",   str[0]   );
          这个错误当时我调了好久好久，最后放弃了。

    NO.2  char    str[10][10];
               char     **p;
               p    =    str;
          这个错误当时翻书找到方法了，只是不知道为什么，正确方法是 char (*p)[10]。

    NO.3  void       findChar(      char **s,     char smyble    );
               char      str[10][10];
                findChar(      str,     'H'    );
          这个错误也没想到方法，当时把str定义成 char *str[10]，就神奇的可以了。

    NO.4  char str[10][10];
               为了不统计数组元素个数,所以就....
               str[5] = NULL;
          这个错误当时没想明白，用的是 strcpy( str[5], "exit" ); 解决的，遍历时strcmp判断就行

3.总结:
    这些问题的发生，是由于自己的学习不够仔细，后来在不断的学习、实践中,才明白自己有以下几个概念不清晰。
    1. 定义变量: 程序承载的功能是从输入流中得到原数据，通过增、删、改、查后再写回到输出流中。而在程序运行的过程中操作者并不知到数据存储在内存哪。所以在程序设计时，必须定义变量、变量链接内存，用于搭载这些数据进行操作。  
    2. 指针变量: 原来学习指针的时候，只是记住了指针变量内存放着它所指向的内存地址,却忘了记住，指针变量还要需要告诉编译器，所指数据的内存长度。所以即使所有的指针变量的长度都是8个字节的，但它们的数据类型都是不同的。
    3. 数组名是一个指针常量,常量是一块分配好的内存，并写入了值，只能访问，不能修改。
    4. n 维数组是 n-1 维数组的一维数组。
    5. 字符串指针：字符串指针是指针一串由NUL结尾的字符首地址，它就是一个字符指针。它不仅存储了地址，还得让编译器得知道编程时为了存放这些值而分配的内存空间大小。

4.详细说明：

     假定字符串数据中也以NUL结束字符串   

      char  arr1[10][100];

      char *arr2[10];

    内存: arr1是个字符串数组，分配内存 10 * 100 = 1000 个字节。
              arr2是个字符串指针数组，分配内存 10 * 8 = 80 个字节。

  标识符: arr1是个该数组第一个指向 100 个char型数据内存的指针。
                形象的理解，arr1是一篇文章(共10行)中的     第一行的首地址。
                arr2是个该数组第一个指向  1  个char型数据(8字节)内存的指针。
                形象的理解，arr2是一篇文章(共10行)中的第一行的     首字符地址。

元素访问:
       
        a.  arr1[4][0];
             *arr2[4];
            它们都是用于表示访问各自数组中第4行的首字符。

        b.  arr1[4]
             arr2[4]
            它们都是用于表达第4行字符串。
            arr1[4]是字符指针常量，arr2[4]是字符指针变量。

        c.  char (*parr1)[100];
             char **parr2;
             parr1 = arr1 + 4;
             parr2 = arr2 + 4;
            定义了两个变量，分别接收了两个数组的第4行的数据。
            parr1是指向第4行拥有100个字符的一维数组。
            parr2定义一个指向第4列的一个指针。

        d.  char *str1, *str2, *str2, *str4;
             str1 = arr1[4];
             arr1[4]它就是arr1第4行这个有100个字符的一维数组名，是该数组首元素的指针常量。
             str2 = *( arr1 + 4 )
             arr1+4是指向arr1第4行字符的指针，进行间接访问后，得到第4行字符这个一维数组的数组名。
             str3 = arr2[4];
             arr2[4]是arr2的第4个元素，该元素是指向一个字符串的首元素指针。
             str3 = *( arr2 + 4 )
             arr2+4是指向arr2第4个元素的指针，进行间接访问后，得到第4个元素，该元素是一个指向一个字符串首元素的指针。

字符串数组与字符串指针的共同点:
       arr1[4]、*( arr1 + 4 ) 字符指针常量。
       arr2[4]、*( arr2 + 4 ) 字符指针变量。
       它们都是字符指针，只不过一个可以修改指针值，一个不能修改指针值。
       指针变量需要初始化，指针常量在定义时已经完成了初始化。
       若字符串数组中的数据也以NUL结尾，那么这两种指针都可以用字符串标准库函数的实参(因为这些函数都不会改变指针值)。



5. 程序演练

   本程序是《C与指针》书上的64页的第5题，这到题原本分配两个字符串数组就可以按照题意解决问题，我第一次写这个题时，就有这个想法，分配字符串数组，键入完整个文本后，查找相同的与相临相同的字符串,用字符指针数组将其指向，最终在标准输出中打印。直到我学完malloc后我第一次完成了这个想法，但是数据用的是字符指针数组，并没有用到字符串数组。只到前两天重学了单目操作符后，才有了一个完成清晰的认识，也就实现了这个想法。

/*
 * 在一输入文件中寻找出相同的字符串
 * */
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

# define COL 200
# define LEN 20

/*
 ** 从标准输入读取文本数据
 */
void ReadFile( char (*file)[COL] );

/*
 ** 获得相同的行数据
 */
void GetSame( char const *same[], char const (*file)[COL] );

/*
 ** 获得相邻且相同的行数据
 */
void GetNextSame( char const *nextSame[], char const (*file)[COL] );

/*
 ** 打印字符串数组
*/
void PrintArr( char (*file)[COL] );

/*
 ** 打印字符指针数组
*/
void PrintStr( char const *str[] );

int
main( void ){
	//定义数据，分配空间
	char file[LEN][COL];
	char const *same[LEN];
	char const *nextSame[LEN];
	
	//读取数据并操作
	ReadFile( file );
	GetSame( same, file );
	GetNextSame( nextSame, file );

	//将数据输出至标准输出上
	printf( "输入的文本为:\n" );
	PrintArr( file );
	printf( "\n相同的字符串有: \n" );
	PrintStr( same );
	printf( "\n相邻且相同的字符串有: \n" );
	PrintStr( nextSame );



	return EXIT_SUCCESS;
}

/* 从标准输入读取文本数据
 * */
void 
ReadFile( char (*file)[COL]){

	int len = 0;

	while( len++ < LEN && 
			fgets( *file, COL, stdin ) != NULL && 
			strcmp( *file++, "exit\n" ) )
		;

	if( strcmp( *--file, "exit\n" ) != 0 )
		strcpy( *file, "exit\n" );


	return;

}

/* 获得文本中相同的行数据
 * */
void 
GetSame( char const **same, char const (*file)[COL] ){

	/* 定义指针变量，p用于遍历字符串指针数组
	 * q用于遍历长度为COL的字符串数组 的数组
	 * */
	char const **p;
	char const (*q)[COL];


	for( *same = NULL ; strcmp( *file, "exit\n" ); file++ ){

		/* 查看当前字符串数组,是不已存入相同字符串指针数组中
		 * */
		p = same;
		while( *p != NULL ){
			if( !strcmp( *p, *file ) )
				break;
			else
				p++;
		}
		if( *p != NULL )
			continue;
		
		/* 查看当前字符串数组在其后内存中，是否存在相同
		 * 存在就将其地址写入字符串指针数组
		 * */
		q = file;
		while( strcmp( *q, "exit\n" ) ){
			if( !strcmp(*++q, *file) ){
				*p = *file;
				*++p = NULL;
				break;
			}
		}

	}
	return;
}

/* 获得相邻且相同的字符串
 * */
void 
GetNextSame( char const **nextSame, char const (*file)[COL] ){
	/* 定义的标记位
	 * */
	int flag = 0;
	
	/* 查找相临相同的字符串数组，并获得该字符串指针
	 * */
	for( *nextSame = NULL; strcmp( *file, "exit\n" ); file++ ){

		if( strcmp( *file, "exit\n" ) && !strcmp( *file,  *(file + 1 ) )   )
			flag = 1;
		else
			if( 1 == flag ){
				*nextSame   =   *file;
				*++nextSame =    NULL;
				flag        =    0;
			}
	}
	return;
}

/* 字符串数组打印
 * */
void 
PrintArr( char (*file)[COL]){

	int num = 1;

	while( strcmp( *file, "exit\n")  )
		printf( "%d: %s",num++, *file++ );

	return;
}

/* 字符指针数据打印
 * */
void 
PrintStr( char const **str ){

	int num = 1;

	while( *str != NULL )
		printf( "%d: %s", num++, *str++ );

	return;

}

6.图示

Writer:  Anden       Email:  andensemail@163.com      Time:  2016.04.19