木建隶-CSDN博客

/ | | 数据 | |//读指针的位置 [readPos_, writePos_) 这一块是可读的正确的数据//写指针的位置 [writePos_, buffer_end) 这一块是空闲区域用vector buffer_相当于就是一串存储一个字节的数据，就是缓冲区。readPos_ 和 writePos_之间的，就是有效的数据。

2024-05-24 11:34:34 397

原创 tinywebserver epoller模块非阻塞IO

面试的时候，老是考阻塞IO和非阻塞IO的区别，其实在写代码的层面上，都是系统调用。这段代码摘自，非常的优雅，用了c++新特性，我倒是觉着，这些都是文档，到时候调他的包就好了，不懂再查。上代码。

2024-05-16 20:28:46 156

原创 AI 使用示例更有效率的编程

现在大模型能力非常强，可以帮我们减少不少的查资料的时间，我给出两个建议，和几个编程问题，给大家提供一个新的思路。

2024-05-04 20:04:11 337

原创 vscode 调试，指定程序运行的参数

我们平时写程序的时候，需要 ./tinytest aaa这样的格式，但是vscode调试功能没有指定参数的功能，这里改一下配置就好了。program是需要运行的程序，args是输入的参数。然后按F5就可以启动调试了。

2024-04-29 15:57:31 222

原创 NC32 求平方根等差数列求法十几行搞定

所以我们求到第一个比k^2大的数，然后让他减一就好了。非常优雅，复杂度只是O(k)，也不用二分法。

2024-04-21 21:21:50 155 1

原创 tiny-redis list实现

基于实现的redis，根据书上的API描述，自己实现C++版本的redis。list是常见的数据结构，但是redis有更加抽象的实现，就很，妙，但是也会有很多bug，他用了函数指针，指来指去的。上代码。

2024-04-19 11:39:06 265

原创 tiny-redis SDS实现

基于实现的redis，根据书上的API描述，自己实现C++版本的redis。SDS是redis内部自己实现的数据结构，相较于c的char *，扩宽了内存大小，减少了对内存的申请，更加迅速。上代码。

2024-04-19 11:27:19 394

原创 70行优雅实现线程池模拟生产者消费者问题

这段代码摘自，非常的优雅，用了c++新特性上代码。

2024-04-16 10:25:38 295

原创 c++ flex yacc 实现小型计算器

yacc 实现的小型计算器，支持+ - * / ( ) ! ，和使用变量进行运算。

2024-04-14 16:17:18 204

原创 c++ 优先级队列（堆）自定义数据结构排序方法简单版

c++ 优先级队列（堆）自定义数据结构排序方法简单版

2024-04-10 16:41:00 104

原创 c++ 可变参数链接器找不到模板函数的实现

在.h文件里定义了参数模板，结果链接的时候找不到模板函数的实现。就是把实现也放到.h文件里就好了。

2024-03-30 10:10:09 119

{%}%%Rules%%这里的Declarations相当于你的代码解析的时候，用上的一些全局变量和包含的库。%{*//**/%}这里几乎都是c++的代码， fin是读入的文件，string_buf是解析的时候使用的字符数组，*string_buf_ptr是字符指针，curr_lineno是行数，每解析到一个\n （不在字符串里的\n），需要对他加一，这个会现实到token结果的第一个元素里。Definitions 你在匹配的时候使用的一些变量，状态集。LE "<="

2024-03-26 09:15:40 782

原创 CS143 PA1 熟悉Cool语言

2、函数里面要是没有大括号，相当于只能写一个语句，而且不加分号，有大括号，里面可以写多个，每个语句块要加分号，要是有返回值，最后一行写。把每一个命令都抽象成一个指令，碰到e的时候，先判断是不是空，然后执行最顶部的命令就好了，使用了老师推荐的类的抽象，康上去也还可以，扩展也可以。算是快速上手新语言了吧。因为没有数组的概念，刚好看到老师给的示例代码里有list，就想着用list模拟stack就好了。输出4应该就是对的，linux有缓冲区的问题，输出内容比较乱，后面我自己手动输入了一次。4、每个方法之后要加;

2024-03-09 11:52:53 274

原创手写操作系统 11 信号量和锁实现

李述铜老师的手写，复习笔记。这里需要强调的是原子操作，计算机是需要用硬件来保证，关闭硬件的中断，就是eflags寄存器。

2024-03-06 20:22:33 201 1

原创手写操作系统 15.7 execve实现

我们看看execve( const char *name, char * const *argv, char * const *env ) 函数，name函数是需要运行函数的文件名，第二个参数是运行文件需要的参数，env是环境变量，储存着地址。这里memory_create_uvm，就是用地址分配器新建一个一级页表，然后把0--0x80000000地址段的一级页表指向操作系统的二级页表，这块代码是共享的。这里的有一个难点，就是两个进程页表不一样，不能通过虚拟地址直接复制，需要通过页表，获取当前的物理地址。

2024-03-06 19:35:15 319 1

原创 cmake 新建文件之后，找不到对应的.h or .c文件

老bug了，新建一个文件之后，在原来的build文件里make，会提示找不到文件。

2024-03-04 20:43:41 171

原创 cmake 库A依赖库B 找不到对应的函数

写cmake文件的时候，发现了一个奇怪的bug，就是链接库A依赖库B，把库A和库B都链接上去之后，还是显示找不到库。像这样。

2024-03-04 20:41:04 240

原创手写操作系统 15.6 fork实现

李述铜老师的手写操作系统，复习笔记。

2024-02-28 21:21:38 332 2

转载现代 C++ 教程笔记

书籍见记录几个常见的新特性。

2024-02-25 22:02:19 27 1

原创 qemu-system-i386 库文件libpthread.so.0未定义符号

卸掉snap的 core20即可。snap软件卸掉一点关系都没有（怕的话，提前做个备份）。我卸掉snap之后，除了用软件商店下载的vscode也一起被卸掉了之外，其他的现在看上去没问题。学习李述铜老师的手写操作系统，ubuntu 22 运行下面的命令，会报错在动态链接库找不到未定义的符号。后来在终端可以正常启动qemu，但是在vscode不行，搜索动态链接库，/usr/bin下面也有这个库。

2024-01-26 10:31:30 269 1