- 博客(21)
- 收藏
- 关注
原创 Linux 进程概念2
如:我们在编写C/C++代码的时候,在链接的时候,从来不知道我们的所链接的动态静态库在哪里,但是照样可以链接成功,生成可执行程序,原因就是有相关环境变量帮助编译器进行查找。HOSTNAME:主机的名称,应用程序如果要用到主机名的话,通常是从这个环境变量中取得。发现子进程和父进程分别打印的val的地址相同,但是值却不同,因此得出以下结论。上面是学过的内存分配,但实际上内存真的是这样的吗,通过一段代码展示一下。2.但地址值是一样的,说明,该地址绝对不是物理地址!(2)echo+环境变量名:显示该环境变量的值。
2023-01-02 14:46:46
145
原创 八大排序算法
一、交换排序(冒泡排序、快速排序)二、选择排序(直接选择排序、堆排序)三、插入排序(直接插入排序、希尔排序)四、归并排序五、计数排序。
2022-09-26 14:30:47
234
原创 C++多态
多态:同一种事物拥有多种形态,即同一个函数,用不同的对象去调用,产生的结果不同。多态是在不同继承关系的类对象,去调用同一函数,产生了不同的行为。必须通过基类的指针或者引用调用虚函数被调用的函数必须是虚函数,且派生类必须对基类的虚函数进行重写...
2022-08-03 22:39:01
197
原创 数据结构——树(2.堆的实现)
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。如果给定一个数组,任意一个根节点的左右子树都不是堆,调整方法为从最后一个非叶子节点开始,使用向下调整算法,一次对每颗子树进行调整。父节点与子节点的关系父节点下标=(子节点下标-1)/2。当根节点的左右子树都是堆的时候才能使用向下调整算法。把27从堆顶向下调整。...
2022-08-02 11:18:51
178
原创 STL——List
list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。...
2022-07-24 11:56:28
338
原创 C++ 继承
1.概念面向对象程序设计代码复用的重要手段,可以在原有类的基础上进行功能扩展,提高代码的复用率。2.定义(1)定义方式//基类classperson{public};//子类classstudentpublic};(2)继承方式和访问限定符继承方式访问限定符①当基类的访问限定符是private时,无论是什么样的继承方式,子类都不可见基类的成员。②当基类的访问限定符是public和protected时,则选择访问限定符和继承方式中权限最低的那一个。...
2022-07-18 13:08:46
200
原创 C++内存管理
1.C/C++内存分布2.C++内存管理方式3.operator new和operator delete4.new和delete的实现原理
2022-06-01 10:26:34
125
原创 C++类和对象(三)
一、初始化列表二、友元三、static成员四、内部类一、初始化列表构造函数体中的语句只能将其称作为赋初值,而不能称作初始化。因为初始化只能初始化一次,而构造函数体内可以多次赋值。初始化列表以一个冒号开始,接着是一个以逗号分隔的数据成员列表,每个"成员变量"后面跟一个放在括号中的初始值或表达式。注1.每个成员变量在初始化列表中只能出现一次(初始化只能初始化一次)2.类中包含以下成员,必须放在初始化列表位置进行初始化:①引用成员变量 ②const成员变量③自定义类型成员(该类没有默认构造函
2022-05-28 12:08:39
106
原创 C++类和对象(二)
1.类的6个默认成员函数2.构造函数3.析构函数4.拷贝构造函数5.赋值运算符重载6. const成员函数7.取地址及const取地址操作符重载一、类的6个默认成员函数1.构造函数——完成初始化工作2.析构函数——完成清理工作3.拷贝构造——使用同类对象初始化创建新的对象4.赋值重载——把一个同类的值赋给另一个对象5.6.取地址重载——普通对象和const对象取地址二、构造函数一.构造函数是一个特殊的成员函数,名字与类名相同,创建类类型对象时由编译器自动调用,保证每个数据成员都有
2022-05-26 11:22:09
369
原创 C++类和对象(一)
1.类的定义2.类的访问限定符及封装3.类的作用域4.类的实例化及类对象模型5.this指针一、类的定义class——类定义关键字classname——类的名字{}内为类的成员——包括成员变量以及成员函数类中的数据称为类的属性或者成员变量;类中的函数成为类的方法或者成员函数。class classname{ //成员变量或者成员函数};//注意分号类的定义方法1.声明和定义都放在类体中class student{ void print() { cout <
2022-05-19 11:08:52
117
原创 C语言小游戏——扫雷
扫雷相信大家都接触过,win10系统之前电脑都自带。游戏规则很简单,一直点不是雷的格子,最后只剩下雷就胜利,相反踩到雷就gg。还有最有意思的地方,点到空白,就会展开一片空白,实现其实很简单,使用递归即可。 具体思路如下:1.初始化雷区如果只使用一个二维数组,无法实现隐藏雷的目标。所以使用两个二位数组,一个负责布置雷,一个负责在屏幕上打印。如果是9×9的雷区,应使用11×11的二位数组(当时用9×9的二位数组的时候,最外围一圈判断的时候会产生越界),将雷布置在中间9 ×9的范围内。效果如下:上图 第
2022-05-13 11:38:27
219
原创 C++基础入门
1.命名空间2.c++的输入和输出3.缺省参数4.函数重载5.引用6.内联函数一、命名空间在c/c++中,变量、函数以及c++后面要学的类,都是大量存在的。它们的名称都存在全局作用域中,很可能会导致命名冲突。所以在c++中引入了命名空间的概念,来解决相应的问题,关键字:namespace。1.命名空间的定义//1.不同的命名空间中可以定义名称相同的变量和函数namespace A //A为这个明明空间的名称{ //在命名空间中,不仅可以定义变量,也可以定义函数
2022-05-12 14:56:15
289
原创 C语言小游戏——三子棋
1231.初始化棋盘将二维数组中的每个元素初始化为空格void Init_ChseeBoard(char arr[ROW][COL], int row,int col){ int i = 0; for (i = 0; i < row; i++) { int j = 0; for (j = 0; j < col; j++) { arr[i][j] = ' '; } }}2.将棋盘打印在屏幕上将二维数组打印在屏幕上,并添加上分隔符,使棋盘更加形象voi
2022-04-29 10:06:51
172
原创 数据结构之顺序表
数据结构——线性表之顺序存储1. 定义:线性表的顺序存储又称为顺序表,本质就是一个数组。它使用一组地址连续的内存空间一次存储数据元素,使得逻辑上相邻的两个元素在物理上也相邻。顺序表分为静态和动态两种:前者当顺序表的容量满了之后只能动过更改初始容量来改变顺序表的大小,如果初始容量过大,会导致内存空间的浪费;动态的顺序表只需要通过使用malloc或者realloc函数向内存申请空间,不需要改变初始容量的大小。动态开辟空间可以根据需要来开辟适合的空间容量,不会造成内存的浪费。1. 静态的顺序表的实现
2022-04-03 18:30:01
687
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