STL中vector，list，deque和map的区别
发布网友
共2个回答
热心网友
vector可以理解为普通的数组，list是数据结构中的链表，deque是数据结构中的队列，map是关联数组
vector和map的区别，vector的下标是vector::size_type类型，相当于int
map的下标可以是任意类型
热心网友
c++ stl 标准模板库 c++容器类vector . 向量容器deque 双端队列容器list 双向链表容器slist 单向链表容器bit_vector 位向量容器set 集合容器multiset 多重集合容器map 映照容器multimap 多重映照容器hash_set 哈希集合容器hash_map 哈希映照容器string 基本字符序列容器stack 堆栈容器queue 队列容器priority_queue 优先队列容器 c++stl 算法 逐个容器元素 for_each查找容器元素 find 条件查找 find_if邻近查找容器 adjacent_find范围查找容器元素 find_first_of统计等于某值的容器元素个数 count条件统计 count_if..这里还有很多很多 算法 其中比较有用的sort 排序stable_sort 稳定排序反向元素 reverse旋转 rotate
