← 返回目录

条款 11

第 65 / 81 卷日期:

for(specalcontainer<int>::iterator i=c.begin();i!=c.end()) { if(badvalue(*i)){

logFile<<"..."<<*i<<endl;

i=c.erase(i);//对于vector,string,deque删除的一个元素不仅会导致这个元素的迭代器失效,同时会导致所有的迭代器失效,所以必须更新迭代器。

} else { ++i;

} }

要删除容器中满足判别式的所有对象

  1. 如果容器时vector、string或duque, 则使用erase—remove_if
  2. 如果是list 则使用list::remove_if

如果是关联容器,则使用removecopyif和swap(把我们需要的值复制到新容器,然后交换容器),或者写一个循环来编译容器中的元素,记住当把迭代器传给erase时,要对他进行后缀递增

container<int>c;

...

for(container<int>::iterator i=c.begin();i!=c.end();) { if(badvalue(*i)) c.erase(i++);//当该元素被删除的时候,该元素所有的迭代器都会失效,所以我们使用

i++ else ++i;

}

条款 11

了解分配子的约定与概念

分配子最初是作为内存模型的抽象,后来为了有利于开发作为对象形式的内存管理器,STL内存分配子负责分配和释放内存

1、首先分配子能够为它所定义的内存模型中的指针和引用提供类型定义

分别为 allocator<T>::pointer 与 allocator<T>::reference ,用户定义的分配子也应该提供这些类型定义,创建这种具有引用行为特点的对象是使用代理对象的一个例子,而代理对象会导致很多问题

2、库实现者可以忽略类型定义而直接使用指针和引用

允许每个库实现者假定每个分配子的指针类型等同于T*,引用为T&

3、STL实现者可以假定所有属于同一类型的分配子都是等价的

4、大多数标准容器从来没有单独使用过对应的分配子

例如list,当我们添加一个节点的时候我们并不是需要T的内存,而是要包含T的listNode的内存

所以说list从未需要allocator做任何内存分配,该list的分配子不能够提供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