C++常用容器

Beginner_bml

已于 2024-09-15 22:53:57 修改

阅读量425

点赞数 15

分类专栏： C++ 文章标签： c++ 开发语言

于 2024-08-22 18:56:02 首次发布

本文链接：https://blog.csdn.net/2201_75782847/article/details/141435472

版权

C++ 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在探讨C++容器的丰富世界时，我们将深入分析几种核心容器，并探讨它们在实际编程中的应用。以下是一篇关于C++常用容器的详细解析文章。

一、引言

在C++编程中，容器是管理数据的核心工具。它们提供了灵活的数据组织方式，使得程序员能够高效地处理各种数据操作。本文将带你深入了解C++标准库中的几种常用容器，并探讨它们的使用场景和最佳实践。

二、顺序容器概览

顺序容器以其元素的线性排列而著称，以下是几种常见的顺序容器及其特点：

1.vector —— 动态数组

vector容器以其高效的随机访问能力和简单的接口而受到广泛使用。它适用于那些需要频繁访问元素，但插入和删除操作不频繁的场景。

示例代码：

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    for (const auto& val : vec) {
        std::cout << val << " ";
    }
    return 0;
}

2.deque —— 双端队列

deque容器允许在两端快速插入和删除元素，适合于需要从两端进行元素操作的场景。

示例代码：

#include <deque>
#include <iostream>

int main() {
    std::deque<int> deq = {1, 2, 3, 4, 5};
    deq.push_front(0);
    deq.push_back(6);
    for (const auto& val : deq) {
        std::cout << val << " ";
    }
    return 0;
}

3.list —— 双向链表

list容器提供了高效的插入和删除操作，尤其适用于频繁进行此类操作的场景。

示例代码：

#include <list>
#include <iostream>

int main() {
    std::list<int> lst = {1, 2, 3, 4, 5};
    lst.push_front(0);
    lst.push_back(6);
    for (const auto& val : lst) {
        std::cout << val << " ";
    }
    return 0;
}

三、关联容器探秘

关联容器以其元素的有序性而闻名，以下是两种常见的关联容器：

1.set —— 集合

set容器自动维护元素的有序性，且不允许重复元素。它基于红黑树实现，适用于需要快速查找且元素唯一性的场景。

示例代码：

#include <set>
#include <iostream>

int main() {
    std::set<int> s = {3, 1, 4, 1, 5};
    for (const auto& val : s) {
        std::cout << val << " ";
    }
    return 0;
}

2.map —— 映射

map容器存储键值对，键值唯一且自动排序。它同样基于红黑树实现，适用于需要根据键快速查找值的场景。

示例代码：

#include <map>
#include <iostream>

int main() {
    std::map<std::string, int> m = {{"apple", 1}, {"banana", 2}};
    m["orange"] = 3;
    for (const auto& pair : m) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }
    return 0;
}