字符串数组的三种形式

一、字符串数组

1.0 字符串数组的两种形式

1. 第一种形式：二维字符数组

char arry[7][10]={"Monday","Tuesday","Wednsday","Thurday","Friday","Saturday","Sunday"};

• 在栈上分配了70字节内存，字符串数组有7个元素，每个元素是10个字节的字符数组，因为数组名arry是指向数组首元素arry[0]的指针，arry[0]的类型是char [10]，所以arry的类型是char (*arry)[10],知道arry类型很重要，当把arry作为函数参数传递时要注意，1.2小节中有示例。
• 反过来我们可以定义char (*myarry)[10] 类型的指针来指向char myarry[][10]的字符串数组，即char (*myarry)[10] = arry。

2. 第二种形式：字符指针数组

char* arry[]={"chen","chun","xia","baob"};

在栈上分配了sizeof（char*）*4字节的内存空间，存储字符串指针，因为数组名arry是指向数组首元素arry[0]的指针，arry[0]的类型是char*，所以arry的类型就是char** arry（等价于char* (*arry)）,在1.1小节有示例。

反过来我们可以定义char **myarry 类型的指针来指向一段内存空间（用malloc，char **myarry = (char **)malloc(sizeof(char)*num)），用来存储字符串地址，或者将char* arry[]类型的字符串数组地址赋给它，即char **myarry = arry。

⚠️注意这两种字符串数组的数组名的类型不能混用，根本原因在于字符串数组的首元素类型不同。

1.1 字符串在只读区，字符串地址在栈区

字符串数组char* arry[]在栈上申请空间，存储字符串地址，字符串实际是存储在只读存储区，在排序时交换的是字符串地址。

#include<stdio.h>#include<string.h>#include<stdlib.h>voidprintStr(char** myarry,int lenght){for(int i=0;i< lenght;i++)printf("%s\n",*(myarry+ i));}voidsortStr(char** arry,int lenght){char* tmp=NULL;// tmp = (char*)malloc(sizeof(char)*10);for(int i=0;i< lenght;i++)for(int j= i+1;j<lenght;j++){if((strcmp(*(arry+i),*(arry+j)))>0){
                 tmp=*(arry+i);*(arry+i)=*(arry+j);*(arry+j)= tmp;}}}intmain(){char* arry[]={"chen","chun","xia","baob"};int lenght=sizeof(arry)/sizeof(arry[0]);printStr(arry,lenght);sortStr(arry,lenght);printStr(arry,lenght);return0;}

1.2 字符串在栈区

通过二维字符数组char arry[count][num]在栈上申请固定大小的内存块来存储字符串，排序交换的是内存块中的字符串值。

#include<stdio.h>#include<string.h>#include<stdlib.h>#definecount7#definenum10//void printArry(char myarray[][])voidprintArry(char(*myarray)[num],int mycount){int i=0;for(;i< mycount;i++)printf("%s\n",myarray[i]);//*(myarray + i)}voidsortArry(char(*myarray)[num],int mycount){int i=0;int j=0;char tmp[num]={};for(;i< mycount;i++)for(j= i+1;j< mycount;j++){if(strcmp(myarray[i],myarray[j])>0){strcpy(tmp,myarray[i]);strcpy(myarray[i],myarray[j]);strcpy(myarray[j],tmp);}}}intmain(){char arry[count][num]={"Monday","Tuesday","Wednsday","Thurday","Friday","Saturday","Sunday"};printArry(arry,count);sortArry(arry,count);printArry(arry,count);return0;}

1.3字符串数组在堆区

通过char** ptr = (char**)malloc(sizeof(char*) * num);在堆上申请了sizeof(char*) * num)个字节来放指针，又通过循环将栈上array数组中的字符串指针拷贝到堆上ptr[i],

