unordered_map不一定比map快

unordered_map是基于Hash的结构,查询速度可以认为是O(1); map是基于红黑树的结构,查询速度为O(logn)。 一般来说…

std::bitset访问效率

当bitset的长度小于64(8个字节)的时候,没有太大效率问题。但足够长的时候就需要考虑了,事实上,当长度大于64的时候会马上突显出来这个…

MacOSX常用设置

禁用共享设备上的.DS_Store文件 在mac上打开Terminal输入如下命令 defaults write com.apple.des…

C++ decltype和auto

C++11开始改变了C++98中关键字auto的定义,使得C++可以在一些情况下不用写长长的变量类型,例如: std::vector<…

C++17递归获取一个目录下指定扩展名的所有文件

C++17加入了std::experimental::filesystem,这使得C++进行文件操作大为方便(当然,之前boost也是有类似…

Firefox个性化设置

类似Safari的新标签页效果 1. 在地址栏输入about:config; 2. 按回车确认安全风险; 3. 找到browser.newt…

SSH端口转发(Port Forwarding)

ssh的端口转发不仅仅是为ssh服务,因为它可以转发任意端口,所以理论上可以为任意服务提供转发,实现一些不可能的连接。 机器假设 A: 19…

C++BUG汇总

某个函数的重载无效 有可能是函数没有写对,建议像其它语言一样,在派生类的重载函数后面写上override关键字,确保正确重载。如: #inc…

C++返回多个值

#include <tuple> #include <iostream> std::tuple<int, do…

从QQ空间到微信朋友圈

专门登录到好久好久没登录的QQ空间上找之前发过的东西,突然发现好久没发过说说了。最近这一两年能看到的几条也都是从微信同步过来的。 其实最喜欢…