条款 30
条款 30
正确理解由reserve_iterator
正确理解由reserve_iterator的base()成员函数所产生的iterator的用法
- 对于插入操作,ri和ri.base()是等价的
- 对于删除操作,ri和ri.base()不是等价的
- v.erase((++ri).base());
条款 31
istreambuf_iterator
对于逐个字符的输入请考虑使用istreambuf_iterator
- ifstream inputFile("sdsdsa.txt");
- string filedate((istreambufiterator<char>(inputFile),istreambufiterator<char>());
条款 32
如果所使用的算法需要指定一个目标空间
如果所使用的算法需要指定一个目标空间,确保目标区间足够大或确保它会随着算法的运行而增大。
要在算法执行过程中中增大目标区间,请使用插入型迭代器:backinserter,frontinserter,ostream_iterator【插入器,它接受一个容器,生成一个迭代器,能实现向给定容器添加元素】
条款 33
了解各种与排序相关的选择
- 如果需要对vector string,deque,或者数组中的元素进行一次完全排序,那么可以使用sort和stable_sort
- 如果有一个vector,string,deque或者数组,并且只需要对等价性最前面的n个元素进行排序,那就是可以
使用partial_sort
- 如果有一个vector,string,deque或者数组,并且只需要找到第n个位置上的元素,或者,并且只需要找到
等价性最前面的n个元素,并不需要排序,那么nth_element就行
- 如果需要将一个标准序列容器中的元素按照是否满足某个特定区间区分开,那么就选择partition、
stable_partition
- 如果你的数据在list中,那么你可以选择内置的sort和stablesort算法。同时如果你需要活得partitionsort或
nth_element算法的效果可采用一些间接的方法【effective stl p114】
- 对于排序算法的选择应该基于功能而选择,而不是基于性能
条款 34
如果要删除元素,需要在remove后面使用erase
- remove并没有删除容器中的元素:因为remove它不是成员函数(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