数组和指针
2023-08-19 09:50:52 2 举报AI智能生成
登录查看完整内容
数组和指针的知识点
作者其他创作
大纲/内容
具有一定顺序的若干变量的集合
概念
存储类型 数据类型 数组名[元素的个数]
数组名：代表数组的首地址 地址常量：不可以被重新赋值，不能为左值，不可以进行++ --的操作数组中的每一项都是变量，称之为元素
定义
访问元素：数组名[元素的下标]，下标从零开始访问第一个元素arr[0]，访问第N个元素arr[N-1]注意数组越界的问题，会有修改别的变量的风险，原变量的值会被覆盖修改元素的内容：数组名[元素的下标] = 新值
数组更新
数组的类型要和后面存储的数据的数据类型相同
内存地址是连续的
定义数组时遵循标识符的命名规则
数组下标从零开始，有N'个元素，下标到N-1
在同一个函数中，数组名和变量名不能重名
特点
全部初始化
未赋值的元素值为0
部分初始化
int a[3]；
未赋值的元素值为随机数
未初始化
初始化
数组遍历
scanf
printf
功能：从终端输入一个字符串
参数：字符数组的首地址
返回值：目标字符串的首地址
注意：使用gets的时候要注意关心数组越界的问题，使用时会报警告不要在意，不影响运行
gets
功能：向终端输出一个字符串
参数：要输出的字符数组的首地址
返回值：输出字符的个数
puts
数组的输入输出
元素的个数*数据类型的大小
sizeof（）int arr[5];printf(\"%d\\
数组的大小
数组的大小/数据类型的大小sizeof（数组名）/sizeof（数据类型）
数组元素的个数
功能：将内存空间设置为0
参数：s:需要清空空间的首地址n：需要清空空间的字节大小
返回值：无
参数：s:需要清空空间的首地址c：将空间设置成的大小，默认是写0，设置成其他的不准确n：需要清空空间的字节大小
返回值：清空空间后的首地址
清空函数
概念：用来存放若干字符的集合（存放字符串），数据类型是char类型
注意：在定义字符数组时，经常省略元素的个数，需要注意数组越界
for循环，打印格式用%c可以使用%[^\]直到遇到\，才理解为结束char a[32];int i;scanf(\"%[^\]\
字符的输入输出
for循环，将判断条件设置为不等于\\0进行计数加1sizeof（数组名）/sizeof（数据类型）sizeof（数组名）-1
功能：计算字符串实际长度
参数：s：字符串的首地址
返回值：字符串的实际长度
stelen：#include <string.h>size_t strlen(const char *s);
sizeof是一个关键字，strlen是一个函数
sizeof作用是用来计算数据所占空间的大小，strlen是用来计算字符串的实际长度
sizeof计算时包含\\0，但是strlen不包含
sizeof和strlen的区别
字符数组计算字符个数（字符数组的实际长度）
字符数组
两两进行比较，相邻的两个数进行比较
特点：第一轮比较完成之后最大值在最后面
冒泡排序
在N个数中找最小值，标记下标
特点：第一轮结束之后最小值在最前面
选择排序
排序双重循环 外层控制轮数i，内层循环比较次数j
一维数组
格式：存储类型 数据类型 数组名[行数][列数]int arr [][3];可以省略行数，但是不能省略列数
访问元素：数组名[行下标][列下标]
元素的个数：行数*列数
数组大小：行数*列数*数据类型的大小sizeof（数组名）
int arr[2][3] = {1，2，3，4，5，6};按照顺序赋值int arr[2][3] = {1，2，3}，{4，5，6};按照行进行赋值
只能一个元素一个元素的赋值，未赋值的是随机数int arr[2][3];a[0][0] = 1;
for的嵌套，外层循环控制行数，内层循环控制列数
二维数组的遍历
输入输出
二维数组
分类
数组
定义：本质是一个数组，存放指针
格式：存储类型 数据类型 *指针数组名[元素的个数]
存放普通变量的地址
可以存放二维数组的地址存放二维数组的每一行的首地址
char *p[3] = {\"hello\
存放字符串
使用场景
指针数组
argc：argv数组中元素的个数
argv：指针数组，用来接收命令行中所有参数
*argv[i]是指针数组，相当于二维数组，所以*argv[i]表示二维数组各行的的首地址
命令行参数
就是地址，内存的地址
地址：内存当中的每个字节都是一个单元格，每个单元格都有一个编号
指针变量：用来存储指针的变量
定义格式：存储类型 数据类型 *指针变量名
注意：定义指针的数据类型和将要存储的数据的数据类型保持一致
&：取地址符，取变量的地址
*：取内容符，对地址进行取内容
指针的操作符
int a = 20;int *p = &a;printf(\"%d %d\\
指针和指针所指的变量之间的关系
将普通变量的地址赋值给指针
将数组的首地址赋值给指针
将指针变量的内容赋值给另一个指针
指针的初始化
p+1：向高地址位置移动一个数据单位，但是指针p的指向并不会发生时改变p-1：向低地址位置移动一个数据单位，但是指针p的指向并不会发生时改变
++p：向高地址位置移动一个数据单位，同时改变指针p的指向--p：向低地址位置移动一个数据单位，同时改变指针p的指向
算数运算+ - ++ --
指针之间比较大小始终指向高地址的指针大
注意：指针之间的比较时必须是同一区域的比较（同一个数组之间进行比较），非同一区域的比较是没有意义的
关系运算> < == !=
指针的运算
指针的大小取决于操作系统，64位操作系统，指针占8个字节，32位操作系统占4个字节，1个字节是8位
1.指针的大小取决于操作系统，32位的操作系统就是4个字节2.内存地址是固定的，但是变量的地址是不固定的，栈区的地址是随机分配的3.指针的数据类型是他指向的空间的数据类型决定
总结
指针的大小
定义了一个指针没有初始化
解决：给指针赋值，或赋值为NULL
野指针
对非法空间进行操作
内存泄漏
段错误
只要被const修饰的内容就是一个只读，不可以被修改
修饰变量const int a = 10；//a就不能被修改或者int const a = 10；a不可以修改，但是可以通过间接修改的方式修改掉a的值，通过指针修改
修饰指针*pconst int *p；//修饰p不可以被修改
修饰指针pint *const p = &a;指针的指向不能被修改
const常量化
指针修饰
概念：二级指针是用来存储一级指针的地址
格式：存储类型 数据类型 **指针变量；
二级指针
指针
直接访问：a[i] *(a+i)
间接访问：p[i] *(p+i)
访问数组的元素a[i]的值
直接访问：&a[i] a+i
间接访问：&p[i] p+i
访问数组的元素a[i]的地址
a和p本质是不同的，a是数组名代表数组的首地址，是地址常量，不可以被修改指针p是一个变量，可以被修改
注意
指针和一维数组
a[i][j] *(*(a+i)+j) *(a[i]+j)
访问二维数组a[i][j]的值
&a[i][j] *(a+i)+j a[i]+j
访问二维数组a[i][j]的地址
直接访问
p[i][j] *(*(p+i)+j) *(p[i]+j)
*(p+i)+j p[i]+j &p[i][j]
间接访问
指针和二维数组
指针和数组
定义：本质还是指针，指向数组（行指针）
地址是行地址
格式：存储类型 数据类型 (*指针变量名)[列数]
sizeof（数组指针名）= 4字节 取决于操作系统
数组指针的大小
数组指针
数组和指针
0 条评论
回复 删除
下一页
