摘要： map, set, multimap, and multiset 上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看:O(logN) 删除:O(logN) hash_map, hash_set, hash_multimap, and ha 阅读全文

摘要： 今天面试，忽然被问到这个题目，查了一下果然有欸。 看看运行结果： 注意，我的是64位机。 再看看网上人家的解释： class A是一个空类型，它的实例不包含任何信息，本来求sizeof应该是0。但当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例。至于占用多少内存，由编 阅读全文