map/multimap容器---详细

目录

一、引言

二、map容器

   1.概述

   2.创建map容器

   3.插入元素

   4.访问元素

   5.删除元素

三、multimap容器

   1.概述

   2.创建multimap容器

   3.插入元素

   4.访问元素

   5.删除元素

四、总结

---

        本文将详细介绍C++ STL中的map和multimap容器，包括它们的原理、用法以及在实际编程中的应用。通过阅读本文，读者可以更好地掌握这两种关联容器，提高编程效率。

一、引言

        在C++编程中，关联容器是一种非常有用的数据结构，它可以根据关键字的值来存储和检索元素。map和multimap是C++ STL提供的两种关联容器，它们以键值对的形式存储数据，本文将带你深入了解这两种容器。

二、map容器

   1.概述

        map容器是一个有序的关联容器，它存储键值对，其中键是唯一的。map容器按照键的升序排列元素。

   2.创建map容器

#include <iostream> 
#include <map> 
using namespace std; 

int main() 
{ 
    map<int, string> myMap; 
    return 0; 
}

   3.插入元素

        map容器提供了多种插入元素的方法，如下

myMap.insert(pair<int, string>(1, "one"));
myMap.insert(make_pair(2, "two"));
myMap[3] = "three";

   4.访问元素

        可以通过键来访问map中的元素：

cout << myMap[1] << endl;  // 输出：one

   5.删除元素

        删除map中的元素可以使用erase方法：

myMap.erase(1);

三、multimap容器

   1.概述

        multimap容器与map容器类似，但它允许键值重复。multimap容器同样按照键的升序排列元素。

   2.创建multimap容器

#include <iostream> 
#include <multimap> 
using namespace std; 
int main() 
{ 
    multimap<int, string> myMultimap; 
    return 0; 
}

   3.插入元素

        multimap容器插入元素的方法与map容器相同：

myMultimap.insert(pair<int, string>(1, "one"));
myMultimap.insert(make_pair(1, "another one"));

   4.访问元素

        由于multimap允许键值重复，因此访问元素时需要使用迭代器：

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

   5.删除元素

        删除multimap中的元素同样可以使用erase方法，但需要指定键值和迭代器：

myMultimap.erase(1);

四、总结

        本文详细介绍了C++中的map和multimap容器，包括它们的创建、插入、访问和删除操作。掌握这两种关联容器，有助于我们在实际编程中更加高效地处理键值对数据。在实际应用中，根据需求选择合适的容器，可以大大提高编程效率。希望本文对您有所帮助！