wen的博客

转载 C++ 容器概述

C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。1、vector    连续存储结构，每个元素在内存上是连续的；    支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；...