- 博客(5)
- 收藏
- 关注
RSS订阅原创 hash
1.概述不需要进行关键字值的比较便可以直接取得所查的记录，这种方法既是一种查找方法，也是一种确定存储位置的方法——散列（hash）方法，它与顺序存储结构、链式存储结构和索引存储结构一样，是存储数据的又一种有用的方法。A=H(k); 散列地址A是关键字值k的函数。例如Pascal语言的符号表就是散列表的应用，它规定一个符号可以由字母为首的最多8个字符组成，这样，可能有个字符，但实际中只要保...
2018-09-29 12:12:48
420
翻译 进程与虚拟内存
异常控制流ECF exception control flow...发生在计算机系统的各个层次。异常是允许操作系统内核提供进程概念的基本构造块。在硬件层，异常是由处理器中的事件触发的控制流中的突变。控制流传递给一个软件处理程序，该处理程序进行一些处理，然后返回控制给被中断的控制流。有四种不同类型的异常：中断、故障、终止和陷阱。当一个外部I/O设备设置了处理器芯片上的中断管脚时，中断会异步地发生...
2018-09-03 15:54:10
778
翻译 STL Alloctor空间配置器
从STL实现的角度来看，第一个需要介绍的就是Allocator空间配置器，因为整个STL的操作对象（所有的数值）都存放在容器之内，而容器一定需要配置空间以置放资料。allocator是空间配置器，空间不一定是内存，可以是磁盘或其他辅助存储介质。SGI STL提供的配置器，配置的对象是内存。 一般来说，我们所习惯的C++内存配置操作和释放操作是这样的： 其中，new算式内含两阶段操作：①调用::op...
2018-04-21 18:42:51
162
转载 C++ 初始化列表
C++ 初始化列表何谓初始化列表与其他函数不同，构造函数除了有名字，参数列表和函数体之外，还可以有初始化列表，初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段。在C++中，struct和class的唯一区别是默认的访问性不同，而这里我们不考虑访问性的问题，所以下面的代码都以struct来演示。struct foo{ string name ; int id ; fo...
2018-04-21 14:17:24
139
原创 CIN和COUT原理和常用用法
1. 原理： #include <iostream> 其中，i/o表示输入输出，stream表示流。 cin表示输入流，其操作符 >> 意思为提取，其操作过程为【键盘->"hello"->cin输入流-> ">>"提取->变量】 在定义流对象时，系统会在内存中开辟一段缓冲区，用来暂存数据。执
2018-03-16 11:23:14
3988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人