← 返回目录

条款 30

第 71 / 81 卷日期:

条款 30

正确理解由reserve_iterator

正确理解由reserve_iterator的base()成员函数所产生的iterator的用法

  1. 对于插入操作,ri和ri.base()是等价的
  2. 对于删除操作,ri和ri.base()不是等价的
  3. v.erase((++ri).base());

条款 31

istreambuf_iterator

对于逐个字符的输入请考虑使用istreambuf_iterator

  1. ifstream inputFile("sdsdsa.txt");
  2. string filedate((istreambufiterator<char>(inputFile),istreambufiterator<char>());

条款 32

如果所使用的算法需要指定一个目标空间

如果所使用的算法需要指定一个目标空间,确保目标区间足够大或确保它会随着算法的运行而增大。

要在算法执行过程中中增大目标区间,请使用插入型迭代器:backinserter,frontinserter,ostream_iterator【插入器,它接受一个容器,生成一个迭代器,能实现向给定容器添加元素】

条款 33

了解各种与排序相关的选择

  1. 如果需要对vector string,deque,或者数组中的元素进行一次完全排序,那么可以使用sort和stable_sort
  2. 如果有一个vector,string,deque或者数组,并且只需要对等价性最前面的n个元素进行排序,那就是可以

使用partial_sort

  1. 如果有一个vector,string,deque或者数组,并且只需要找到第n个位置上的元素,或者,并且只需要找到

等价性最前面的n个元素,并不需要排序,那么nth_element就行

  1. 如果需要将一个标准序列容器中的元素按照是否满足某个特定区间区分开,那么就选择partition、

stable_partition

  1. 如果你的数据在list中,那么你可以选择内置的sort和stablesort算法。同时如果你需要活得partitionsort或

nth_element算法的效果可采用一些间接的方法【effective stl p114】

  1. 对于排序算法的选择应该基于功能而选择,而不是基于性能

条款 34

如果要删除元素,需要在remove后面使用erase

  1. remove并没有删除容器中的元素:因为remove它不是成员函数(list除外),所以它不知道要删除那个容器

的元素。它会把不被删除的元素排在前面,要删除的元素排在后面,所有它返回的一个指针指向最后一个不被删除的元素的后面的那个元素

全站分卷索引 · 81 卷
  1. 1代码随想录知识星球精华(最强八股文)第五版(C++篇)
  2. 2数据类型
  3. 3无符号类型
  4. 4static关键字的作用
  5. 5const 关键字的作用
  6. 6const和define的区别
  7. 7constexpr函数:
  8. 8constexpr的好处
  9. 9前置++与后置++
  10. 10常量指针和指针常量的区别
  11. 11函数指针和指针函数的区别
  12. 12静态局部变量\全局变量\局部变量的区别和使用场景
  13. 13C++强制类型转换
  14. 143. reinterpret_cast
  15. 15内存泄漏?如何避免?
  16. 16什么是智能指针?有哪些种类?
  17. 17new 和 malloc 有什么区别?
  18. 18什么是野指针,怎么产生的,如何避免
  19. 19野指针和悬浮指针的区别
  20. 20内存对齐是什么?为什么需要考虑内存对齐?
  21. 21测试题目
  22. 22计算机中的乱序执行
  23. 23副作用
  24. 24future库
  25. 25字符串操作函数
  26. 26C++ 面向对象
  27. 272. 封装
  28. 28什么是多重继承?
  29. 29简述一下 C++ 的重载和重写,以及它们的区别
  30. 30c++的多态如何实现
  31. 31成员函数/成员变量/静态成员函数/静态成员变量的区别
  32. 32什么是构造函数和析构函数?
  33. 33C++构造函数有几种,分别什么作用
  34. 34什么是虚函数和虚函数表?
  35. 35虚函数和纯虚函数的区别
  36. 36什么是抽象类和纯虚函数?
  37. 37说说为什么要虚析构,为什么不能虚构造
  38. 38哪些函数不能被声明为虚函数?
  39. 39运算符重载
  40. 40什么是STL,包含哪些组件
  41. 41空间配置器
  42. 42常见的STL容器
  43. 43vector容器实现与扩充
  44. 442. 扩容过程
  45. 453. vector源码
  46. 46list(链表)
  47. 47vector和list的区别
  48. 48stack && queue
  49. 49heap && priority_queue
  50. 50map && set的区别和实现原理
  51. 51map && unordered_map的区别
  52. 52push_back 和 emplace_back 的区别
  53. 53vector的实现原理
  54. 54迭代器有什么作用?什么时候迭代器会失效
  55. 55C++ 新特性
  56. 562. unique_ptr
  57. 57右值引用
  58. 58nullptr
  59. 59列表初始化
  60. 60并发
  61. 612. lock_guard
  62. 62《Effective STL》
  63. 63条款 04
  64. 64条款 07
  65. 65条款 11
  66. 66条款 12
  67. 67条款 16
  68. 68条款 19
  69. 69条款 23
  70. 70条款 27
  71. 71条款 30
  72. 72条款 35
  73. 73条款 41
  74. 74条款 44
  75. 75条款 51
  76. 76条款 07
  77. 77条款 08
  78. 78条款 10
  79. 79条款 12
  80. 80条款 35
  81. 81条款 45