[数据结构与算法]7.18——7.21

面试讲解（3）7.18.2021

逗号表达式，表示最后一个数字。

面试讲解（4）

指针练习题

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<stdlib.h>

//int main()

//{

//? int arr[10] = { 1, 2, 3, 4, 5 };

//? int *p = arr;//arr是数组名，是首元素地址。

//? *(p + 2)==p[2]==>*(arr+2) == arr[2]//arr[2]

//

//int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

//int *ptr1 = (int*)(&aa + 1);

//int *ptr2 = (int*)(*(aa + 1));//aa首元素

//printf("%d,%d\n", *(ptr1 - 1), *(ptr2 - 1));

return 0;

}

int main()

//{

//? char *a[] = { "work", "at", "alibaba" };//字符指针的数组

//? // char *p = "abcdef"

//? char**pa = a;//a数组名表示首元素地址,pa是char**

//? //char* *pa = a 表示指向类型是char*，pa是指针。

//? //int*p;p+1表示跳过一个整形。

//

//? pa++;

//? printf("%s\n", *pa);

//? system("pause");

//? return 0;

//}

//int main()

//{

//? char*c[] = { "enter", "new", "point", "first" };//字符指针数组

//? char**cp[] = { c + 3, c + 2, c + 1, c };

//? char***cpp = cp;//*cpp是指针,存放的类型是char**

//

//? printf("%s\n", **++cpp);

//? printf("%s\n", *--*++cpp + 3);

//? printf("%s\n", *cpp[-2] + 3);//cpp[-2]=*(cpp-2)

//? printf("%s\n", cpp[-1][-1] + 1);

//? system("pause");

//? return 0;

//}

作业讲解（1）

指针-指针得到指针之间的元素个数。

水仙花数，三位数

Pow函数

作业详解（2）

结构体的作业

喝汽水问题

奇数在偶数前

//void print(int arr[], int sz)

//{

//? int i = 0;

//? for (i = 0; i < sz; i++)

//? {

//?????? printf("%d ",arr[i]);

//? }

//? printf("\n");

//}

//move(int arr[],int sz)

//{

//? int left = 0;

//? int right = sz - 1;

//? while ((left<right)&&arr[left] % 2 == 1)

//? {

//?????? left++;//从左边找偶数

//? }

//? while (arr[right]%2 == 0)

//? {

//?????? right--;//从右边找奇数

//? }

//? if (left < right)

//? {

//?????? int tmp = arr[left];

//?????? arr[left] = arr[right];

//?????? arr[right] = tmp;

//? }

//}

//

//

//int main()

//{

//? int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

//? int sz = sizeof(arr) / sizeof(arr[0]);

//? move(arr,sz);

//? print(arr, sz);

//? system("pause");

//? return 0;

//}

Unsigned char? 一个字节，八个比特位

（0——255）

整形提升 ?

7.19.2021

字符型变成整形。

大小端字节序存储模式

Char(-128——127)

打印杨慧三角形

凶杀案尝试

找工作可能会考

赛马问题

36匹马

烧香问题

思维题 ??智力题

牛课网，智力题

作业讲解（4）

半真半假判断

32系统任何类型指针长度都是4个字节。

回调函数

*(aa+1)=aa[1]

旋转字符串

向前挪

1. 暴力求解法
2. 三部翻转法

作业讲解（6）

旋转字符串

#include<string.h>

Strcat（str1,str2）自己给自己追加会崩溃strcat(str1,str1)//err

Strncat(str1,str2,6)追加字符

Strstr(str1,str2)找子串

杨氏矩阵（剑指offer）

（程序员的编程艺术）

找一个数

字符串函数使用和剖析（1）

能用库函数就用库函数

函数介绍

Strlen找到\0

Int My-strlen(char*str)

{

Int count = 0;

While(*str!=0)

{

Count++;

Str++;

}

Return count;

}

Strlen返回类型是无符号int。

长度不受限制的字符串

Strcpy(char*dest,const char*src)

Strcat(arr1,arr2)追加

Strcmp(const char*str1, const char*str2)

比较两个字符串是否相等，比较字符挨个比较

1?? 0??? -1

长度受限制的字符串

Strncpy(arr1,arr2,6)

Strncat//补0

Strncmp

字符函数&内存函数使用和剖析（3）

Strncmp（const char*str1,const char*str2,size-z count）

Strstr()查找字符串，不存在，返回0

NULL??? 空指针

字符函数&内存函数使用和剖析（4）

Strtok拿出段

