C++ Map的Key可以使用哪些类型？ |21xrx.com

C++ Map的Key可以使用哪些类型？

2023-07-09 09:25:32 深夜i -- --

C++ Map Key 类型使用

return x < other.x || (x == other.x && y < other.y);

C++的Map是一种关联容器，用于将一组键值对进行存储和操作。通常情况下，Map的Key可以使用任何可比较的数据类型，包括基本数据类型、自定义数据类型和标准库中提供的数据类型。

首先，Map的Key可以使用基本数据类型，如整型、字符型、浮点型等。这些数据类型通常具有内置比较函数，因此可以直接作为Map的Key进行使用。例如，下面的代码演示了使用整型作为Map的Key：


#include <iostream>
#include <map>
using namespace std;
int main()
{
  map<int, string> myMap;
  myMap[1] = "apple";
  myMap[2] = "banana";
  myMap[3] = "orange";
  for(auto it = myMap.begin(); it != myMap.end(); it++)
  
    cout << it->first << " : " << it->second << endl;
  
  return 0;
}

接下来，Map的Key还可以使用自定义数据类型。这些数据类型通常需要重载比较运算符，以便能够与Map中的其他元素进行比较。例如，下面的代码演示了使用自定义结构体作为Map的Key：


#include <iostream>
#include <map>
using namespace std;
struct Node
{
  int x;
  int y;
  bool operator<(const Node& other) const
  {
    return x < other.x || (x == other.x && y < other.y);
  }
};
int main()
{
  map<Node, string> myMap;
  myMap[1] = "apple";
  myMap[ 3] = "banana";
  myMap[ 4] = "orange";
  for(auto it = myMap.begin(); it != myMap.end(); it++)
  
    cout << it->first.x << "
  return 0;
}

最后，Map的Key还可以使用标准库中提供的数据类型，如字符串、向量、队列等。这些数据类型也需要重载比较运算符，以便能够与Map中的其他元素进行比较。例如，下面的代码演示了使用字符串作为Map的Key：


#include <iostream>
#include <map>
using namespace std;
int main()
{
  map<string, int> myMap;
  myMap["apple"] = 1;
  myMap["banana"] = 2;
  myMap["orange"] = 3;
  for(auto it = myMap.begin(); it != myMap.end(); it++)
  
    cout << it->first << " : " << it->second << endl;
  
  return 0;
}

综上所述，C++的Map的Key可以使用任何可比较的数据类型，包括基本数据类型、自定义数据类型和标准库中提供的数据类型。在实际编程中，我们需要根据具体的需求来选择合适的数据类型作为Map的Key，以便能够更加高效地进行数据存储和操作。

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

下一篇: 《C++程序设计教程：皮德常课后答案》

评论区

()

相似文章