stl_各容器的总结
一、stl容器总结：
1、以下的操作是在一千万的数据下操作。copy 都是在足够的空间下进行的copy，
测量方式：
std::clock_t start = std::clock(); //待测代码 std::clock_t end = std::clock();
1.1、array：
1、空间占用大小是：sizeof(value_type)* _Size.
2、空间占用比是：100%。
3、fill() ：39
4、copy to array ：15
5、copy to vector : 8
6、copy to list : 2200
7、copy to forward_list : 2929
8、copy to deque : 1386
9、算法sort：23102
10、算法reserve：726
11、算法count_if：298
1.2、vector：
1、空间占用大小是：sizeof(value_type) * size().
2、空间占用比是: (end() - begin()) / capacity().
3、resize：21
4、push_back ：12973
5、copy to array ：31
6、copy to vector : 9
7、copy to list : 2157
8、copy to forward_list : 2868
9、copy to deque : 1408
10、算法sort：23930
11、算法reserve：662
12、clear：69402
13、算法count_if：183
1.3、deque：
1、空间占用大小是：sizeof(value_type) * size().
2、空间占用比是: (end() - begin()) / capacity().
3、resize：14589
4、push_back ：15119
5、copy to array ：1955
6、copy to vector : 1937
7、copy to list : 4076
8、copy to forward_list : 4807
9、copy to deque : 3325
10、算法sort：119063
11、算法reverse：2592
12、clear：14633
13、算法count_if：2255
1.4、list：
1、空间占用大小是：sizeof(node) * size();
2、空间占用比是：100%。
3、resize：22795
4、push_back ：24081
5、copy to array ：3450
6、copy to vector : 3842
7、copy to list : 4387
8、copy to forward_list : 5115
9、copy to deque : 4293
10、算法sort：964291
11、clear：10887
12、算法count_if：2377
1.5、forward_list:
1、空间占用大小是：sizeof(node) * size();
2、空间占用比是：100%。
3、resize：16749
4、push_back ：26468
5、copy to array ：3324
6、copy to vector : 3834
7、copy to list : 4287
8、copy to forward_list : 5150
9、copy to deque : 4145
10、clear：8049
11、算法count_if：2411
1.6、multiset。
1、空间占用大小是：sizeof(_Tree_node) * size();
2、空间占用比是：100%。
3、insert：232277
4、copy to array ：6182
5、copy to vector : 6703
6、copy to list : 7345
7、copy to forward_list : 8077
8、copy to deque : 7179
9、clear：10730
10、算法count_if：5234
2、算法和容器函数操作的对比：
将内存分配的时间一起算进去的话，算法需要的时间和容器本身方法操作需要的时间基本上是一样的。
3、总结：
3.1、array：
1、对array做一切的有内存变动的操作都是错误的，因为array的内存大小是固定的。
2、而array作为固定的连续空间的数组、内存结构简单、而且支持随机的访问，对其做数据的操作都是很快速的，也是非常的方便。
3.2、vector：
1、对于动态数组vector，内存结构也非常简单，唯一和array不同的地方是vector的内存大小可以改变。
3.3、deque：
1、deque是支持随机访问的，但是内存结构比array和vector复杂的，所以在对deque进行的很多数据的变动操作效率是不高的。
2、列如进行sort，reserve等等。总的来说相对于array和vector，deque并不是太友好。
3.4.、list：
1、list是双向的环形链表，内存结构离散，不支持随机访问。
2、但是list在进行数据的删除和插入的时候速度非常的快，因为只是指针之间指向的交换，不涉及数据的变动。
3、在存取数据的时候会比array和vector慢，当然对数据的访问也是比两者慢很多的。
3.5、forward_list:
1、forward_list的不同于list的地方是：forward_list是单向的链表，而end()直接就放回了一个nullptr
2、所以forward_list就是一条链，因为他相对于list少了一个指针的操作，所以在进行操作的时候会比较的方便，快捷一些，
3、但是这个效率并不会提高太多，可以说是差不多，但是forward_list会比list好维护一些。
3.6、map、set、multiset（允许重复）、multimap（key值允许重复）：
1、这四个都是对_Tree进行了一个包装，数据结构就是一个红黑树。
2、对于红黑二叉树，其中在进行数据的存的时候，已经对数据进行一个排序
3、所以查找的效率非常高，但存数据时会比较耗时，同时其中的数据是不允许进行改动的。
