数据结构（自用）

最新推荐文章于 2025-05-01 13:25:47 发布

xiehanhust

最新推荐文章于 2025-05-01 13:25:47 发布

阅读量338

点赞数

文章标签：数据结构算法 c++

本文链接：https://blog.youkuaiyun.com/xiehanhust/article/details/125990897

版权

本文详细介绍了C++中的数组，包括一维数组、二维数组的定义、初始化及动态分配，以及数组越界问题。此外，讲解了字符串的三种表现形式和常用操作，如字符串库函数cin.getline、gets、strcpy等。最后，概述了函数的概念、参数传递方式，以及函数参数的默认值设置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.数组

1.1 概念

数组常见形式：T a[N]
二维数组常见形式：T a[N][M];
T为类型名，如char，double，int等，N为正整数或值为正整数的常量表达式。a表示数组a的首地址，a[i]的地址即为a+i*sizeof(T)

数组的元素访问

通过数组下标访问,a[i]
通过指针访问，假设数组a的首地址为p，则a[i]的地址为p+i x siezeof(T)

1.2 初始化数组

数组在定义时使用{}初始化列表数组
形式为：类型名数组名[常量表达式] = {值，值，…};
int a[3] = {1};
int b[3] = {0, 1, 2};
int c[] = {0, 1, 2};

数组赋值：
1、初始化列表
2、使用memset，void *memset(void *str, int c, size_t n)，对于数组n不能超过数组大小
3、使用循环语句赋值

字符数组初始化
char d[] = “1234”;//sizeof(d) = 5
d[2] = ch;//当ch = “0”、0、‘0’、“\0”、'\0’时，对数组d的打印效果？
分别为0，空，0，空，空

二维数组的元素访问
1、通过下标：a[i][j]
2、假设数组a的首地址为p，则a[i][j]的地址为p+i x M x sizeof(T) + j x sizeof(T)

1.3 动态数组与数组越界

动态数组
1、由使用者在运行过程中申请内存创建，并在使用后释放
2、使用new或malloc动态分配内存，大小在申请时确定
3、由使用者通过delete或free释放内存
int *p = (int *)malloc(5);
free§;
p =NULL;

1.4 数组越界

用变量作为数组下标时，不小心会导致数组越界（变量下标值变为负数，或者太大）
可能引起意外修改其他变量的值，导致程序运行结果不正确
可能试图访问不该访问的内存区域，导致程序崩溃
数组越界的程序，用某些编译器编译后可能可以正确运行，换一个编译器编译后就运行错误

2. 字符串

2.1 字符串表现形式

字符串的三种表现形式：
1、使用字符数组存储，char a[N]，字符数组可以直接使用字符串初始化，仍以字符’\0’结尾

用char数组存放字符串，数组元素个数应该至少为字符串长度+1
包含’\0’字符的一维char数组，就是一个字符串。其中存放的字符串为’\0’前面的字符
字符数组可以用cout，printf输出，cin，scanf输入，输入时会在末尾自动加’\0’

2、字符串常量，如“c program”，以字符’\0’结尾，包括转移字符

字符串常量占据内存字节数能与字符串字符数+1，多出来是结尾的’\0’
""也是合法的字符串常量，称为“空串”。空串占据一个字节，为’\0’

3、使用string，string是C++标准库的一个类，专门用于处理字符串，结尾没有’\0’

2.2 字符数组

用char数组存放字符串，数组长度为字符串长度+1

char数组的内容可以在初始化时设定，库函数修改，指定修改某个位置的字符

字符数组在输入时，用cin或scanf，遇到空格时结束
写数组名就可以

char arrat[10];
scanf(“%s”, array);

2.3 字符串库函数

cin.getline(char buf[], int bufsize);
读入一行(行长度不超过bufsieze-1)或bufsize-1个字符到buf，自动添加’\0’，回车换行符不会写入buf，但是会从输入流中去掉
gets(char buf[]);
读入一行，自动添加’\0’，回车换行符不会写入buf，但是会从输入流中去掉

使用字符串函数需要#include，c++版本的字符串头文件，对应c的<string.h>

字符串拷贝：拷贝src到dest，并返回指向dest字符串的指针：
char *strcpy(char *dest, const char *src);

字符串比较大小：返回0则相等，小于0则s1<s2，大于0则s1>s2
int strcmp(const char *s1, const char *s2);

求字符串长度:不算结尾的’\0’，返回字符串长度
size_t strlen(const char *s);

字符串拼接：s2拼接到s1后面，并返回指向dest字符串的指针
char *strcat(char *dest, const char *s2);