map
1.map 的定义和常用函数
1）map 的定义
-
map 是一种关联容器，用服务器托管于储存一组键值对，其中每个键都是唯一的；
-
map 根据键的大小来自动排序，即 less，并且一般不会改变此比较函数；
-
map 与 set 一样，底层由红黑树实现，故此插入、删除和查找的时间复杂度都为O(服务器托管logN)；
template , class Allocator = allocator>>
class map;-
-
key 表示 map 中键的类型；
-
T 表示 map 中值的类型；
-
Compare：表示用于比较键的函数，默认为 less；
-
Allocator 表示函数用于分配器的类型，默认为 allocator ，可以缺省；
-
2）map 的常用函数
1）insert({a,b})或者insert(make_pair(a,b)) 向 map 中插入{a,b}元素，时间复杂度为 O(logN);
2）eraset(a) 在 map 中删除键值为a的元素，时间复杂度为 O(logN);
3）find(a) 查找 map 中的键值为a的元素，找到后返回键值为a的元素的迭代器如果不存在就返回end迭代器，时间复杂度为 O(logN);
4）lower_bound(a) 返回 map 中第一个不小于指定键值a的元素的迭代器，时间复杂度为 O(logN);
5）lower_bound(a) 返回 map 中第一个大于指定键值a的元素的迭代器，时间复杂度为 O(logN);
6）size(a) 返回 map 中元素的数量（键值为一组），时间复杂度为 O(1);
7）count(a) 判断键值为a的元素是否存在，时间复杂度为 O(logN)
8）empty(a) 检查 map 是否为空，时间复杂度为 O(1);
9）clear(a) 清空集合，时间复杂度为 O(1);
10）begin() end() rbegin() rend() 不再赘述；
2.*multimap 的定义和常用函数
与 set 和 multiset 的差别一样；详情可见set基本知识
3.unordered_map 的定义和常用函数
-
是无序的；
-
与 unordered_map 类似，底层是由哈希函数实现的，其元素的插入、删除和查找的平均时间复杂度为O(1)，但最坏时间复杂度都为O(n)!;
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
一个服务端进程最大能支持多少条 TCP 连接？ 一台服务器最大能支持多少条 TCP 连接？ 一、原理 TCP 四元组的信息：源IP、源端口、目标IP、目标端口。 一个服务端进程最大能支持的 TCP服务器托管网 连接个数的计算公式：最大tcp连接数=客户端的IP…
