自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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++类和对象

C++,类的默认成员函数,构造函数,析构函数,拷贝构造函数,赋值运算符重载,取地址运算符重载

2025-10-17 14:50:41 682

原创 C++类和对象

类的定义,实例化,this指针,C++和C语言实现stack的对比

2025-10-15 14:54:36 653

原创 C++:入门基础

命名空间,输入输出,缺省参数,函数重载,C++,引用,inline,nullptr

2025-09-27 21:38:19 651

原创 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-09-22 15:27:05 1080

原创 数据结构:栈和队列

一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和数据删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守先进后出的原则。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一点。因为数组在尾上插入数据的代价比较小。:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的特点。:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。:栈的删除操作叫做出栈,出数据也在栈顶。:进行插入操作的一端称为队尾。:进行删除操作的一端称为队头。

2025-08-10 03:00:15 426

原创 数据结构:算法复杂度

时间复杂度,空间复杂度,大O渐进表示法

2025-06-14 18:37:30 769

原创 C语言:预处理详解

C语言设置了一些预定义符号,可以直接使用,预定义符号也是在预处理期间处理的_ _ FILE _ _进行编译的源文件_ _ LINE _ _文件当前的行号_ _ DATA _ _文件被编译的日期_ _ TIME _ _文件被编译的时间_ _ STDC _ _如果编译器遵循ANSIC,其值为1,否则未定义1000//定义常量MAX的值为1000register//为register这个关键字,创建一个简短的名字for;;//用更形象的符号来替换一种实现break;case。

2025-06-12 18:06:27 1095

原创 C语言:编译和链接

编译和链接,预编译,编译,汇编,链接,运行环境

2025-06-11 20:34:36 809

原创 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关注的人

提示
确定要删除当前文章?
取消 删除