UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破损的键盘(悲剧文本))链表-单向链表
C++最新的2011标准C++11中增加了forward_list，forward_list的设计目标是达到与最好的手写的单向链表数据结构相当的性能。不支持随机访问，没有size操作。不过这个容器在工程上很好，在追求更高的时间空间效率上应该还是手写的好一点，时间开销更小。
新标准库的容器比旧版本快得多，新标准库容器的性能几乎肯定与最精心优化过的同类数据结构一样好(通常会更好)。现代C++程序(当然，同上在追求更高的时间空间效率上应该还是手写的好一点，时间开销更小)应该使用标准库容器。 原因在第470页解释。
（笔者早期acm题解文章）
- THE END -
最后修改：2024年11月16日
非特殊说明，本博所有文章均为博主原创，未经许可不得转载。
如经许可后转载，请注明出处：https://prolightsfxjh.com/article/uva-11988-broken-keyboarda-k-a-beijiu-text/
共有 0 条评论