简介在头文件 中定义namespace std
{
template <typename Key, typename T,
typename Compare = less,
typename Allocator = allocator<pair > >
class map;...
分类：
其他好文 时间：
2016-04-10 14:40:41
阅读次数：
284
默认情况下，选用vector，内部数据结构最简单，允许随机存取。如果经常要在序列头部和尾部插入和删除元素，应该使用deque。如果希望元素被删除时，容器能自动缩减内存，那么也要选deque。此外，由于vector通常采用一个内存块存放元素，而deque采用多个内存块，后者可包含更多元素。如果需要经常在容器中段执行元素的插入、删除或移动，可考虑list。list提供特殊成员函数，可在常数时间将元素从A...
分类：
其他好文 时间：
2016-04-10 14:31:12
阅读次数：
124
简介在头文件和 中定义namespace std
{
template <typename T,
typename Hash = hash,
typename EqPred = equal_to,
typename Allocator = al...
分类：
其他好文 时间：
2016-04-10 14:27:50
阅读次数：
175
1、空间分配器 std::alloc用于容器中内存空间的分配和释放，以及分配内存的管理。construct()、destroy()等全局函数用于为对象的构造和析构。 2、迭代器和trains 迭代器将容器和算法联系起来，行为类似指针。各个容器都自己实现自己的迭代器，最重要的是对operator*和o ...
分类：
其他好文 时间：
2016-04-09 12:21:14
阅读次数：
208
简介在头文件 中定义namespace std
{
template <typename T,
typename Allocator = allocator >
class forward_forward_list;
}单向列表是一个容器，支持在其任何地方快速插入和删除元素，不支持快速的随机访问。它被实现为单向链表...
分类：
其他好文 时间：
2016-04-08 15:18:17
阅读次数：
197
简介在头文件 中定义namespace std
{
template <typename T,
typename Allocator = allocator >
class list;
}列表是一个容器，它支持任何位置的元素快速插入和删除，不支持快速的随机访问。它被实现为双向的链表。
与forward_list相比，它提供双向迭代的能力，但空间...
分类：
其他好文 时间：
2016-04-07 18:34:35
阅读次数：
220
STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： ...
分类：
其他好文 时间：
2016-04-05 01:58:58
阅读次数：
164
string 与char* char[]之间的转换，有需要的朋友可以参考下。 1、首先必须了解，string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据 ...
分类：
其他好文 时间：
2016-03-31 02:01:12
阅读次数：
147
这道题目首先不管random指针，按照next指针把链表元素给复制出来。然后处理random指针，比较容易想到的想法是利用哈希思想(或者等价的map，set等stl容器)，但这样的话需要辅助空间。 不需要辅助空间的方法，复制元素的时候把原始链表改成这样就可以了： 然后修改新增元素的random指针， ...
分类：
其他好文 时间：
2016-03-30 00:01:28
阅读次数：
356
set [unordered_set] map [unordered_map] multimap [unordered_multimap] insert emplace insert emplace(key,val) emplace(key,val) erase(key)=>erasednum er
分类：
其他好文 时间：
2016-03-15 20:47:43
阅读次数：
340
