C++中的Map数据结构 |21xrx.com

C++中的Map数据结构

2023-07-05 10:45:48 深夜i -- --

C++ Map 数据结构键值对查找

Map（映射）是C++中一种常用的关联式容器，它是一种将键值对映射到值上的数据结构。Map容器主要使用红黑树等类似的平衡二叉树作为底层实现，这样可以保证其搜索、插入、删除操作的时间复杂度为O(log n)。Map容器中的元素是按照键值有序的。

例如，下面的代码段演示了如何声明和使用Map容器：


//声明一个名为myMap的Map容器对象
map<int, string> myMap;
//向Map容器中插入元素
myMap.insert(pair<int, string>(1, "Tom"));
myMap.insert(pair<int, string>(2, "Jack"));
myMap.insert(pair<int, string>(3, "Mary"));
//遍历Map容器
for (map<int, string>::iterator it = myMap.begin(); it != myMap.end(); it++)
Value: " << it->second << endl;
//查找Map容器中是否存在某个元素
if (myMap.find(2) != myMap.end())
{
  cout << "Find value: " << myMap.find(2)->second << endl;
}
//删除Map容器中的元素
myMap.erase(3);
//判断Map容器是否为空
if (myMap.empty())
{
  cout << "The map is empty.\n";
}
else
{
  cout << "The map contains " << myMap.size() << " elements.\n";
}

在上面的代码段中，首先声明了一个名为myMap的Map容器对象，然后使用insert函数将元素插入到容器中。可以使用迭代器来遍历Map容器中的元素，并通过find函数查找某个元素所对应的值。此外，Map容器还提供了erase函数来删除元素。最后，可以使用empty函数判断Map容器是否为空，以及size函数获取Map容器中元素的个数。

总之，Map是一种非常有用的容器，可以用来存储键值对形式的数据，并且提供了方便快捷的操作函数，为我们编写程序提供了便利。

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

下一篇: C++的文件扩展名

评论区

()

相似文章