字符串数组的三种形式

一、字符串数组

1.0 字符串数组的两种形式

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

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。

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

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>void printStr(char** myarry,int lenght){for(int i = 0;i < lenght;i++)   printf("%s\n",*(myarry + i));
}void sortStr(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;}}
}int main(){char* arry[] = {"chen","chun","xia","baob"}; int lenght = sizeof(arry) / sizeof(arry[0]);printStr(arry,lenght);sortStr(arry,lenght);printStr(arry,lenght);  return 0;      
}

1.2 字符串在栈区

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define count 7
#define num 10//void printArry(char myarray[][])
void printArry(char (*myarray)[num],int mycount)
{int i = 0;for(;i < mycount;i++)printf("%s\n",myarray[i]);//*(myarray + i)
}void sortArry(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);}}
}int main()
{char arry[count][num] = {"Monday","Tuesday","Wednsday","Thurday","Friday","Saturday","Sunday"};printArry(arry,count);sortArry(arry,count);printArry(arry,count);return 0;
}

1.3字符串数组在堆区

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define num 12void printfArray(char** myarray,int count)
{int i = 0;for(;i < count; i++){printf("%s \n",myarray[i]);}
}void sortArray(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;}} 
}int main()
{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);return 0;
}

1.4 字符串数组在堆区2

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define num 12void printfArray(char (*myarray)[10],int count)
{int i = 0;for(;i < count; i++){printf("%s \n",myarray[i]);}
}void sortArray(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);}} 
}int main()
{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);return 0;
}

二、复习指针变量

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

普通变量把值作为基本量，把地址作为通过‘&’运算符获得的派生量，而指针变量把地址作为基本量，把值作为通过‘*’运算符获得的派生量。——《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 为首地址的一片内存区域;我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。

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

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