请教大佬们C的高效查找

现在感觉用纯C写题真是人下人啊，尤其是查找这块，C++有红黑树实现的map，C没有啊，唯一一个二分查找函数还要提前排序。
数字类型我还能用标记数组的方法快速查询，256MB空间能存的标记数组还是蛮大的。但是字符查找怎么办。
纯C实现一个哈希要了老命了，老长一大截记得住我也打不完啊

。
还有优先队列、C用堆实现也是老大难了

别人一行调用函数就高效搞定了，我打完哈希打完堆的实现都二三十分钟了，更何况我还背不下来代码

为何不用c++

cf 上有个叫 rainboy 的巨佬，大部分时间都用纯 c 解题，可以看看他是怎么写的
然后我记得 c 是有一套专门的数据结构的库的，属于 gcc 的一部分，好像叫 pbds，里面有哈希表、优先队列（堆）等等，就是不知道上机的时候能不能用了

学C++调几个STL的库不是比用C重新造轮子简单多了？

下载贴吧APP
看高清直播、视频！

分享到: