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