Strtok(char*str,const char*sep)

被切割字符串

Strerror(int errno)

//errno是全局错误码变量。

字符分类函数（判断）

Iscntrl? 任何控制字符

字符转换

Tolower

Toupper

字符函数&内存函数使用和剖析（5）

内存函数

Memcpy 无所谓什么类型

Memmove//处理重叠内存的拷贝

Memcmp(arr1,arr2,8)? 比较8是字节

Memset内存设置

结构体（1）

内置类型

自定义类型

结构体，枚举，联合体

结构是值的集合，结构可以是不同类型的变量。

Struct stu

{

//声明一个学生类型来创建学生变量。

Char name[20];

Char tele[12];

Char sex[10];

Int age;

}s4,s5,s6

结构体变量

局部变量和全局变量

Struct stu s1;

匿名结构体类型

只能创造全局变量

结构体的自引用

数据结构的链表

不能自引用，有点像递归。

结构体的初始化

结构体内存对齐

结构体（2）

内存对其

12 8

结构体计算大小

整数倍

对其数

32位机器

32根地址线

32根数据线

对齐可以一次获得数据，用空间换取时间。

修改默认对齐数

#prama pack(4)

#prama pack()

(1)

偏移量offsetof()

结构体（3）

结构体传参

传地址，可修改对应的值

位段 ???二进制位

结构体实现位段的能力

位段的内存分配

位段就是为了节省空间

位段涉及很多不确定性，是不跨平台的。

枚举（1）

Enum sex

{

Male,

Female,

secert

}

一一列举

枚举列举的可能性是常量

默认值是012

增加可读性和可维护性

便于调试

定义多个变量

联合 ??联合体 ????共用体

Union? un

{

Char c;

Int I;

}

共用同一块空间

大小端字节顺序

联合体（2）

联合体大小计算

Bitzhidu

联合体大小至少是最大成员的大小

最大成员的整数倍。

通讯录实现（1）

功能

1. 存放1000个好友信息
2. 增加好友信息
3. 删除好友信息
4. 修改好友信息
5. 打印好友信息
6. 排序

通讯录实现（2）

实现功能

动态内存管理/分配（1）

栈区

堆区，在堆区分配

静态区

创建变长数组c99，用的不普遍

Malloc? 动态内存开辟

Free??? 归还空间 p = null;

Calloc

Realloc

动态分配（2）

Calloc???? 开辟，初始化内存空间为0，效率低一点

Realloc??? 开辟空间更加灵活，增删

1. 如果p指向空间后有足够空间，直接追加。
2. 无足够空间，找新区域，释放旧空间
3. 得用一个新变量接受返回值。

动态内存分配（3）

Int*p = realloc(null,40);

常见的动态内存错误

1.空指针解引用

2.动态内存的越界访问

3.对非动态内存的free

4.使用free释放动态开辟内存的一部分。

5.对同一块动态内存多次释放

Free（p）;

P = null;

6.动态开辟内存忘记释放（动态泄露）

《高质量c++编程》

柔性数组

未知大小的，数组的大小可以调整

内存分配（5）

Struct s

{

Int n

Int arr[0];

};

内存碎片

内存分配（6）

柔性数组是结构体成员，最后一个元素

两种写法

&arr

动态通讯录改造（1）（2）

动态增加的版本

文件操作（1）

什么是文件

程序文件，数据文件

文件名 ?文件路径+文件主干名+文件后缀

文本文件，二进制文件

Wb

文件缓存区

输出缓存区

输入缓存区

文件指针file

文件的打开和关闭

Fopen(文件名，打开模式)

绝对路径的写法

相对路径的写法

..是上一级路径

文件的数据读写

Fclose()

Fgetc()

Fputc()

Puts()

Gets()

Fgets()

Fputs()

Fscanf()

Fprintf()

文件版通讯录改造

Fread()

Fwirte()

数据库

MySQL

C语言操作MySQL

文件的随机读写

Fseek（）

文件操作（5）

Ftell()指针相对于起始的偏移量

Feof（）

EOF??? -1

NULL??? 0

Perror()

Strerror()

C语言预处理（1）

程序环境和预处理

源文件 ??编译器 ?????目标文件

链接器

编译原理

《程序员的自我修养》

预处理（2）

编译 ??汇编

VIM

预定义符号

-FILE-所在文家名称

-LINE-所在行号

Date

TIME

define定义宏

宏不能递归

#和##

代码的副作用

条件编译

终于可以开始看数据结构了！！！！