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、所以查找的效率非常高，但存数据时会比较耗时，同时其中的数据是不允许进行改动的。