LonelyMoNan

摘要： map_set使用说明 map的底层结构大致是一个哈希表，set的底层结构大致是一个红黑树 不代表全部！ set #include"map_set.h" //set的底层结构大致是一个红黑树 不代表全部！ void test1() { //set的结构天生有排序+去重 set<int> s; s.i 阅读全文

摘要： list底层实现 list和vector都是容器，只不过他们的存储结构不同，vector实际底层结构是顺序表，支持随机访问。list的底层结构带头双向链表，不支持随机访问。 但list的底层实现不同，因为他是链表的缘故，所它的节点和迭代器必须在外在创建类来嵌套 vector的insert和erase 阅读全文

摘要： Vector底层实现 vector的三个私有成员 :_start 记录初始位置 , _finish 记录有效字符 , _endofstoage 记录容量大小 vector会存储的类型不同，所以要用模版来定类型 typedef T* iterator; iterator _start; iterato 阅读全文

摘要： //0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1，奇数位为0） //0x55555555 = 1010101010101010101010101010101 (偶数位为0，奇数位为1） //0x33333333 = 110011001100 阅读全文

摘要： 冯·诺依曼体系结构 cpu运算速度>寄存器速度>L1~L3Cache>内存>外设（磁盘）>光盘 外设（输入设备、输出设备）不和cpu直接数据交换 cpu直接和内存数据交换 内存是适配外设和cpu速度不匀的问题 编译好后，要运行，必须先加载到内存。体系结构规定 几乎所以的硬件，只能被动的完成某种功能， 阅读全文

摘要： 进度条 先了解一下/r 的用法 /r 讲光标回到当前行的最开始 4 int main() 5 { 6 int i=0; 7 for(i=0;i<=10;i++) 8 { 9 printf("%d\r",i); 10 fflush(stdout); 11 sleep(1); 12 } 13 14 re 阅读全文

摘要： gcc/g++ 程序转换为二进制 总共需要经过4个大步骤：1.预处理，2.编译，3.汇编，4.链接。 想要更深刻的了解它，可以通过Linux去深刻的了解他们。 先创建.C文件 并且能够通运行 gcc -E mytest.c -o mytest.e 此命令为 将源文件只进行到预处理阶段，完成后放到目标 阅读全文

摘要： 多态 多态的定义 多态按字面的意思就是多种形态。当类之间存在层次结构,并且类之间是通过继承关联时,就会用到多态。C++ 多态意味着调用成员函数时,会根据调用函数的对象的类型来执行不同的函数。 简单来说就是完成某个行为，不同的对象会产生不同的结果 多态的构成条件 1. 必须通过基类的指针或者引用调用虚 阅读全文

摘要： 继承 继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保 持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象 程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继 承是类设计 阅读全文

摘要： string常用库函数 string的库函数非常多，若全部掌握是非常耗时间的，但是我们只需要掌握常用，重要的库函数即可，不常用的只需了解下即可，需要时，上C++标准官方库查找。 这里列举出本篇说明的函数 insert、erase、swap、c_str、find、rfind、substr、getlin 阅读全文