回首不知身是客

摘要： map与multimap基本性能 map和multimap属于关联式容器，它们将key/value pair当作元素进行管理，会根据key的排序准则自动为元素排序。和其他所有关联式容器一样，map/multimap通常以平衡二叉树完成。map/multimap的特点在于其元素是key/value p 阅读全文

摘要： 在介绍排序算法前，先说明一个可以称为排序准则的东西，也就是定义strict weak ordering，其意义如下： 1.必须是非对称的，对operator < 而言，如果x<y是true，则y<x为false。对判断式op()而言，若op(x,y)为true，则op(x,y）为false。 2.必 阅读全文

摘要： vector简介 vector模塑出一个dynamic array，即动态数组。它本身是一个 “将元素置于dynamic array加以管理的抽象概念”，属于序列式容器。 使用条件： 包含头文件 在此头文件中，类型vector是一个定义与namespace std 内的template： vecto 阅读全文

摘要： 在了解priority_queue（优先队列）前，可以先去瞅瞅queue，下面是传送门啦>——< 传送门 priority_queue的基本性能 class priority_queue<>实现出一个queue，只不过其中的元素依照优先级被读取。priority_queue的接口与queue非常相近 阅读全文

摘要： queue的基本性能 queue是一个典型的数据缓冲构造，class queue<>实现出一个queue（也称FIFO[先进先出]）。通俗的来说，就是一个线性表，你只能从尾部插入元素，而取出元素的操作则只能从首部进行，就像银行排队一样，办理业务只能从队首的人开始办，而新来的人则只能站在队尾等待。 q 阅读全文

摘要： stack的基本性能 stack准确的说并不是STL framework所提供的容器，而是一个为了满足特殊需求而设计的容器。属于容器适配器（container adapter），它提供了简单而清晰的接口满足我们对数据结构堆栈的需求。 对于stack（也称LIFO，后进先出），我们可以使用 push（ 阅读全文

摘要： set和multiset基本性能 set和multiset属于关联式容器，会根据特定的排序原则，将内部元素自动排序，通常以红黑树完成，（保证了到达某一元素的最长路径的深度至多是最短路径的深度的两倍）。 自动排序的优点在于其查找函数具有对数复杂度，在小数据量（元素数量<=1000）的情况下二叉树查找动 阅读全文