摘要:
[TOC] 条款03:尽可能使用const 对成员函数的const,有两个流行概念:bitwise constness(又称physical constness)和logical constness。 bitwise constness(物理上const,二进制位const) 这个函数虽然的确不改变 阅读全文
摘要:
当我学习C++引用时,听到的第一句话是“引用是变量的别名,不像指针一样需要占用内存空间”。然而学到深处,发现此话并不完全正确。 本文主要介绍我如何通过实验来了解到C++引用的实现,其实 引用的内部就是指针 。当然这也于编译器有关,所以这里需要提及一下测试所用的编译器及环境。 测试环境是MinGW的g 阅读全文
摘要:
[TOC] 匿名函数 闭包 下面代码中,输出的三个x的地址一定是一样的,它们引用同一个变量。 defer 执行方式类似其它语言中的析构函数,在函数体执行结束后按照调用顺序的 相反顺序 逐个执行 即使函数 发生严重错误也会执行 支持匿名函数的调用 常用于资源清理、文件关闭、解锁以及记录时间等操作 通过 阅读全文
摘要:
[TOC] 在C++中顺利使用虚函数需知道的细节 如函数在派生类中的定义有别于基类中的定义,而且你希望它成为虚函数,就要为基类的函数声明添加保留字 。在派生类的函数声明中,则可以不添加 。函数在基类中 ,在派生类中自动 (但为了澄清,最好派生类中也将函数声明标记为 ,尽管这非必须)。 保留字 在函数 阅读全文
摘要:
我们知道STL中我们常用的 与`multiset map multimap _Rb_tree _Rb_tree`的各个参数的确定。 特别注意在如下代码的 类用于从 中选出用于排序的key值,这个仿函数必须返回 而不能是 ,否则 会抛出 。由于源码中逻辑比较复杂,但是可以观察到内部涉及这方面的地方经常 阅读全文
摘要:
[TOC] 基于哈希的 map 和 set 简述 基于哈希的 和 ,它们分别叫做 , 。数据分布越平均,性能相较 和 来说提升就更大。但由于它们基于哈希,所以并不像 和 一样能自动排序;它们都是无序的。 我做了一个测试:随机生成 $10^7$ 个 范围内的整数(平均分布),然后将其分别插入 和 ,再 阅读全文
摘要:
"传送门" 此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个 和一个 。 std::list 与 std::unordered_map 中存放的内容 中存放各key,类型为K。链表中 各键码存放的顺序是按照访问顺序存放的 。 中以key为第一维,第二维为一个 ,其 和`second 阅读全文
摘要:
Windows系统对拍程序,其中包含c++11用法,请使用c++11标准编译。此对拍程序会在发现错误时显示错误行号以及对应内容,方便比对。 此对拍程序自动使用g++对源代码进行编译。如果出现找不到g++的错误,请将g++所在目录添加至系统的环境变量列表中; 也可直接注释掉主函数前几行不用自动编译,并 阅读全文
摘要:
Problem Description The description of this problem is very short. Now give you a string(length N), and ask you the max sum of the substring which the 阅读全文
摘要:
Problem Description "改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田 阅读全文