- 博客(26)
- 收藏
- 关注
原创 C++:list函数介绍
本文详细介绍了C++ STL中的list容器,它是一种双向链表实现的数据结构。文章分为两大部分:第一部分讲解list的特性,包括其O(1)时间复杂度的插入/删除操作和O(n)的随机访问复杂度;第二部分通过代码示例展示了list的基本使用方法,包括构造方法(默认构造、填充构造、区间构造、拷贝构造)、迭代器使用(正向/反向遍历)以及常用成员函数(push/pop操作、插入删除、大小查询等)。文章通过丰富的代码示例演示了如何对list进行各种操作,特别强调了list在频繁插入删除场景下的高效性。
2026-06-23 13:55:54
197
原创 vector
本文介绍了C++ STL中的vector容器,主要包括以下内容: vector的基本特性:动态数组、连续存储、类型安全和自动内存管理 vector的多种定义方式:默认构造、指定大小构造、列表初始化、拷贝构造等 vector迭代器的使用:begin/end、rbegin/rend等迭代器操作 vector空间管理:size()、capacity()、resize()、reserve()等容量操作 vector的增删查改操作:push_back()、pop_back()、find()、insert()、eras
2026-04-08 23:28:31
394
原创 C++string
本文介绍了C语言字符串与C++标准库string类的区别及使用。C语言字符串以'\0'结尾,操作需调用str系列函数且需手动管理内存;而string类封装了字符串操作,更符合面向对象思想。重点讲解了string类的常用接口,包括构造方法(如string(const char*))、容量操作(size()/resize())、访问遍历(operator[]/迭代器/范围for)和修改操作(push_back()/append()/+=)。特别强调了C++11新增的auto关键字和范围for循环特性,前者用于自
2026-02-01 19:23:07
639
原创 C++内存和模板
本文主要介绍了C/C++中的内存管理和泛型编程。在内存管理方面,详细讲解了C语言中malloc/calloc/realloc/free的动态内存管理方式,以及C++新增的new/delete操作符,对比了两者在处理内置类型和自定义类型时的区别。在泛型编程方面,通过函数重载实现不同类型数据的交换功能,展示了代码复用的思想。文章还深入分析了operator new/delete的实现原理,以及new/delete与malloc/free在功能和使用上的主要差异。
2025-12-24 14:29:20
906
原创 C++类和对象
无论是否显式写初始化列表,每个构造函数都有初始化列表;无论是否在初始化列表显示初始化成员变量,每个成员变量都要走初始化列表初始化;
2025-12-21 22:42:31
959
原创 C语言:自定义类型——联合体和枚举
上述的结构其实设计的很简单,用起来也方便,但是结构的设计中包含了所有礼品的各种属性,这样会使结构体的大小偏大,比较浪费内存,因为对于礼品兑换单中的商品来说,只有部分属性信息是常用的。联合的成员是公用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为联合至少得有能力保存最大的那个成员)比如,我们要搞一个线上的活动,要上线一个礼品兑换单,礼品兑换单中有三种商品:图书,杯子,衬衫。像结构体一样,联合体也是由一个或者多个成员构成,这些成员可以是不同的类型,联合体的关键字是。
2025-09-25 20:00:42
797
1
原创 数据结构:排序
首先从右向左找出比基准值小的数据,找到后立即放入左边坑中,当前位置变为新的“坑”,然后从左向右找出比基准值大的数据,找到后立即放入右边的坑中,当前位置变为新的“坑”,结束循环后将最开始存储的分界值放入当前的“坑”中,返回当前“坑”的下标(即分界值下标):假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,这两个元素的相对位置没有发生改变,则称这种排序算法使稳定的,否则称之不稳定。
2025-09-25 18:47:47
1177
原创 数据结构:栈和队列
一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和数据删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守先进后出的原则。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一点。因为数组在尾上插入数据的代价比较小。:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的特点。:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。:栈的删除操作叫做出栈,出数据也在栈顶。:进行插入操作的一端称为队尾。:进行删除操作的一端称为队头。
2025-08-10 03:00:15
426
原创 C语言:预处理详解
C语言设置了一些预定义符号,可以直接使用,预定义符号也是在预处理期间处理的_ _ FILE _ _进行编译的源文件_ _ LINE _ _文件当前的行号_ _ DATA _ _文件被编译的日期_ _ TIME _ _文件被编译的时间_ _ STDC _ _如果编译器遵循ANSIC,其值为1,否则未定义1000//定义常量MAX的值为1000register//为register这个关键字,创建一个简短的名字for;;//用更形象的符号来替换一种实现break;case。
2025-06-12 18:06:27
1095
原创 C语言:文件操作
流,fopen,fclose,fputc,fgetc,feof,ferror,fputs,fgets,fprintf,fscanf,fwrite,fread,sprintf,sscanf
2025-06-09 19:35:25
1091
原创 C语言:自定义类型——结构体
①:位段的成员必须是或者signed int,在C99char②:位段的成员名后边有一个冒号和一个数字struct Aint _a:2;int _b:5;int _c:10;int _d:30;这里的A就是一个位段类型,所占内存大小是8个字节。
2025-05-27 20:17:00
736
原创 C语言:数据在内存中的存储
其实超过一个字节的数据在内存中存储的时候,就有按顺序存储的问题,按照不同的存储顺序,分为大端字节序和小端字节序大端字节序:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处小端字节序:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的低地址处。
2025-05-22 13:55:53
790
原创 C语言:字符函数与字符串函数
strlen,strcpy,strcat,strcmp,strncpy,strncat,strncmp,strstr,strtok,strerror使用方法
2025-05-21 18:39:12
1024
原创 C语言指针(一)
前⾯的内容我们了解到,32位机器假设有32根地址总线,每根地址线出来的电信号转换成数字信号后是1或者0,那我们把32根地址线产⽣的2进制序列当做⼀个地址,那么⼀个地址就是32个bit位,需要4个字节才能存储。我们知道计算机上CPU(中央处理器)在处理数据的时候,需要的数据是在内存中读取的,处理后的数据也会放回内存中,那我们买电脑的时候,电脑上内存是8GB/16GB/32GB等,那这些内存空间如何⾼效的管理呢?,⽤来接收不同类型数据的地址,这样的设计可以实现泛型编程的效果,使得⼀个函数来处理多种类型的数据。
2025-05-15 21:03:19
942
原创 C语言操作符(下)
/变量的定义struct numint x;int y;}n1;//定义结构体变量n1//定义结构体变量n2//定义结构体变量n3并且初始化struct stu//结构体类型的声明//姓名int age;//年龄//初始化//使用.进行指定顺序初始化struct stu //结构体定义int age;//结构体嵌套int x;int y;//结构体嵌套初始化即使有了操作符的优先级和结合性,我们写出的表达式依然有可能不能通过操作符的属性确定唯⼀的。
2025-05-15 18:51:57
832
原创 C语言操作符(上)
算术操作符:+、-、、/、%移位操作符:<<、>>位操作符:&、|、^赋值操作符:=、+=、-=、单目操作符:!、++、–、&、*、+、-、~、sizeof、(类型)关系操作符:>、>=、<、<=、==、!逻辑操作符:&&、||条件操作符:?、:逗号表达式:,下标引用:[ ]函数调用:()结构成员访问:.、->
2025-05-09 21:59:25
846
原创 C语言函数
函数类型 函数名(函数参数) {//函数体...... }函数的类型可以是int,float,char等类型,不同的类型对应了不同类型的函数的返回值,当然如果不需要函数返回任何值的话,也可以使用void类型的函数。C语言的基本命名规则包括以下几点1.变量名的开头必须是字母或下划线,不能是数字。通常,以字母开头的变量名用于普通变量,而以下划线开头的变量名通常保留给系统使用。2.区分大小写:C语言中的变量名是区分大小写的,因此a和A被视为不同的变量。
2025-05-06 22:39:56
816
原创 C语言:扫雷游戏
如果被访问的元素为字符‘0’,则代表玩家没有踩雷,此时统计以该坐标为中点的九宫格内的地雷个数,将地雷的个数存放在坐标(x,y)中,并且继续排雷的循环,直到玩家找出所有不是地雷的位置,或者踩雷时结束。扫雷游戏是在一个x*y的矩阵中进行的,所以使用C语言中的二维数组来实现,首先需要创建一个x*y的二维数组作为棋盘,并且对棋盘进行初始化;printf("输入有误x(1~9),y(1~9),请重新输入\n");printf("-------扫 雷-------\n");printf("请输入要排查的坐标:");
2025-03-21 17:48:03
1672
原创 C语言数组
这是一个打印数组内元素的代码,创建了一个包含十个元素的整形数组,在for循环内通过循环变量i来作为数组的下标访问数组,用printf打印出数组内的元素;代表数组一共有5列,即每行只有五个元素,当某行元素个数超过5时,第六个元素换行到下一行的第一个元素,以此类推;二维数组的每个元素通过下标访问,行下标和列下标都从0开始,与一维数组相同,访问元素时第一个括号内为行下标,第二个括号内为列下标;定义一个整形数组,数组中有10个元素,其中每个元素都是int类型。在访问第一行第三列的元素时使用arr[0][2];
2025-03-18 11:40:21
670
原创 C语言分支和循环语句
在for循环中,表达式1用来引入循环变量,只执行一次,可有可无,表达式2用来进行判断真假,表达式2结果为真则循环执行,表达式2结果为假则循环不执行,表达式3用于对循环变量的调整,用来控制循环的次数,可以放在循环语句内部,但是不可以不调整循环变量,否则会造成永真循环或无法循环。do{}while()循环,程序在判断前先执行一次循环内的语句,然后进行小括号内的真假判断,如果为真则执行循环语句,为假则跳过do{}while()循环,do{}while()循环语句最少执行一次。在C语言中循环的操作一共有三种语句。
2025-03-11 11:37:46
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