Linux——应用到内核——1.文件
摘要：
1. 什么是文件 Linux管理的一切对象都可以视为文件，所以是否是文件和该对象的固有特性无关，由Linux决定，当Linux将其视为文件管理，则称其为文件。 Linux对被视为文件的对象，利用VFS管理，对外提供统一访问接口，用户通过文件描述符访问对象。 2. 内核对文件的管理 2.1 文件会话管 阅读全文
cpp拾遗——map和multimap
摘要：
1. 特点 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操 阅读全文
cpp拾遗——set和multiset
摘要：
1. 特点 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与 阅读全文
cpp拾遗——STL——priority_queue
摘要：
1. 特点 最大值优先级队列、最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 2. 方法 priority_queue<int, deque<int>> pq; priority_queue<int, vector< 阅读全文
cpp拾遗——STL——list
摘要：
1. 特点 双向链表 不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) 2. 默认构造 list采用采用模板类实现,对象的默认构造形式：list lstT; 如： list lstInt; //定义一个存放int的list容器。 list lstF 阅读全文
cpp拾遗——STL——queue
摘要：
1. 特点 先进先出 使用deque实现 2. 默认构造 queue采用模板类实现，queue对象的默认构造形式：queue queT; 如： queue queInt; //一个存放int的queue容器。 queue queFloat; //一个存放float的queue容器。 queue qu 阅读全文
cpp拾遗——STL——stack
摘要：
1. 特点 先进后出 使用deque实现 2. 默认构造 stack采用模板类实现， stack对象的默认构造形式： stack stkT; stack stkInt; //一个存放int的stack容器。 stack stkFloat; //一个存放float的stack容器。 stack stk 阅读全文
cpp拾遗——STL——deque
摘要：
1. 特点 双端数组，而vector是单端的。 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 2. 默认构造 deque采用模板类实现，deque对象的默认构造形式：deque deqT; deque deqInt; //一个存放int的deque容器。 deque d 阅读全文
cpp拾遗——STL——vector
摘要：
1. 特点 动态数组 可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法 尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 2. 默认构造函数 vector采用模板类实现，vector对象的默认构造形式 vector vecT; vector vecInt; / 阅读全文
cpp拾遗——STL——string
摘要：
1. 特点 string是对char *的封装，使用string有如下好处 1)不用考虑内存释放和越界 2)提供了一系列的字符串操作函数 2. 构造函数 默认构造函数： string(); //构造一个空的字符串string s1。 拷贝构造函数： string(const string &str) 阅读全文