12.C语言提高（二）

1.二维数组的本质

二维数组的本质是一个数组指针，放宽来说多维数组的本质也是一个数组指针

int arr[i][j]

(arr+i)代表第i行的地址 二级指针
*(arr+i)代表第i行首元素的地址 一级指针 ,第i行地址和第i行首元素地址虽然是相同的
但是指针的表示形式不同
*(arr+i)+j == arr[i][j] 代表第i行第j列元素的地址
((arr+i)+j) 代表第i行第j列元素的值

二维数组与指针.png
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
void main() {
    int arr[3][5];
    int i = 0;
    int j = 0;
    int temp = 0;
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 5; j++) {
            arr[i][j] = temp++;
        }
    }
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 5; j++) {
            printf("%d ", arr[i][j]);
        } 
    }
    printf("\n");
    //观察这两行打印，看地址有什么特点，arr+1相对于arr移动了
    //20，这刚好等于二维数组一行的字节数（5*4（一个int4个字节））
    printf("arr %d,arr+1 %d\n",arr,arr+1);
    //&arr+1相对于&arr移动了60个字节，刚好等于一个二维数组
    //的总字节数（5*4*3）
    printf("&arr %d,&arr+1 %d\n",&arr,&arr+1);

    //定义一个指向数组的指针变量,指向以int[5]为元素的二维数组
    int(*p)[5];

    //指向arr
    p = arr;

    //打印，你会发现p[i][j]和arr[i][j]打印结果是一样的，其实二维数组的本质
    //就是一个数组指针，arr和p是等价的
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 5; j++) {
            printf("%d ", p[i][j]);
        }
    }

    //(arr+i)代表第i行的地址   二级指针
    //*(arr+i)代表第i行首元素的地址  一级指针  ,第i行地址和第i行首元素地址虽然是相同的
    //但是指针的表示形式不同
    //*(arr+i)+j   == arr[i][j]  代表第i行第j列元素的地址
    //*(*(arr+i)+j) 代表第i行第j列元素的值
    system("pause");
}
2.数组做函数参数的退化问题

1.C语言中只会以机械式的值拷贝方式传递参数（实参把值传递给形参）。

下边两个方法参数不同，但是打印结果是相同的，sizeof(数组)得到的值都是4，为什么？一个char 一个int，这是因为一维数组做函数参数会退化为一个一维指针，所以结果是一样的，解释一下C语言中只会以机械式的值拷贝方式传递参数这句话，当一个数组作为地址传递到一个方法中，实参向形参传递值的时候，并没有在内存中重新创建一个数组，将数组元素一个一个拷贝进去，而是将实参数组的地址传递给了形参，形参也指向了那个数组，这就是值传递，地址值的传递

原因：c语言的高效性体现在这里，这样做更高效

int fun(char a[20],size_t b){
    printf("%d  %d",b,sizeof(a));
}

int fun(int a[20],size_t b){
    printf("%d  %d",b,sizeof(a));
}

2.二维数组做参数

//一维数组做参数退化过程
void fun(int a[5])   ---> void fun(inta[]) ---> void fun(int *a)
//二维数组做参数退化过程
void fun(int a[3][5]) ---> void fun(int a[][5]) --->void fun(int (*a)[5])
数组做函数参数的等效性

一维数组 char a[30] 等价的指针参数 char*a
指针数组 char *a[30] 等价的指针参数 char *a
二维数组 char a[20][30] 等价的指针参数 char(a)[30]

4.三种判断字符串到达结尾的方式

'\0' 数字0 NULL都可以作为判断字符串结尾的方式，原因在于stdlib.h中有这样的定义


NULL定义.png
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>


void main() {
    char *a[5] = {
        "helloe",
        "world",
        "\0"
    };

    char *b[5] = {
        "today",
        "yesterday",
        0
    };

    char *c[5] = {
        "good",
        "bad",
        NULL
    };

    for (int i = 0; a[i] != NULL;i++) {
        printf("%s", a[i]);
    }

    printf("\n");
    for (int i = 0; b[i] != NULL; i++) {
        printf("%s", b[i]);
    }
    printf("\n");
    for (int i = 0; c[i] != NULL; i++) {
        printf("%s", c[i]);
    }
    system("pause");
}
5.结构体做形参和结构体指针做形参

看下边的函数，为什么通过结构体赋值失败，而通过结构体指针就成功了，我来画一下内存结构示意图，就明白了

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef struct Worker {
    char *name;
    int age;
    int id;
} Worker;


void copy(Worker from,Worker to){
    to = from;
}

