STL 容器类型
STL(Standard Template Library)标准模板库是一种非常重要的C++编程工具,它提供了一系列的容器类型,可以用来存储和管理数据。STL 容器类型包括 vector、list、map、set、stack 等,下面将对这些容器类型做一个简单的介绍。
vector
vector 是一种动态数组,它可以动态的增加和减少元素,并且可以随机访问元素。它支持随机访问,也支持插入和删除元素。vector 的使用方法如下:
#includestd::vector v; // 添加元素 v.push_back(1); v.push_back(2); v.push_back(3); // 访问元素 std::cout << v[0] << std::endl; // 删除元素 v.pop_back();
list
list 是一种双向链表,它可以支持高效的插入和删除操作。list 不支持随机访问,但是可以从头部和尾部插入和删除元素。list 的使用方法如下:
#includestd::list
l; // 添加元素 l.push_back(1); l.push_back(2); l.push_back(3); // 访问元素 for (auto& element : l) { std::cout << element << std::endl; } // 删除元素 l.pop_back();
map
map 是一种关联容器,它可以将键值对存储在一起,可以通过键来访问值。map 支持随机访问,也支持插入和删除元素。map 的使用方法如下:
#include
set
set 是一种集合容器,它可以存储不重复的元素,可以实现快速的插入和查找操作。set 支持随机访问,也支持插入和删除元素。set 的使用方法如下:
#includestd::set s; // 添加元素 s.insert(1); s.insert(2); s.insert(3); // 访问元素 for (auto& element : s) { std::cout << element << std::endl; } // 删除元素 s.erase(1);
stack
stack 是一种后进先出的容器,它可以实现快速的插入和删除操作。stack 不支持随机访问,但是可以从头部插入和删除元素。stack 的使用方法如下:
#includestd::stack st; // 添加元素 st.push(1); st.push(2); st.push(3); // 访问元素 std::cout << st.top() << std::endl; // 删除元素 st.pop();
以上就是 STL 容器类型的简单介绍,它们可以帮助我们更有效率的管理数据。