จะสร้าง unordered_map ของคู่ใน C ++ ได้อย่างไร

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อทำความเข้าใจวิธีสร้างแผนที่ของคู่ที่ไม่เรียงลำดับใน C++

แผนที่ที่ไม่เรียงลำดับคือแผนที่ที่ไม่มีฟังก์ชันแฮชสำหรับคู่โดยค่าเริ่มต้น หากเราต้องการค่าแฮชสำหรับคู่ใดคู่หนึ่ง จะต้องส่งต่อให้ชัดเจน

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
//to hash any given pair
struct hash_pair {
   template <class T1, class T2>
   size_t operator()(const pair<T1, T2>& p) const{
      auto hash1 = hash<T1>{}(p.first);
      auto hash2 = hash<T2>{}(p.second);
      return hash1 ^ hash2;
   }
};
int main(){
   //explicitly sending hash function
   unordered_map<pair<int, int>, bool, hash_pair> um;
   //creating some pairs to be used as keys
   pair<int, int> p1(1000, 2000);
   pair<int, int> p2(2000, 3000);
   pair<int, int> p3(2005, 3005);
   um[p1] = true;
   um[p2] = false;
   um[p3] = true;
   cout << "Contents of the unordered_map : \n";
   for (auto p : um)
      cout << "[" << (p.first).first << ", "<< (p.first).second << "] ==> " << p.second << "\n";
   return 0;
}

ผลลัพธ์

Contents of the unordered_map :
[1000, 2000] ==> 1
[2005, 3005] ==> 1
[2000, 3000] ==> 0