void copy2(Worker *from, Worker *to) {
    *to = *from;
}
void main() {
    Worker w1 = {"zhangsan",12,1};

    Worker w2;
    Worker w3;
    //通过等号，会将结构体中的值拷贝到w2中
    w2 = w1;
    printf("w2.name=%s", w2.name);

    //通过函数进行赋值
    //copy(w1, w3);
    //运行直接报错。使用了未初始化的局部变量w3，但是在copy函数中
    //我们已经赋值了
    //printf("w3.name=%s", w3.name);

    //换一种方式，通过传递结构体指针,打印成功
    copy2(&w1,&w3);
    system("pause");
}

针对第一个copy函数
结构体通过等号赋值，做的是内存中值的拷贝，不是地址，这一点要和数组做形参区别开。因为是值拷贝，所以w2赋值给to之后，二者在除了值相同，是没有联系的，to的改变不会影响到w2，所以打印w2失败


结构体变量做形参.png

针对第二个copy2函数


结构体指针做形参.png
6.结构体做参数
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef struct Worker {
    char *name;
    int age;
    int id;
} Worker;

void printWorker(Worker *worker, int num) {
    for (int i = 0; i < num; i++) {
        //printf("age:%d\n", (*(worker+i)).age);
        //printf("age:%d\n", (worker + i)->age);
        printf("age:%d\n", worker[i].age);
    }
}

void sortWorker(Worker *worker, int num) {
    int i, j;
    Worker tmp;
    for (i = 0; i < num; i++) {
        for (j = i + 1; j < num; j++) {
            /*if ((worker + i)->age > (worker + j)->age) {
                tmp = *(worker + i);
                *(worker + i) = *(worker + j);
                *(worker + j) = tmp;
            }*/
            if (worker[i].age >worker[j].age) {
                tmp = worker[i];
                worker[i] = worker[j];
                worker[j] = tmp;
            }
        }
    }
}

void main() {
    int i = 0, num = 3;
    Worker Array[3];
    for (i = 0; i < num; i++) {
        printf("请输入age:");
        scanf("%d", &(Array[i].age));
    }
    printf("\n排序前\n:");
    printWorker(Array, num);
    sortWorker(Array, num);
    printf("\n排序后\n:");
    printWorker(Array, num);
    system("pause");
}
7.结构体二级指针做参数

注意三个createWorker方法

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef struct Worker {
    char *name;
    int age;
    int id;
} Worker;

Worker *createWorker1(int num) {
    Worker *tmp = (Worker*)malloc(sizeof(Worker)*num);
    if (tmp == NULL) {
        return NULL;
    }
    return tmp;
}

int createWorker2(Worker **worker, int num) {
    Worker *tmp = NULL;
    tmp = (Worker*)malloc(sizeof(Worker)*num);
    if (tmp == NULL) {
        return -1;
    }
    //这样做的效果是让二级指针Worker **worker指向了tmp,并没有改变
    //Worker *pWorker这个指针的指向，可以分析一下，但函数执行时，定义了一个
    //二级指针worker指向了Worker *pWorker，worker = &tmp这样操作改变的只是
    //临时变量worker,对pWorker没有影响，所以后边操作pWorker导致崩溃
    worker = &tmp;
    return 0;
}

int createWorker3(Worker **worker, int num) {
    Worker *tmp = NULL;
    tmp = (Worker*)malloc(sizeof(Worker)*num);
    if (tmp == NULL) {
        return -1;
    }
    *worker = tmp;
    return 0;
}

void printWorker(Worker *worker, int num) {
    for (int i = 0; i < num; i++) {
        //printf("age:%d\n", (*(worker+i)).age);
        //printf("age:%d\n", (worker + i)->age);
        printf("age:%d\n", worker[i].age);
    }
}

void sortWorker(Worker *worker, int num) {
    int i, j;
    Worker tmp;
    for (i = 0; i < num; i++) {
        for (j = i + 1; j < num; j++) {
            /*if ((worker + i)->age > (worker + j)->age) {
            tmp = *(worker + i);
            *(worker + i) = *(worker + j);
            *(worker + j) = tmp;
            }*/
            if (worker[i].age >worker[j].age) {
                tmp = worker[i];
                worker[i] = worker[j];
                worker[j] = tmp;
            }
        }
    }
}
void main() {
    int i = 0, num = 3;
    Worker *pWorker = NULL;
    //在堆内存中申请空间返回内存地址
    //pWorker = createWorker1(num);
    //createWorker2(&pWorker, num);
    createWorker3(&pWorker, num);
    for (i = 0; i < num; i++) {
        printf("请输入age:");
        scanf("%d", &(pWorker[i].age));
    }
    printf("\n排序前\n:");
    printWorker(pWorker, num);
    sortWorker(pWorker, num);
    printf("\n排序后\n:");
    printWorker(pWorker, num);
    system("pause");
}
8.练习，将前两个内存中的元素拷贝到一个新的二级指针指向的空间，并排序
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

