自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 Socket编程UDP实现简单的聊天室制作以及公网IP不能成功通信需要开放端口问题

我们先把编程当中需要用到且重要的函数给认识一下。

2025-12-18 17:29:44 1057

原创 线程同步与互斥

生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。指令,该指令的作用是把寄存器和内存单元的数据相交换。条件等待是线程间同步的一种手段,如果只有一个线程,条件不满足,一直等下去都不会满足,所以必须要有另一个线程通过某些操作,改变共享变量,使原先不满足的条件变得满足,并且友好的通知等待在条件变量上的线程。这种情况就需要用到条件变量。

2025-12-07 19:07:34 1011

原创 动静态库的制作与原理

本文介绍了库的概念及两种类型(静态库和动态库)的制作与使用方法。库是可复用代码的二进制程序,分为静态库(.a/.lib)和动态库(.so/.dll)。文章详细展示了在Linux环境下制作静态库(使用ar工具)和动态库(使用gcc -shared)的过程,包括示例代码(mystdio.h/c和mystring.h/c)和Makefile编写。同时说明了三种不同路径场景下的库使用方式,以及通过gcc命令链接库文件的方法(-l指定库名,-L指定库路径,-I指定头文件路径)。最后还介绍了查看动态库依赖关系的ldd命

2025-11-04 10:01:48 301

原创 C++11

C98当中,一般数组和结构体可以用{}来进行初始化在C++11当中,试图使用实现一切对象皆可使用{}初始化,{}初始化也叫做列表初始化。{}初始化的过程中,可以省略掉=内置类型支持,自定义类型也支持,自定义类型本质是进程类型转换,中间会产生临时变量,优化之后可以变成直接构造。当容器具有push/insert的功能时,{}初始化可以与其搭配使用。

2025-09-24 21:06:17 785 1

原创 linux的第一个小程序

其实首先执行的是printf函数,那么在sleep之前,printf执行输出的“hello”在哪里呢,答案是在缓冲区当中。我们在Windows系统下平时使用的'\n'其实是I/O库根据当前操作系统的特性,转换成了\r+\n。此时我们这个进度条只是从外观看起来完成了,但是在平常的下载过程中,还需要实现总量与当前下载进度的计算。那么,在main函数执行的过程当中,是先执行printf还是先执行sleep?我们希望自己的进度条不会换行,一直在同一个地方输出,因此使用回车(\r)。这里正确答案是先休眠三秒再打印。

2025-09-07 16:36:12 261 1

原创 AVL树的实现

int _bf;//平衡因子:_kv(kv), _bf(0){}在插入操作中,首先需要按照搜索二叉树的规则进行插入,插入完成后,由于插入结点会影响父亲以及祖宗结点的平衡因子,因此需要一直向上更新。当更新到其中一个结点的平衡因子为0时,就可以跳出循环,不用继续更新。else//继续更新。

2025-06-27 16:44:48 374

原创 二叉搜索树

要想实现一个数据结构,首先要把它的存储方式给定义出来我在这里使用的是key/val的格式。其中key代表关键字,一般用于查找,val用来存储数据。

2025-05-14 17:48:44 205

原创 多态及面试题

多态是一个继承关系下的类对象,在调用相同的函数名时,会产生不同的行为比如在实现购买火车票的系统中,在基类person之后可以定义一个学生类student。他们两个可以调用不同的buy函数,但是person是全价购买,student是打折购买。

2025-04-28 20:16:41 445

原创 STL中list的模拟实现以及迭代器失效问题

要想实现list,必须先将list的单个结点定义出来T _data;其中data存储的是数据,next指向该节点的下一个结点,prev指向该节点的前一个结点。由于在链表当中,next和prev需要经常访问,因此我们将其定义为struct全公有的。

2025-03-11 20:21:43 1218 1

原创 STL中优先级队列的模拟实现-堆的存储

在stl库中,优先级队列的逻辑结构是完全二叉树,物理结构上是一段连续存放的数组。如图,此处显示的就是一个大根堆,如果我想要插入一个数据,就应当先把它放在底部,再对其使用向上调整算法。如图,在底部插入了值为60的元素,再将他去父亲结点进行比较,如果大于父亲结点,就向上调整。如果需要删除堆顶数据,就先让堆顶数据与最后一个数据交换,再对堆顶进行向下调整。若要删除50,则让50与19交换,再在数组中进行尾删,之后对19进行向下调整。此时60的结点没有父亲结点,到达其相应的位置,向上调整算法完成。

