C++ STL Algorithm

最新推荐文章于 2024-08-16 08:33:52 发布
最新推荐文章于 2024-08-16 08:33:52 发布
阅读量843 收藏
点赞数
分类专栏： ACM 文章标签： algorithm c++ class function object iterator

1. 复制一个范围的元素 copy()

Copies the elements in the range [first,last) into a range beginning at result.

应用：接收标准输入保存到容器；输出容器内的元素。

copy(istream_iterator<T>(cin), istream_iterator<T>(), back_insert_iterator< vector<int> >(num))

copy(A.begin(), A.end(), ostream_iterator(cout, " "));

 

 

2. 从最后的元素开始复制 copy_backward()

http://www.cplusplus.com/reference/algorithm/copy_backward/

Copy range of elements backwards
Copies the elements in the range [first,last) into a range whose last element is result. The function begins by copying *(last-1) into *(result-1), and then follows backwards by the elements preceeding these, until first is reached (and including it).

The behavior of this function template is equivalent to:

 

 

 

3. 容器元素累加 accumulate() 
accumulate(numbers,numbers+3,init);

 

 Note: 第3个参数的类型会影响返回的结果，如果作浮点型的运算，第3个参数应该为0.0而不是0。

 

 

4. 将函数应用到一个范围内的所有元素 for_each()  

Applies function f to each of the elements in the range [first,last):

http://www.cplusplus.com/reference/algorithm/for_each/

The behavior of this template function is equivalent to:

 

 

 

5. 范围内元素替换 replace()

http://www.cplusplus.com/reference/algorithm/replace/

 

6. 从范围内删除指定值 remove()

http://www.cplusplus.com/reference/algorithm/remove/

从实现来看与erase()不同，通用算法中的remove()也与容器list的成员函数remove()不同，通用算法中的remove()并没有容器中删除东西而是把非指定的值位置提前替换掉指定值占用的位置。

 

 

应用函数而不具体指定值来判断要删除的元素 remove_if()

http://www.cplusplus.com/reference/algorithm/remove_if/

 

7. 统计范围内等于指定值的元素个数 count()

http://www.cplusplus.com/reference/algorithm/count/

 

 

统计范围内满足条件的元素个数 count_if()

http://www.cplusplus.com/reference/algorithm/count_if/

 

 

8. 查找范围内等于指定值的第一个元素的位置 find()

http://www.cplusplus.com/reference/algorithm/find/

 

应用函数来查找 find_if()

http://www.cplusplus.com/reference/algorithm/find_if/

 

9. 查找序列 search()

http://www.cplusplus.com/reference/algorithm/search/

Searches the range [first1,last1) for the first occurrence of the sequence defined by [first2,last2), and returns an iterator to its first element.

 

 

10 排序 sort()


11 Function Objects

http://www.cplusplus.com/reference/std/functional/

不以独立的函数加以定义而采用function objects是出于效率的考虑。可以令call运算符成为inline，消除了“通过函数指针来调用函数”的额外开销。

functional objects分为：

1、算术运算（arithmetic）

plusAddition function object class (class template)
minusSubtraction function object class (class template)
multipliesMultiplication function object class (class template)
dividesDivision function object class (class template)
modulusModulus function object class (class template)
negateNegative function object class (class template)

2、关系（relational）

equal_toFunction object class for equality comparison (class template)
not_equal_toFunction object class for non-equality comparison (class template)
greaterFunction object class for greater-than inequality comparison (class template)
lessFunction object class for less-than inequality comparison (class template)
greater_equalFunction object class for greater-than-or-equal-to comparison (class template)
less_equalFunction object class for less-than-or-equal-to comparison (class template)

3、逻辑运算（logical）

logical_andLogical AND function object class (class template)
logical_orLogical OR function object class (class template)
logical_notLogical NOT function object class (class template)

 

 

binder adapter (绑定配接器)

将function object的参数绑定至某个特定值身上，是binary（二元）function object转化为unary（一元）function object。

bind1st将指定值绑定至第一操作数，bind2nd将指定值绑定至第二操作数。

 

back_inserter() 以容器的push_back()函数取代assignment运算符；

inserter() 以容器的inseter() 函数取代assignment运算符；

front_inserter() 以容器的push_front()函数取代assingment运算符。

 

mem_fun

将成员函数转为函数对象

例：和transform结合利用string::length获得string数组每个成员长度

http://www.cplusplus.com/reference/std/functional/mem_fun/

 

ptr_fun

函数指针转函数对象

例：和accumulate结合利用atoi，累加保存为char字符串的数组

http://www.cplusplus.com/reference/std/functional/ptr_fun/

 

Hash Set

http://www.moosechips.com/2008/10/using-gcc-c-hash-classes-with-strings/

