一、字符串数组
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 12
void 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 12
void 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 为首地址的一片内存区域;我们说一个指针指向了某块内存区域,就相当于说该指针的值是这块内存区域的首地址。
指针所指向的内存区和指针所指向的类型是两个完全不同的概念。在例 一中,指针所指向的类型已经有了,但由于指针还未初始化,所以它所指向 的内存区是不存在的,或者说是无意义的。
以后,每遇到一个指针,都应该问问:这个指针的类型是什么?指针指 的类型是什么?该指针指向了哪里?(重点注意)
2.4 指针本身所占据的内存区
指针本身占了多大的内存?你只要用函数 sizeof(指针的类型)测一下 就知道了。在 32 位平台里,指针本身占据了 4 个字节的长度。指针本身占据的内存这个概念在判断一个指针表达式(后面会解释)是 否是左值时很有用。
参考文章：指针的本质—如何确定指针的类型
扫一扫
610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
