C++中vector list dequeue set map
在c++中,如果要存储的数据大小在编译期间就能确定,则使用数组即可,否则就要使用c++的容器类。容器类分为顺序存储结构(vector list deque)和关联存储结构(set map)vector连续的存储结构,连续的特性导致随机访问效率高(例如用[]下表访问元素),但插入和删除效率低(因为插入一个元素就要以块的形式挪动内存),当vector容量满了再插入元素时,系统会重新寻找一块比现...
原创
2018-07-27 20:20:21 ·
415 阅读 ·
0 评论