慕雪的寒舍

本篇博客，来教大家用C写一个简易的linux shell，帮助理解之前学习的进程控制相关知识 演示系统：CentOS7.6 [TOC] 前言之所以说是简易的shell，是因为我们现在的水平肯定写不出来linux系统里面那么复杂的shell。 我们的目的仅仅是为了学习父子进程、进程替换、内建命令等等知识，并把这些知识的作用通过这个小shell体现出来 源码仓库：gitee 1.基础框架之前的学习中有提到过，我们在linux命令行内运行的很多进程，都是以子进程的方式运行的。说白了就是bash进程里面给我们fork创建了其他子进程，再用子进程进行进程替换，指向对应的可执行文件 而需要做到这一点，我们要一步一步来 bash首先要显示命令行的提示符用户名@主机名 路径（参考之前vim博客中的进度条程序） 获取用户的输入内容 从用户的输入中，以" "空格为分割，分离出命令和参数 fork创建子进程，子进程执行进程替换，父进程等待子进程结束 这一切都是在一个while(1)的死循环里面执行的，bash本质上就是一个死循环的父进程 2.开整一个2.1...

阿巴阿巴，进程概念结束了，现在该学习如何控制一个进程了 所用系统：CentOS 7.6 [TOC] 1.进程创建1.1 fork关于linux下的进程创建其实我们已经接触过了，那便是使用fork函数来进行操作 1pid_t ret = fork(); fork的返回值：子进程返回0、父进程返回子进程pid；出错返回-1 小tips，其实pid_t就是int类型！ 1typedef __pid_t...

本篇博客来认识一下linux下程序地址空间的概念 演示所用系统：CentOS 7.6 [TOC] 1.引入程序地址空间之前学习C/C++的时候，多少应该都听过栈区/堆区/静态区/全局区的概念，还有一张很经典的演示图，大部分讲解这几个内存区域的图片都和下图类似 但是有一个问题，这里的程序地址空间，是我们的物理内存上的东西吗？ 并不是！ 程序/进程地址空间是操作系统上的概念，它和我们物理内存本身不是一个东西 1.1 验证不同区域用下面这个代码来简单验证一下不同区域上的区别 12345678910111213141516171819202122232425262728293031323334353637383940#include<stdio.h>#include<stdlib.h>int un_global_val;//未初始化全局变量int global_val=100;//已初始化全局变量//main函数的参数int main(int argc, char *argv[], char...

进程相关概念解释和linux环境变量

本篇博客让我们来认识一下C++中对于异常的处理机制 [TOC] 1.概念1.1 C语言对于异常的处理在之前我们遇到一些bug的时候，通常会用if判断或者assert断言等问题进行处理。但这种方式太过暴力，会直接中断程序的运行 另外一种办法是返回错误码，C语言的报错大多使用这种方式。不过这需要程序的用户自己去查对应的错误码表格，较为麻烦 1.2 C++异常所谓异常，便是程序运行过程中可能遇到的bug或者问题。程序可以有选择地抛出一个异常，告知用户程序运行出现了问题。 C++标准库中便使用了一个exception类来进行异常的处理，我们运行程序中遇到的一些报错，其实就是标准库里面抛出了对应的异常 其操作主要借助下面三个关键字 throw 在出现问题的地方抛出异常 try 监控后续代码中出现的异常，后续需要以catch作为结尾 catch 用于捕获异常，同一个try可以用多个不同类型的catch进行捕获 throw关键字可以抛出任意类型的异常 2.基本操作下面用除法函数，以除0的情况来做一个最简单的演式 12345678910111213141516171819int...

本篇博客，让我们一起来看看C++11的那些新特性！ 所使用的编译器：VS2019 本篇博客所有的测试源码都可以在我的GITEE仓库找到 [TOC] 1.前言C++11是C++的标准委员会在2011年更新的C++新特性。说白了就是一个升级包。和JAVA\PYTHON这种更新比较频繁的语言相比，C++更新的就没有那么顺风顺水了，而且每一次更新虽然修复了一些问题，但也带来了更多的“没太大必要”的更新 比如没啥用的array容器，和int arr[10]这种内置方式的区别主要在于越界检查 不过咱们这种小菜鸡，只有学习的权力，哪有啥资格评定C++标准呢？我听大佬说，现在最关注的C++更新便是网络库的上线了，不过那个貌似得等到C++23去了 话不多说，让我们来康康一些C++11的新功能吧！ 2.列表{}初始化C++11更新了初始化方式，不管是什么类型的数据，我们都可以用花括号的方式进行初始化 123456789struct TestA{ int _a; int _b;};void TestInit(){ int arr1[]...

本篇博客是有关进程状态的，好久没有写Linux的博客了，一起来看看吧！ 实验系统：CentOS 7.6 1.系统进程的运行状态当我们想到进程的时候，一定要首先想到task_struct结构体。该结构体内部有一个state状态码，用于标识当前进程处于什么状态 1.1 运行态CPU会有一个进程队列（双链表），队列的每一个成员都是一个task_struct结构体，用来维护即将运行的进程。当轮到某个进程运行的时候，CPU就会将这个进程的数据和代码放入内存和自己的寄存器，并开始运行 只要进入了运行队列的进程，就是运行态的进程 所以运行态并不是正在运行的进程 为什么我们对这件事的感知不大呢？那是因为现代的CPU的运行速度非常快，这些运行队列的轮转周期很短 1.2...

本篇博客让我们来了解一下STL库里面的map/set的使用，并尝试用自己写的红黑树封装一个类似的map/set出来 所用编译器：VS2019 [TOC] 1 setset就是二叉搜索树中只有单个key的树，它有下面的函数可供使用 1.1 构造函数、迭代器构造函数、迭代器什么的都很简单，在这里就提到了，和其他STL基本一致 1.2 节点计数 sizeset自带节点计数，我们可以之间获取二叉树中节点的个数，或判断set是否为空 1.3 插入删除插入删除等函数在这里不过多解释，使用方法和string、vector完全一致。如果大家的stl是从string一路学习过来，那么对于这些函数的使用肯定没有问题！ 插入可以插入单个元素，其返回一个键值对包含这个元素的迭代器+一个bool标识是否插入成功。你还可以用相同类型set的迭代器区间进行插入操作 123456set<int>t1;//定义 set 对象 t1for (int i = 0; i <= 3; ++i) { // 插入 1 2 3 4 5...

...

HJ92 在字符串中找出连续最长的数字串 题目来源 牛客网 HJ92 描述输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置） 本题含有多组样例输入。 数据范围：字符串长度 1 \le n \le 200 \1≤n≤200 ， 保证每组输入都至少含有一个数字 输入描述：输入一个字符串。1<=len(字符串)<=200 输出描述：输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格） 123456789输入：abcd12345ed125ss123058789a8a72a6a5yy98y65ee1r2输出：123058789,9729865,2说明：样例一最长的数字子串为123058789，长度为9样例二最长的数字子串有72,98,65，长度都为2 ...