c++ 基于C99红黑树的hashset/hashmap实现。

蓝桥杯还在用c99，那么就不能用foreach循环 也不能用unorder_set/map 也不能用 万能头文件，总所周知，c99的set实现底层使用的红黑树，所以如果数据量较大，这会限制程序的速度。还好，hash_set其实还是比较好些。具体见代码：

这里是hash_map的代码 ，类型可以自己改，原理是用f1函数将数据编码映射在区间[0，_TONG]之间。

hash_set同理。实现比这个更简单。测试了下效率，f1函数是否能均匀映射直接影响了效率，桶的大小也是很明显影响了效率

，不过比c++自带的map快多了

struct hashmap{
    static const int _TONG=51007;
    map<int,int> h[_TONG];
    int f1(int e){  //映射函数
        return e%_TONG;
    }
  
    bool add(int e,int val){    //添加(e,val)到map,
        if(!h[f1(e)].empty()||!h[f1(e)].count(e)){
            h[f1(e)][e]=val;
            return 1;
        }else return 0;
    }

    int get(int e){     //获取map[e]
        return h[f1(e)][e];
    }

    bool count(int e){    //查找是否存在这个key
        return h[f1(e)].empty() && h[f1(e)].count(e);
    }
};