02 2019 档案

C++STL容器deque
摘要：deque简介 deque属于序列式容器，和vector十分相似，采用dynamic array来管理元素，提供随机访问，但是deque的dynamic array头尾两端都开放，可以在头尾两端快速安插和删除。 为了提供这种能力，deque通常实现为一组独立区块，第一区块朝某方向发展，最末区块朝另一 阅读全文
posted @ 2019-02-28 00:40 BT-7274 阅读(871) 评论(0) 推荐(0)
C++STL容器map与multimap
摘要：map与multimap基本性能 map和multimap属于关联式容器，它们将key/value pair当作元素进行管理，会根据key的排序准则自动为元素排序。和其他所有关联式容器一样，map/multimap通常以平衡二叉树完成。map/multimap的特点在于其元素是key/value p 阅读全文
posted @ 2019-02-27 16:44 BT-7274 阅读(477) 评论(0) 推荐(0)
C++STL排序算法
摘要：在介绍排序算法前，先说明一个可以称为排序准则的东西，也就是定义strict weak ordering，其意义如下： 1.必须是非对称的，对operator < 而言，如果x<y是true，则y<x为false。对判断式op()而言，若op(x,y)为true，则op(x,y）为false。 2.必 阅读全文
posted @ 2019-02-26 01:42 BT-7274 阅读(3119) 评论(0) 推荐(0)
C++STL容器vector
摘要：vector简介 vector模塑出一个dynamic array，即动态数组。它本身是一个 “将元素置于dynamic array加以管理的抽象概念”，属于序列式容器。 使用条件： 包含头文件 在此头文件中，类型vector是一个定义与namespace std 内的template： vecto 阅读全文
posted @ 2019-02-25 21:17 BT-7274 阅读(302) 评论(0) 推荐(0)
C++STL特殊容器priority_queue
摘要：在了解priority_queue（优先队列）前，可以先去瞅瞅queue，下面是传送门啦>——< 传送门 priority_queue的基本性能 class priority_queue<>实现出一个queue，只不过其中的元素依照优先级被读取。priority_queue的接口与queue非常相近 阅读全文
posted @ 2019-02-18 10:41 BT-7274 阅读(367) 评论(0) 推荐(0)
C++STL特殊容器queue
摘要：queue的基本性能 queue是一个典型的数据缓冲构造，class queue<>实现出一个queue（也称FIFO[先进先出]）。通俗的来说，就是一个线性表，你只能从尾部插入元素，而取出元素的操作则只能从首部进行，就像银行排队一样，办理业务只能从队首的人开始办，而新来的人则只能站在队尾等待。 q 阅读全文
posted @ 2019-02-12 23:30 BT-7274 阅读(2523) 评论(0) 推荐(0)