Reference:

list来操作stl中的算法－－－其他的都相似！

详细解说 STL 排序(Sort)

记得最初的梦想
关注
专栏目录
STL中的所有算法(70个)
luxiaoyu_sdc的专栏
05-12 2142
<br />STL中的所有算法(70个)<br />参考自：<br />http://www.cppblog.com/mzty/archive/2007/03/14/19819.html<br />http://hi.baidu.com/dinglinbin/blog/item/887e7c30c12e429ba9018e30.html<br />    <br />STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。<br />要使用 STL中的算法函数必须
STL算法描述
MyStudy
05-05 967
STL算法部分主要由头文件,,组成。要使用STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。    STL中算法大致分为四类：        1、非可变序列算法：指不直接修改其所操作的容器内容的算法。        2、可变序列算法：指可以修改它们所操作的容器内容的算法。        3、排序算法：包
C++:STL常用函数模块总结(算法algorithm)
老潘的博客
10-23 974
algorithm一些已经编好的对一系列元素进行操作的函数集合（如排序，交换，计数等）1、std::sort：具有排序的功能default (1) template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); custom (2) templa
C++ STL algorithm
柯拉的博客
04-22 210
#include <iostream> #include <Algorithm> #include <string> #include <vector> using namespace std; double pow(double x,double y) { return pow(x,y); } int main() { ...
C++ STL algorithm实现与示例解析
本文档主要介绍了STL算法在C++中的实现，作者分享了自己根据编程经验和对C++标准模板库(STL)的理解编写的代码片段。STL是C++编程中的一个重要组成部分，它提供了一系列高效、通用的数据结构和算法模板，使得开发者...
C++ STL库源代码(SGI版本)
06-04
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了一系列高效、可重用的数据结构和算法。在这个“C++ STL库源代码(SGI版本)”中，我们主要关注的是SGI（Stanford Graphics ...
C++STL中algorithm里find()函数
01-06
C++STL中algorithm里find()函数 1.string中的运用 1.1函数原型及描述 函数1 size_type find(const string & str, size_type pos = 0) const 形参列表str：要查找的子字符串string变量，pos ：要查找的起始位位置 ...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
algorithm C++ STL
11-24
algorithm C++ STL
C++ STL algorithm
柯拉的博客
04-22 111
#include <iostream> #include <Algorithm> #include <string> #include <vector> using namespace std; int main() { vector<int> vec = { 8,7,3,2,5,7,8 }; vector<i...
C++ STL(algorithm)
Leo
01-13 298
STL algorithm
C++ STL Algorithm 算法
最新发布
gopher9511的博客
08-16 600
TOCTOC。
C++ STL之algorithm
A805012145的博客
11-17 1055
C++ STL之algorithm，参考视频《STL源码剖析》
C++STL学习第三讲（讲解 STL 算法 Algorithm）
weixin_41736570的博客
12-02 656
C++STL学习第三讲（讲解 STL 算法 Algorithm）
C++ STL -- Algorithms
巴基船长
07-11 271
C++ STL Algorithms 库提供了基本的比较、赋值类的标准库。 Non-modifying sequence operations：（非修改类的顺序访问） for_each find 、 find_if 、find_end 、find_first_of、 adjacent_find count 、 count_if mismatch 、 equal search 、search_n Modifying sequence...
C++ STL＜algorithm＞函数
u012491028的博客
06-19 876
文章目录algorithm中的函数1、不改变顺序类1.1 判断元素是否满足条件判断所有元素都符合：all_of(first, last, predicate)->bool判断是否有元素符合：any_of(first, last, predicate)->bool判断没有元素符合：none_of(first, last, predicate)->bool1.2 所有元素执行函数所有元素执行fn函数：for_each(first, last, fn)->fn1.3 查找查找元素：find
c++ STL 逻辑算子(Algorithm)
u010502742的博客
11-28 262
对于那些渴望在竞争性编程方面出类拔萃的人来说，只有了解STL的容器是没有多大用处的，直到你不知道STL提供了什么。 STL有大量的算法，对于所有的<algorithm>库函数：请参阅这里。 关于向量的一些最常用的算法和竞争编程中最有用的算法如下： sort(first_iterator, last_iterator)– 排序 reverse(first_iterator, last_iterator)– 倒序 *max_element (first_iterator, last_i..
C++STL-ALGORITHM函数
Simplify_boy的博客
08-03 327
在编写c++代码时，有很多常用方法，在stl algorithm中给出了接口，这里简单介绍部分方法。 std::foreach 逐个元素传入函数或类实例，执行相应的操作。 template<class InputIterator, class Function> Function for_each(InputIterator first, InputIterator last, Function fn) { while (first!=last) { fn (*first);
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值