2025-03-04 16:38:56 229

原创 STL库中stack和queue的模拟实现

在stl库中,stack和queue的实现利用了一种名为双端队列(deque)的数据结构,其底层是一个指针数组,每个指针都分别指向不同的数组。但是stack和queue这种只在端点进行插入,删除的数据结构,就恰好与deque的优点相契合,并且恰好避开了它的缺点。deque的优势是在两端插入数据时,效率较快,并且不需要像list那样频繁地申请空间,也不会像数组那样造成空间浪费。它也拥有一个致命缺陷:在进行遍历时,它的迭代器需要频繁的判断是否移动到了数组的边界,导致效率低下。stack的模拟实现。

2025-03-03 20:07:48 192

原创 快速排序基础

定义一个begin指向letf,一个end指向right,right先走,遇到比key小的数停止,left后走,遇到比key大的数停止,将二者所在位置的数进行交换,直到end与begin相遇为止。在快速排序的单趟排序中,需要选择一个随机数作为key,将比key小的数放在key的左边,比key大的数放在key的右边。三路划分的整体思想是将一个数选作key后,比key大的放在右边,比key小的放在左边,与key相等的放在中间。2.如果cur所对应的值大于key,那么cur和end对应的数交换,end++;

2025-02-21 09:59:49 332

原创 带环链表(OJ)

假设在slow进环时,fast指针与slow指针相差n个结点,那么由于此时fast与slow的相对速度为2,每进行一次,距离缩小2,当n为偶数时,fast能够刚好追上slow,当n为奇数时,两指针在本轮追击刚好错过。真正思路:使用两个指针,一个快指针,一个慢指针,快指针一次走2步,慢指针一次走1步,一边走一边判断快指针有没有追上慢指针,如果追上了慢指针,则说明该链表带环,如果快指针走到了链表的尾部(空指针),则说明该链表不带环。我们假设慢指针走的距离是L,那么快指针走的距离就是3L。

2024-11-04 21:09:11 1067 2

原创 库函数的模拟实现

库函数并不是C语言的一部分,它是由人们根据需要编制并提供用户使用的。每一种C编译系统都提供了一批库函数,不同的编译系统所提供的库函数的数目和函数名以及函数功能是不完全相同的。

2024-07-12 16:59:20 364

原创 循环结构及使用

在生活中常常遇到需要重复处理的问题例如:向计算机输入全班50个人的成绩,随后计算每个人的平均成绩我们可以先编写输入一个学生成绩的程序计算出平均成绩后,可以再写49个相同的程序段,则可以实现要求,但是重复部分过于冗余因此要使用循环语句来解决相同的输入部分由于连续输入50个学生成绩较多,我拿输入五个学生成绩来举例在此处我们可以看到,用一个循环语句(while语句),就把需要重复执行5次的问题解决掉了,因此在程序中常常使用循环结构来处理重复的过程。

2024-05-22 21:27:59 752 1

原创 两类较难理解的指针

我们通过对取地址操作符(&)拿到的地址是一个数值,我们将这个数值存放在指针变量中,例如:指针变量也是一种变量,这种变量是用来存放地址的此时我们看到指针变量的类型为int* 其中*代表该变量为指针变量,前面的int则代表变量pa指向的是int类型的变量。那么如果指针变量存放的不是int类型的变量而是其它类型的该怎么去定义呢?但是有一种特殊类型的指针是void*类型,我们可以理解为无具体类型的指针,它可以接受任意类型的地址,但是它也有一定的局限性,就是不能进行+-整数和解引用(*)操作的运算。

2024-05-21 21:17:33 801 3

原创 关于sizeof

sizeof是一个运算符,用于确定变量,数据类型或数据结构所占用的内存大小(单位是字节)接下来我将展示sizeof在c语言中常见的用法(使用vs2022编译器)sizeofsize_tprintf%zu。

2024-02-29 14:01:51 614 1

原创 我的白日梦

我是来自武汉一个民办本科的一个无名之辈,虽然学校的平台不算太好,但是我认为由三年奋斗换来的结果是无价的,并且在这里遇到了能够带领自己提前学习c语言的学长,我认为自己非常的幸运。

2023-11-22 12:50:10 200 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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