C++ STL 容器介绍与使用 |21xrx.com

C++ STL 容器介绍与使用

2023-06-27 11:45:14 深夜i -- --

C++ STL 容器介绍使用

C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，它为我们提供了一系列的数据结构容器、算法和迭代器等组件，方便我们快速地开发高质量、高效率的程序。其中，STL容器是其中的核心部分，它们提供了许多各种不同类型的容器，能够满足不同程序的需要。

STL容器可以分为三个类别，分别是序列式容器、关联式容器和无序容器。序列式容器类别支持按次序访问其元素，主要包含vector、list、deque、array、forward_list等容器。这些容器在元素的访问、插入和删除操作上有自己的特点。例如vector中的新增元素操作不涉及到元素的移动，而插入和删除操作需要移动大量元素。list中插入和删除操作则更加高效。关联式容器类别通过键值访问元素，包括set、multiset、map、multimap等容器。无序容器也是通过键值访问元素，但它们采用的是散列函数来实现，更加高效。

使用STL容器时，我们的程序可以更快速、更加灵活地进行效率优化，同时也简化了程序代码的编写难度。下面，我们将详细介绍STL容器的使用。

1. vector容器

vector是一个序列式容器，类似于数组，但其大小可以动态改变，方便实现元素的插入和删除操作。其内部使用连续的动态内存来存储元素，可以高效地访问元素。我们可以使用下面的语句创建一个vector对象：


vector<int> myVector;

可以使用push_back()函数向myVector中添加元素：


myVector.push_back(10);
myVector.push_back(20);
myVector.push_back(30);

2. set容器

set容器是一个关联式容器，可以存放不重复的元素，且按照一定的次序排列。set中的元素是唯一的，不能存放重复的元素。下面的语句用于创建一个set对象：


set<int> mySet;

可以使用insert()函数向set中添加元素：


mySet.insert(10);
mySet.insert(20);
mySet.insert(30);

3. unordered_map容器

unordered_map是一个无序容器，类似于map容器，但它使用哈希函数来存储元素。这个容器允许我们以O(1)的时间复杂度访问元素，但是集合中的元素无序。使用unordered_map在业务需要快速存取和更深层次优化时，可以取代map成为最优选择。下面的语句用于创建一个unordered_map对象：


unordered_map<string, int> myUMap;

可以使用insert()函数向unordered_map中添加元素：


myUMap.insert(make_pair("Tom", 22));
myUMap.insert(make_pair("Jerry", 25));
myUMap.insert(make_pair("Lily", 18));

总之，STL容器在C++编程中是一个重要的部分，它们提供了各种不同类型的容器，以满足不同程序的需要。熟练掌握STL容器的使用方法，能够使程序开发变得更加高效和简单。

上一篇: idea打包java可执行jar包

下一篇: 用C++编写网络爬虫，实现高效数据抓取

评论区

()

相似文章