#include<stdio.h>#include<string.h>#include<stdlib.h>#definenum12voidprintfArray(char** myarray,int count){int i=0;for(;i< count; i++){printf("%s \n",myarray[i]);}}voidsortArray(char** myarray,int count){int i=0;int j;char* tmp=malloc(sizeof(char*));for(;i< count; i++)for(j= i+1;j< count;j++){if(strcmp(myarray[i],myarray[j])>0){
               tmp= myarray[i];
               myarray[i]= myarray[j];
               myarray[j]= tmp;}}}intmain(){int i=0;char* array[]={"Janaury","Febraury","March","April","May","June","July","August","september","October","Nevember","December"};char** ptr=(char**)malloc(sizeof(char*)* num);//指针ptr(即*ptr)可以看作是堆上的数组char* ptr[num]首元素ptr[0]的地址for(;i< num; i++){
      ptr[i]= array[i];//将栈上的字符串地址拷贝到堆空间上}printfArray(array,num);sortArray(array,num);printf("排序后\n");printfArray(array,num);return0;}

1.4 字符串数组在堆区2

#include<stdio.h>#include<string.h>#include<stdlib.h>#definenum12voidprintfArray(char(*myarray)[10],int count){int i=0;for(;i< count; i++){printf("%s \n",myarray[i]);}}voidsortArray(char(*myarray)[10],int count){int i=0;int j;char tmp[num]={};for(;i< count; i++)for(j= i+1;j< count;j++){if(strcmp(myarray[i],myarray[j])>0){strcpy(tmp,myarray[i]);strcpy(myarray[i],myarray[j]);strcpy(myarray[j],tmp);}}}intmain(){int i=0;char array[][10]={"Janaury","Febraury","March","April","May","June","July","August","september","October","Nevember","December"};char** ptr=(char**)malloc(sizeof(char*)* num);//指针ptr(即*ptr)可以看作是堆上的数组char* ptr[num]首元素ptr[0]的地址for(;i< num; i++){//ptr[i] = array[i];//将栈上的字符串地址拷贝到堆空间上
      ptr[i]=(char*)malloc(sizeof(char)*10);strcpy(ptr[i],array[i]);}printfArray(array,num);sortArray(array,num);printf("排序后\n");printfArray(array,num);return0;}

二、复习指针变量

所有变量的基本属性：变量名称，值，地址（分配内存后获得）

普通变量把值 作为基本量，把地址作为通过‘&’运算符获得的派生量，而指针变量把地址 作为基本量，把值作为通过‘*’运算符获得的派生量。——《C Primer Plus(第6版)中文版》P273

指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容:指针的类型、指针所指向的类型、指针的值或者叫指针所指向的内存区、指针本身所占据的内存区。让我们分别说明。

2.1 指针的类型

从语法的角度看,你只要把指针声明语句里的指针名字去掉,剩下的部分就是这个指针的类型。这是指针本身所具有的类型。让我们看看例一中各 个指针的类型:

(1)int* ptr; 指针的类型是 int*
(2)char* ptr; 指针的类型是 char*
(3)int** ptr; 指针的类型是 int**
(4)int(*ptr)[3]; 指针的类型是 int()[3]
(5)int*(*ptr)[4]; 指针的类型是 int(*)[4]

2.2 指针所指向的类型

当你通过指针来访问指针所指向的内存区时,指针所指向的类型决定了 编译器将把那片内存区里的内容当做什么来看待。

从语法上看,你只须把指针声明语句中的指针名字和名字左边的指针声 明符*去掉,剩下的就是指针所指向的类型。例如:

(1)int*ptr; 指针所指向的类型是 int
(2)char*ptr; 指针所指向的的类型是 char
(3)int**ptr; 指针所指向的的类型是 int*
(4)int(*ptr)[3]; 指针所指向的的类型是int()[3]
(5)int*(*ptr)[4]; 指针所指向的的类型是 int*()[4]

在指针的算术运算中,指针所指向的类型有很大的作用。指针的类型(即指针本身的类型)和指针所指向的类型是两个概念。当你对 C 越来越熟悉时,你会发现,把与指针搅和在一起的"类型"这个概念分成"指针的类型"和"指针所指向的类型"两个概念,是精通指针的关键点之一。我看了不少书,发现有些写得差的书中,就把指针的这两个概念搅在一起了,所以看起书来前后矛盾,越看越糊涂。

2.3 指针的值 或者 叫指针所指向的内存区

指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。在 32 位程序里,所有类型的指针的值都是一个 32 位整数,因为 32 位程序里内存地址全都是 32 位长。 指针所指向的内存区就是从指针的值所代表的那个内存地址开始,长度为 si zeof(指针所指向的类型)的一片内存区。以后,我们说一个指针的值是 XX,就相当于说该指针指向了以 XX 为首地址的一片内存区域;我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。

指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在例 一中,指针所指向的类型已经有了,但由于指针还未初始化,所以它所指向 的内存区是不存在的,或者说是无意义的。

以后,每遇到一个指针,都应该问问:这个指针的类型是什么?指针指 的类型是什么?该指针指向了哪里?(重点注意)

2.4 指针本身所占据的内存区

指针本身占了多大的内存?你只要用函数 sizeof(指针的类型)测一下 就知道了。在 32 位平台里,指针本身占据了 4 个字节的长度。指针本身占据的内存这个概念在判断一个指针表达式(后面会解释)是 否是左值时很有用。

参考文章：指针的本质—如何确定指针的类型