C++中容器的分类介绍

---

C++中容器的学习方法

C++中的容器是一种非常有用的数据结构，可以帮助我们管理和组织数据。容器提供了多种不同的数据结构，包括数组、链表、树和哈希表等。

容器的分类

C++中的容器可以分为三类：序列容器、关联容器和无序关联容器。序列容器包括vector、deque和list等，关联容器包括map和multimap，无序关联容器包括unordered_map和unordered_multimap等。

序列容器

序列容器是一种按顺序存储元素的容器。它们提供了许多有用的函数，比如push_back、pop_back、insert和erase等，可以方便地添加、删除和修改元素。下面是一个使用vector的例子：

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v;

    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }

    for (auto i : v)
    {
        std::cout << i << " ";
    }
}

输出结果为：

0 1 2 3 4 5 6 7 8 9

关联容器

关联容器是一种按照键值对存储元素的容器。它们提供了许多有用的函数，比如insert、find和erase等，可以方便地添加、查找和删除元素。下面是一个使用map的例子：

#include <iostream>
#include <map>

int main()
{
    std::map<std::string, int> m;

    m["Alice"] = 25;
    m["Bob"] = 30;
    m["Charlie"] = 35;

    for (auto it = m.begin(); it != m.end(); it++)
    {
        std::cout << it->first << ": " << it->second << std::endl;
    }
}

输出结果为：

Alice: 25
Bob: 30
Charlie: 35

无序关联容器

无序关联容器是一种按照哈希值存储元素的容器。它们提供了许多有用的函数，比如insert和find等，可以方便地添加和查找元素。下面是一个使用unordered_map的例子：

#include <iostream>
#include <unordered_map>

int main()
{
    std::unordered_map<std::string, int> um;

    um["Alice"] = 25;
    um["Bob"] = 30;
    um["Charlie"] = 35;

    for (auto it = um.begin(); it != um.end(); it++)
    {
        std::cout << it->first << ": " << it->second << std::endl;
    }
}

输出结果为：

Bob: 30
Charlie: 35
Alice: 25

总结

C++中的容器是一种非常有用的数据结构，可以帮助我们管理和组织数据。通过学习序列容器、关联容器和无序关联容器，我们可以更好地理解和应用这些数据结构，从而提高我们的编程技能。