1.标准序列容器 vector/deque/list/string 2.标准关联容器 set/map/multise/multimap 3. 连续内存容器(contiguous-memory container) string/vector/deque 基于节点容器(node-based conta ...
分类：
其他好文 时间：
2017-08-31 21:38:44
阅读次数：
208
一。STL六大组件 1.容器（container），各种数据结构: vector, deque, list, forward_list, array, set, multiset, map, multimap, unordered_set, unordered_multiset, unordered ...
分类：
其他好文 时间：
2017-08-29 11:09:46
阅读次数：
180
题意：略 思路：是简单的贪心，但是，一直不知道怎么才能更好地实现，然后发现了multiset这种神奇的东西，然后发现一些随时查找随时删除的时候很好用的工具，STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_r ...
分类：
其他好文 时间：
2017-08-26 19:39:28
阅读次数：
100
练习11.27 对于multimap来说统计关键字出现的次数用count会很好，而对于map来说寻找关键字来说更加妥当； 练习11.28 练习11.29 upper_bound：会指向所查找元素不影响排序的插入位置迭代器； lower_bound：同上 equal_range：一个迭代器pair，两 ...
分类：
编程语言 时间：
2017-08-22 23:15:08
阅读次数：
222
以下内容来源网上 一、一般介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多 ...
分类：
编程语言 时间：
2017-08-02 22:05:34
阅读次数：
160
STL 关联容器简单介绍 关联容器即 key-value 键值对容器，依靠 key 来存储和读取元素。在 STL 中，有四种关联容器，各自是： map 键值对 key-value 存储，key 不可反复，即一个 key 仅仅能相应一个 value, 相应头文件<map>multimap 键值对 ke ...
分类：
其他好文 时间：
2017-07-20 23:47:55
阅读次数：
240
句柄类存在的意义是为了弥补将派生类对象赋给基类对象时发生的切片效应。比如以下的程序： multimap<Base> basket; Base base; Derived derive; basket.insert(base); //ok,add copy of base; basket.insert ...
分类：
编程语言 时间：
2017-07-01 18:24:25
阅读次数：
147
sqlite3树形结构遍历效率对照測试 一、缘起 项目数据结构：本人从事安防行业，视频监控领域。项目中会遇到监控点位的组织机构划分、暂时划分的巡逻点位等。这些相机点位、连同组织机构，它们在逻辑关系上构成了一个树形结构。 又因为不论什么一个点位属于一个组织机构，也可能属于一个被暂时创建的视频巡逻计划中 ...
分类：
数据库 时间：
2017-06-30 22:20:51
阅读次数：
209
// Filename: stl_hash_map.h // hash_map和hash_multimap是对hashtable的简单包装, 非常easy理解 /* * Copyright (c) 1996 * Silicon Graphics Computer Systems, Inc. * * ...
分类：
其他好文 时间：
2017-06-17 11:12:14
阅读次数：
274
1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对 ...
分类：
其他好文 时间：
2017-06-13 17:14:58
阅读次数：
205