/*
把第一种内存模型第二种内存模型结果copy到第三种内存模型中，并排序打印
*/
int sort(char **myp1, int num1, char(*myp2)[30], int num2, char ***myp3, int *num3) {
    char **p3 = NULL;
    int i = 0, j = 0, k = 0;
    int tmplen = 0;
    char *tmpP = NULL;
    //p3指向的内存空间用于接收指向两个数组的值，所以他的大小应该是前两个空间的和
    p3 = (char **)malloc((num1 + num2) * sizeof(char*));
    if (p3 == NULL) {
        return -1;
    }

    //将第一个数组的值拷贝到申请的空间中
    for (i = 0; i < num1; i++) {
        //得到myp1指向的第i个元素的长度（+1是结束符空间）
        tmplen = strlen(myp1[i]) + 1;
        //开辟等长的空间
        p3[i] = (char *)malloc(tmplen * sizeof(char));
        //拷贝到开辟的空间中
        strcpy(p3[i], myp1[i]);
    }
    printf("i = %d\n", i);
    //同样道理拷贝myp2
    for (j = 0; j < num2; j++,i++){
        tmplen = strlen(myp2[j]) + 1;
        p3[i] = (char *)malloc(tmplen * sizeof(char));
        if (p3[i] == NULL) {
            return -3;
        }
        strcpy(p3[i], myp2[j]);
    }

    //排序
    tmplen = num1 + num2;
    //*num3 = num1+num2;
    for (i = 0; i < tmplen; i++) {
        for (j = i + 1; j < tmplen; j++) {
            if (strcmp(p3[i], p3[j]) > 0) {
                tmpP = p3[i];
                p3[i] = p3[j];
                p3[j] = tmpP;
            }
        }
    }

    //间接赋值
    *num3 = tmplen;
    *myp3 = p3;
    return 0;
}

void sortFree1(char **p, int len) {
    int i = 0;
    if (p == NULL) {
        return;
    }
    for (i = 0; i < len; i++) {
        free(p[i]);
    }
    free(p);
}

/*
    把二级指针指向的二维内存释放掉，同时间接修改了实参的值
*/
void sortFree2(char ***myp,int len) {
    int i = 0;
    char **p = NULL;
    if (myp == NULL) {
        return;
    }
    //还原成二级指针
    p = *myp;
    if (p == NULL) {
        return;
    }
    for (i = 0; i < len; i++) {
        free(p[i]);
    }
    //间接赋值是指针存在的最大意义
    *myp = NULL;
}
void main() {
    int ret = 0;
    char *p1[] = {"aaaaaaa","cccccc","bbbbbb"};
    char buf2[10][30] = {"11111","333333","222222"};
    char **p3 = NULL;

    int len1, len2, len3=0, i = 0;
    len2 = 3;
    len1 = sizeof(p1) / sizeof(*p1);
    printf("len1=%d", len1);
    ret = sort(p1, len1, buf2, len2, &p3, &len3);
    if (ret != 0) {
        printf("func sort err:%d \n",ret);
        return ret;
    }
    for (i = 0; i < len3; i++) {
        printf("%s\n", p3[i]);
    }

    system("pause");
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 216,142评论 6赞 498
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 92,298评论 3赞 392
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 162,068评论 0赞 351
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 58,081评论 1赞 291
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 67,099评论 6赞 388
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 51,071评论 1赞 295
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 39,990评论 3赞 417
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 38,832评论 0赞 273
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 45,274评论 1赞 310
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,488评论 2赞 331
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,649评论 1赞 347
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 35,378评论 5赞 343
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 40,979评论 3赞 325
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,625评论 0赞 21
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1赞 268
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 47,643评论 2赞 368
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,545评论 2赞 352

推荐阅读更多精彩内容

  • C语言指针
    指针是Ｃ语言中广泛使用的一种数据类型。 运用指针编程是Ｃ语言最主要的风格之一。利用指针变量可以表示各种数据结构； ...
    朱森阅读 3,440评论 3赞 44
  • 2018-06-14
    在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,340评论 0赞 2
  • Docker安装与使用
    docker ps 查看运行中的容器docker ps -a 可以用来查看所有已经创建的容器。 docker rm...
    书简的花果山阅读 299评论 0赞 0
  • 读后感
    《我的读书经历》 笑来老师真的太会写作了！一篇文章我读下来都要三十分钟，我全部是精读，字句不漏的细看，思想观点耳目...
    雪梨he阅读 225评论 1赞 3
  • #黑天鹅
    小概率事件发生，出乎我们意料的事件。 在生活中，也会经常发生黑天鹅事件，比如交通事故，比如突发癌症重疾病，美国今年...
    Miss小土豆阅读 83评论 0赞 0