IO

文件模式

• in：打开文件时做读操作；
• out：打开文件时做写操作（默认清空云存在的文件流）；
• app：在每次写之前找到文件尾（不会清空当前文件数据）；
• ate：打开文件后立即将文件定位在文件尾；
• trunc：打开文件时清空已存在的文件流；
• binary：以二进制模式进行IO操作；

顺序容器

类型

• vector：可变数组
• deque：双端队列，支持快速随机访问
• list：双向链表
• forward_list：单向链表
• array：固定数组
• string

初始化

• C c;
• C c1(c2); c1和c2必须是相同类型（容器相同，泛型相同）
• C c1 = c2
• C c{a, b, c}
• C c = {a, b, c}
• C c(b, e); b,e代表迭代器F
• C seq(n); 初始化容器大小
• C seq(n, t); 初始化大小，且每个都是t

assign

支持赋值后的拷贝

list<string> a;
vector<const char*> b;
a = b; // 非法
a.assign(b.begin(), b.end()); // 合法

容器关系比较规则

按照顺序一一比较，按照第一个不相等的结果返回

申请和退回空间

不会改变容器大小

1. reserve
2. shrink_to_fit（不保证）

capacity

不分配新的内存空间的前提下最多可以保存多少元素

顺序容器适配器

• stack (除array和forward_list)
• queue (仅list和deque)
• priority_queue (仅vector和deque)

泛型算法

只读算法

• accumulate
• equal

写元素算法

• fill
• back_inserter
• copy
• replace
• replace_copy

重排算法

• sort
• unique

关联容器

• map
• set
• multimap: 不去重map
• multiset: 不去重set
• unordered_map: 哈希map
• unordered_set: 哈希set
• unordered_mutilmap: 哈希不去重map
• unordered_mutilset: 哈希不去重set

定义构建方法

除了自定义类型的比较函数外，还可以设置全局的比较函数

bool compareIsbn(const Sales_data &lhs, const Sales_data &rhs)
{
    return lhs.isbn() < rhs.isbn();
}

size_t hasher(const Sales_data &sd)
{
    return hash<string>()(sd.isbn());
}

multiset<Sales_data, decltype(compareIsbn)*> bookstore(compareIsbn);
// 桶大小、哈希函数指针和相同判断函数指针
unordered_mutilset<Sales_data, decltype(hasher)*, decltype(compareIsbn)*> bookstore(42, hasher, compareIsbn);

multi中查找元素

因为multi允许重复元素的存在，所以不能用.at

// 第一种：计算数量和迭代器起始位置，进行遍历
string search_item("aquam");
auto entries = authors.count(search_item);
auto iter = authors.find(search_item);
while(entries) {
    ++iter;
    --entries;
}

// 第二种：lower/upper_bound，这两个方法不适用于无序容器
for(auto beg = authors.lower_bound(search_item), end = authors.upper_bound(search_item); beg != end; ++ beg)
    cout << beg-<second << endl;

// 第三种：equal_range，所有关联容器都适用，推荐使用
 for(auto pos = authors.equal_range(search_item); pos.first != pos.end; ++ pos.first)
    cout << pos.first->second << endl;

无序容器管理操作

unordered_set / unordered_map

• c.bucket_count() - 正在使用的桶的数量
• c.max_bucket_count() - 能容纳的最多桶的数量
• c.bucket.size() - 第n个桶有多少元素
• c.bucket(k) - k在哪个桶中
• local_iterator - 可以用来访问桶中元素的迭代器类型
• const_local_iterator
• c.begin(n), c.end(n) - 桶n的首尾迭代器
• c.cbegin(n), c.cend(n)
• c.load_factor() - 每个桶的平均元素数量，返回float
• c.max_load_factor() - c试图维护的平均桶的大小
• c.rehash(n) - 重组存储，构建hash
• c.reserve(n) - 重组存储，但不重新构建hash