C++标准库容器的基本用法

简介: C++标准库容器的基本用法

一、引言

在C++编程中,标准库容器(STL Containers)是一组用于存储数据的模板类。这些容器类提供了高效且灵活的方式来管理和操作数据,包括序列容器、关联容器和容器适配器。本文将介绍C++标准库中最常用的几种容器的基本用法,包括vectorlistsetmap以及stackqueue等容器适配器。

二、序列容器

vector(向量)

vector是一个动态数组,它可以自动管理内存和大小。vector提供了许多成员函数来访问和修改其元素,如push_back()pop_back()size()等。

示例:

cpp

 

#include <iostream> 

 

#include <vector> 

 

 

 

int main() {

 

std::vector<int> vec;

 

vec.push_back(1);

 

vec.push_back(2);

 

vec.push_back(3);

 

 

 

for (int i = 0; i < vec.size(); ++i) {

 

std::cout << vec[i] << ' ';

 

}

 

// 输出:1 2 3

 

 

 

return 0;

 

}

list(双向链表)

list是一个双向链表,允许在链表的任何位置插入和删除元素。list提供了许多成员函数来操作其元素,如push_front()push_back()remove()等。

示例:

cpp

 

#include <iostream> 

 

#include <list> 

 

 

 

int main() {

 

std::list<int> lst;

 

lst.push_front(1);

 

lst.push_back(2);

 

lst.push_back(3);

 

 

 

for (auto it = lst.begin(); it != lst.end(); ++it) {

 

std::cout << *it << ' ';

 

}

 

// 输出:1 2 3

 

 

 

return 0;

 

}

三、关联容器

set(集合)

set是一个包含唯一元素的集合,它根据元素的键值自动排序。set中的元素不能重复,且插入和删除操作的时间复杂度通常是对数级别的。

示例:

cpp

 

#include <iostream> 

 

#include <set> 

 

 

 

int main() {

 

std::set<int> s;

 

s.insert(3);

 

s.insert(1);

 

s.insert(2);

 

 

 

for (auto it = s.begin(); it != s.end(); ++it) {

 

std::cout << *it << ' ';

 

}

 

// 输出:1 2 3

 

 

 

return 0;

 

}

map(映射)

map是一个关联数组,它允许根据键(key)来存储和检索值(value)。map中的键是唯一的,且键和值之间的关联是持久的。

示例:

cpp

 

#include <iostream> 

 

#include <map> 

 

 

 

int main() {

 

std::map<std::string, int> m;

 

m["one"] = 1;

 

m["two"] = 2;

 

m["three"] = 3;

 

 

 

for (const auto& pair : m) {

 

std::cout << pair.first << ": " << pair.second << std::endl;

 

}

 

// 输出:one: 1

 

// two: 2

 

// three: 3

 

 

 

return 0;

 

}

四、容器适配器

stack(栈)

stack是一个后进先出(LIFO)的数据结构,它提供了基本的栈操作,如push()pop()top()empty()stack通常用于需要按特定顺序访问和存储数据的场景。

示例:

cpp

 

#include <iostream> 

 

#include <stack> 

 

 

 

int main() {

 

std::stack<int> stk;

 

stk.push(1);

 

stk.push(2);

 

stk.push(3);

 

 

 

while (!stk.empty()) {

 

std::cout << stk.top() << ' '; // 输出:3 2 1

 

stk.pop();

 

}

 

 

 

return 0;

 

}

**queue(队列

目录
相关文章
|
10天前
|
存储 C++ 容器
C++一分钟之-正则表达式库(regex)
【7月更文挑战第7天】C++从C++11开始支持正则表达式,通过`&lt;regex&gt;`库提供功能。本文涵盖基本概念如`std::regex`、`std::smatch`,以及`regex_search`和`regex_match`的使用。常见问题包括大小写敏感性、特殊字符转义、贪婪与非贪婪匹配和捕获组。提供的代码示例展示了如何进行匹配、不区分大小写的匹配、特殊字符匹配、贪婪与非贪婪匹配和捕获组的使用。理解并练习正则表达式能提升文本处理效率。
14 0
|
14天前
|
存储 算法 程序员
C++基础知识(八:STL标准库(Vectors和list))
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. STL容器的提供是为了让开发者可以更高效率的去开发,同时我们应该也需要知道他们的底层实现,这样在出现错误的时候我们才知道一些原因,才可以更好的去解决问题。
|
14天前
|
算法 前端开发 C++
C++基础知识(八:STL标准库 deque )
deque在C++的STL(Standard Template Library)中是一个非常强大的容器,它的全称是“Double-Ended Queue”,即双端队列。deque结合了数组和链表的优点,提供了在两端进行高效插入和删除操作的能力,同时保持了随机访问的特性。
|
14天前
|
存储 C++ 索引
C++基础知识(八:STL标准库 Map和multimap )
C++ 标准模板库(STL)中的 map 容器是一种非常有用的关联容器,用于存储键值对(key-value pairs)。在 map 中,每个元素都由一个键和一个值组成,其中键是唯一的,而值则可以重复。
|
14天前
|
存储 C++ 索引
|
14天前
|
存储 C++ 容器
|
21小时前
|
Shell Linux Docker
docker常用命令大全(基础、镜像、容器、数据卷)
这些命令仅仅是 Docker 命令行工具的冰山一角,但对于日常操作来说已经非常全面。通过熟练地使用这些基础命令,用户可以有效地管理 Docker 的镜像、容器、数据卷和网络。随着用户对 Docker 的深入使用,更高级的命令和选项将会变得必需,但上面列出的命令已经为用户提供了一个坚实的起点。对于初学者来说,理解和掌握这些常用命令是深入学习 Docker 的基础。
9 4
docker常用命令大全(基础、镜像、容器、数据卷)
|
1天前
|
弹性计算 运维 应用服务中间件
容器的优势,在Docker中运行Tomcat
摘要:了解Docker与虚拟机的区别:虚拟机使用Hypervisor创建完整操作系统,而容器通过namespace和cgroup实现轻量级隔离,共享主机内核。Docker启动快、资源利用率高,适合快速部署和跨平台移植。但安全性相对较低。示例介绍了如何通过Docker搜索、拉取官方Tomcat镜像并运行容器,最后验证Tomcat服务的正常运行。
|
1天前
|
Java Scala 流计算
实时计算 Flink版产品使用问题之Docker镜像中的Java路径和容器内的Java路径不一致,是什么导致的
实时计算Flink版作为一种强大的流处理和批处理统一的计算框架,广泛应用于各种需要实时数据处理和分析的场景。实时计算Flink版通常结合SQL接口、DataStream API、以及与上下游数据源和存储系统的丰富连接器,提供了一套全面的解决方案,以应对各种实时计算需求。其低延迟、高吞吐、容错性强的特点,使其成为众多企业和组织实时数据处理首选的技术平台。以下是实时计算Flink版的一些典型使用合集。