C++ STL 容器
关注
分享
扫一扫
hestyle
戎码一生！
展开
-
C++ STL容器之array
C++ 容器array：定义于头文件 < array > template< class T, std::size_t N > struct array; 是封装固定大小数组的容器。该结构体结合了 C 风格数组的性能、可访问性与容器的优点，比如可获取大小、支持赋值、随机访问迭代器等。array 满足容器 (Container) 和可逆容器 (ReversibleCo...原创 2019-05-02 20:12:52 · 777 阅读 · 0 评论 -
C++ STL容器之queue
C++ queue 容器定义于头文件 <queue>，申明为：template< class T, class Container = std::deque<T>> class queue;std::queue 类是容器适配器，它给予程序员队列的功能——尤其是 FIFO （先进先出）数据结构。类模板表现为底层容器的包装器——只提供特定...原创 2019-05-03 23:01:55 · 523 阅读 · 0 评论 -
C++ STL容器之stack
C++ stack 容器定义于头文件 <stack>之中，申明为：template< class T, class Container = std::deque<T>> class stack;std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。该类模板表现为底层容器的包装器——只提供...原创 2019-05-03 22:56:21 · 341 阅读 · 0 评论 -
C++ STL容器之unordered_multimap
C++ unordered_multimap 容器定义于头文件 <unordered_map>，申明为：template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class All...原创 2019-05-03 22:51:14 · 14382 阅读 · 0 评论 -
C++ STL容器之unordered_map
C++ unordered_map 容器定义于头文件 <unordered_map>之中，申明为：template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Alloca...原创 2019-05-03 22:42:23 · 3780 阅读 · 2 评论 -
C++ STL容器之unordered_multiset
C++ unordered_multiset 容器定义于头文件 <unordered_set>之中，申明为：template< class Key, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::a...原创 2019-05-03 22:29:11 · 4382 阅读 · 0 评论 -
C++ STL容器之multimap
C++ multimap 容器定义于头文件 <map>，申明：template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> >> class multi...原创 2019-05-02 21:54:51 · 550 阅读 · 0 评论 -
C++ STL容器之map
C++ map 容器定义于头文件 中，申明为template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> >> class map;std::map 是有序键值对容器，它的...原创 2019-05-02 21:45:40 · 413 阅读 · 0 评论 -
C++ STL容器之multiset
C++ multiset 容器定义于头文件 <set>中，申明为 template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class multiset;std::multiset 是含有 Key 类型对象有序集的容器。...原创 2019-05-02 21:34:32 · 3986 阅读 · 0 评论 -
C++ STL容器之set
C++ set 容器定义于头文件 <set>之中，申明为 template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key>> class set;std::set 是关联容器，含有 Key 类型对象的已排序集。用比较函数 Compa...原创 2019-05-02 21:24:52 · 493 阅读 · 0 评论 -
C++ STL容器之forward_list
C++ forward_list 容器定义于头文件 <forward_list>，申明为 template< class T, class Allocator = std::allocator<T>> class forward_list;std::forward_list 是支持从容器中的任何位置快速插入和移除元素的容器。不支持快速随机访问。它实现为单链表...原创 2019-05-02 21:14:53 · 931 阅读 · 1 评论 -
C++ STL容器之list
C++ list 容器定义于头文件 <list> 申明 template<class T, class Allocator = std::allocator<T> > class list;std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供...原创 2019-05-02 21:04:28 · 1247 阅读 · 0 评论 -
C++ STL容器之deque
C++ deque容器定义于头文件 <deque> 申明为 template<class T, class Allocator = std::allocator<T> > class deque;deque （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在 deque 任一端插入或删除不会非法...原创 2019-05-02 20:51:54 · 513 阅读 · 0 评论 -
C++ STL容器之vector
C++ vector容器定义于头文件 <vector> 之中，申明 template< class T, class Allocator = std::allocator<T> > class vector;vector 的存储是自动管理的，按需扩张收缩。 vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。 vector 所用的方...原创 2019-05-02 20:34:10 · 337 阅读 · 0 评论 -
C++ STL容器之priority_queue
C++ priority_queue 容器定义于头文件 <queue>之中，申明为：template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type>> class p...原创 2019-05-03 23:06:59 · 361 阅读 · 0 评论