
STL
文章平均质量分 76
myepicure888
这个作者很懒,什么都没留下…
展开
-
C++ STL(2)--算法(2)
保证对指定区域内数据完成分组的同时,不改变各组内元素的相对位置。用法和partition一样。根据用户自定义的筛选规则,重新排列指定区域内存储的数据,使其分为 2 组,第一组为符合。stable_sort函数是基于归并排序实现的,属于稳定排序。如果容器中存储的是自定义的对象,则该类必须提供移动构造函数和移动赋值运算符。筛选条件的数据,另一组为不符合筛选条件的数据。返回第二组的第一个元素。同时使所有比此元素小的元素在左侧,比它大的元素在右侧。sort函数是基于快速排序实现的,属于不稳定排序。原创 2024-01-06 20:38:12 · 548 阅读 · 0 评论 -
C++ STL(2)--算法(1)
可以传入普通函数或函数对象,作为自定义查找规则。//以函数对象的形式定义一个匹配规则public:if (it!cout << "最后一个被{2,4,6}整除的起始位置为:" << it - v1.begin() << ",*it = " << *it;return 0;原创 2023-12-18 15:18:30 · 558 阅读 · 0 评论 -
C++ STL(1)--概述
六大组件之间的关系,容器通过分配器取得数据存储空间,算法通过迭代器访问容器中的内容,仿函数可以协助算法完成不同的策略的变化,适配器可以修饰容器(使其表现出另一种行为)。可以自定义仿函数,也可以使用STL内建的仿函数(必须包含<functional>头文件)。内部表示的情况下,按照一定顺序(由iterator提供的方法)访问聚合对象中的各个元素。仿函数适配器是一种特殊的函数对象,它可以将一个仿函数转换为另一个仿函数,或者将一。1.2 它不是面向对象的,是基于模板(template)的。适配器就是接口模板。原创 2023-12-14 10:39:10 · 919 阅读 · 0 评论