- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++ 模拟实现string类
C++ 模拟实现string类String类：按照类的方式进行动态管理字符串底层：是一种顺序表的结构，元素是char类型的字符#include <iostream>#include <assert.h>#include <string.h>using namespace std;class String //与标准库中的string类区分S采用大写{public: typedef char* Iterator; public: //
2021-05-21 12:48:50
127
原创 简单实现minishell
简单实现minishell什么是Shell？ 在计算机科学中，Shell俗称壳（用来区别于核），是指“为使用者提供操作界面”的软件（命令解析器）。它类似于DOS下的command.com和后来的cmd.exe。它接收用户命令，然后调用相应的应用程序。如何实现简单Shell?1.从标准输入中读取数据2.拆分可执行程序和命令行参数，我们认为从命令行输入的第一个空格之前的数据时可执行程序的名称，第一个空格之后的内容都是命令行参数3.创建子进程，让子进程替换可执行层序4.在子进程替换时间内让父进程等
2021-05-05 20:03:13
185
原创 选择排序和堆排序的C语言实现
选择排序和堆排序（C语言实现）选择排序基本思想：每一趟在后面n-i+1 个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到n-1趟做完，待排序元素只剩下一个。代码实现#include <stdio.h>#include <stdlib.h>void selectSort(int a [],int n){ int i,j,min,temp; for(i = 0; i < n-1; i++){ min=i; //假定未排序的队列中的第一个
2020-12-01 18:21:56
171
原创 分页式存储（C语言实现）
分页式存储（C语言实现）分段允许进程的物理地址空间是非连续的。分页是提供这种优势的另一种内存管理方案。然而，分页避免了外部碎片和紧缩，而分段不可以。不仅如此，分页还避免了将不同大小的内存块匹配到交换空间的问题，在分页引入之前采用的内存管理方案都有这个问题。由于比早期方法更加优越，各种形式的分页为大多数操作系统采用，包括大型机的和智能手机的操作系统。实现分页需要操作系统和计算机硬件的协作。基本方法分页存储管理是将一个进程逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第
2020-11-30 19:18:29
6105
4
原创 冒泡排序和快速排序（C语言实现）
冒泡排序和快速排序（C语言实现）冒泡排序冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从大到小排序为例，第一轮比较后，所有数中最小的那个数就会浮到最右边；第二轮比较后，所有数中第二小的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从大到小排序。例如：5，2，3，4，1（从大到小排列）第一轮：（1）第一次：5与2 比较5>2就不用交换,此时的顺序为 5，2，4，3，1（2）第二次 ：2与3
2020-11-25 21:57:48
2324
3
原创 固定内存分区（c语言实现）
固定内存分区（c语言实现）一：内存的作用内存是计算机的重要组成部分，它主要配合CPU的告诉运转，提高计算机的运行速度。在计算机内部执行的都是一道道程序，而程序是存储在外存（硬盘）中的，但外存的读取速度非常缓慢，如果直接与CPU进行数据传输，会大大的降低CPU的效率。这时候能够提供高速存取的内存就很适合与CPU直接进行数据传输，但提供了高速的存取速度，牺牲的就是它的成本，这时内存的存储空间就相较于外存来说就很小。所以在有限的内存空间中，如何将外存中的程序存入到内存中，就牵扯到内存分配了。二：内存分配内
2020-11-19 14:58:25
2633
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人