设计有setAll功能的哈希表

#include<iostream>
#include<string>
#include<unordered_map>

using namespace std;


class myValue{
    public:
      int value;
      int time;
      myValue(){};
      myValue(int m,int t):value(m),time(t){};
};

class myhash{
    private:
       myValue myv;
       int time ;
       unordered_map<string,myValue> hash;
     public:
       myhash(){
           this->time = 0;
           myValue temp(-1,-1);
           this->myv = temp;
       }
       void set(string key,int val){
              myValue myval;
              myval.value = val;
              myval.time = time;
              hash[key] = myval;
              time++;
              
        }
    
        bool contain(string key){
            if(hash.find(key)!=hash.end())
                return true;
            return false;
        }
 
    
        void set_all(int value){
            myv.value=value;
            myv.time=++time;
        }

        int get(string key){
            
            //表中存在该键值对
            if(hash.find(key)!=hash.end()){
                if(hash[key].time<myv.time){
                    return myv.value;
                }else{
                    return hash[key].value;
                }
            }else{
                return -1;
            }
        }
        
};

int main(){
  int N;
  cin>>N;
  int opt;
  myhash hash;
  for(int i=0;i<N;i++){
      cin>>opt;
      if(opt == 1){
         int x;
         int y;
         cin>>x>>y;
         hash.set(to_string(x),y);
         
      }
      if(opt == 2){
         int x;
         cin>>x;
         cout<<hash.get(to_string(x))<<endl;
      }
      if(opt == 3){
         int x;
         cin>>x;
         hash.set_all(x);
      }
  
  }
  return 0;
}

#include <bits/stdc++.h>
using namespace std;

class {
    unordered_map<int, int> M, U;
    int all;
    public:
    void put(int x, int y){
        auto it = M.find(x);
        if(it != M.end())
            M.erase(it);
        U[x] = y;
    }
    int get(int x){
        if(M.find(x) != M.end())
            return all;
        if(U.find(x)==U.end())
            return -1;
        else
            return U[x];
    }
    void setAll(int x){
        for(auto it:U)
            M[it.first] = 0;
        U.clear();
        all = x;
    }
}P;

int main(){
    int n, opt, x, y;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>opt>>x;
        if(opt==1){
            cin>>y;
            P.put(x, y);
        }else if(opt==2){
            cout<<P.get(x)<<endl;
        }else if(opt==3){
            P.setAll(x);
        }
    }
    return 0;
}

class MyHash:
    def __init__(self) -> None:
        self.map = {}
        self.memory = set()
        self.all_val = 0
    def put(self, key, val):
        self.map[key] = val
        self.memory.add(key)

    def get(self, key):
        if key in self.map:
            return self.map[key]
        elif key in self.memory:
            return self.all_val
        else:
            return -1
    def set_all(self, val):
        self.map.clear()
        self.all_val = val

def main():
    myhash = MyHash()
    N = int(input())
    for _ in range(N):
        tmp_list = list(map(int, input().split()))
        if tmp_list[0] == 1:
            myhash.put(tmp_list[1], tmp_list[2])
        elif tmp_list[0] == 2:
            print(myhash.get(tmp_list[1]))
        else:
            myhash.set_all(tmp_list[1])
main()

#模拟题
#按照题目所说操作进行模拟
n=int(input())
hash_list=[]
for i in range(n):
    input_data=list(map(int,input().split()))
    if input_data[0]==1:
        hash_list.append([input_data[1],input_data[2]])
    if input_data[0]==2:
        flag=False
        for item in hash_list:
            if item[0]==input_data[1]:
                print(item[1])
                flag=True
                break
        if not flag:
            print(-1)
    if input_data[0]==3:
        for item in hash_list:
            item[1]=input_data[1]

import java.util.*;
import java.io.*;
import java.io.*;
import java.util.*;
 
class newHash{
    private Map<String,myValue> hm;
    private long time;
    private myValue allv;
    public newHash(){
        hm = new HashMap();
        time = 0;
    }
    public void put(String key,String value){
        hm.put(key,new myValue(value,this.time++));
    }
    public String get(String key){
        myValue res = hm.get(key);
        if(res==null){
            return "-1";
        }else{
            if(allv!=null && allv.time>res.time){
                return allv.value;
            }else{
                return res.value;
            }
        }
    }
    public void setAll(String value){
        allv = new myValue(value,this.time++);
    }
}
 
class myValue{
    String value;
    long time;
    public myValue(String v,long t){
        this.value=v;
        this.time=t;
    }
}
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        newHash nh = new newHash();
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<N;i++){
            String[] s = br.readLine().split(" ");
            switch(s[0]){
                case "1":  nh.put(s[1],s[2]);break;
                case "2":  sb.append(nh.get(s[1])+"\n");break;
                case "3":  nh.setAll(s[1]);break;
            }
        }
        System.out.print(sb.toString());
    }
}