C++常用数学公式.docVIP

C++常用数学公式 #include algorithm 2011-07-24 23:34:50| 分类： C/C++ | 标签：algorithm |字号大 中 小 订阅 accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。 adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。 adjacent_find ：在 iterator 对标志的元素范围内，查找一对相邻的重复元素，如果找到返回一个 ForwardIterator ，指向这对元素的第一个元素。否则返回 last 。重载版本使用输入的二元操作符代替相等的判断。 binary_search ：在有序序列中查找 value ，如果找到返回 true 。重载的版本使用指定的比较函数对象或者函数指针来判断相等。 copy ：复制序列。 copy_backward ：除了元素以相反的顺序被拷贝外，别的和 copy 相同。 count ：利用等于操作符，把标志范围类的元素与输入的值进行比较，并返回相等元素的个数。 count_if ：对于标志范围类的元素，应用输入的操作符，并返回结果为 true 的次数。 equal ：如果两个序列在范围内的元素都相等，则 equal 返回 true 。重载版本使用输入的操作符代替了默认的等于操作符。 equal_range ：返回一对 iterator ，第一个 iterator 表示由 lower_bound 返回的 iterator ，第二个表示由 upper_bound 返回的 iterator 值。 fill ：将输入的值的拷贝赋给范围内的每个元素。 fill_n ：将输入的值赋值给 first 到 frist+n 范围内的元素。 find ：利用底层元素的等于操作符，对范围内的元素与输入的值进行比较。当匹配时，结束搜索，返回该元素的一个 InputIterator 。 find_if ：使用输入的函数替代了等于操作符执行了 find 。 find_end ：在范围内查找“由输入的另外一个 iterator 对标志的第二个序列”的最后一次出现。重载版本中使用了用户输入的操作符替代等于操作。 find_first_of ：在范围内查找“由输入的另外一个 iterator 对标志的第二个序列”中的任意一个元素的第一次出现。重载版本中使用了用户自定义的操作符。 for_each ：依次对范围内的所有元素执行输入的函数。 generate ：通过对输入的函数 gen 的连续调用来填充指定的范围。 generate_n ：填充 n 个元素。 includes ：判断 [first1, last1) 的一个元素是否被包含在另外一个序列中。使用底层元素的 = 操作符，重载版本使用用户输入的函数。 inner_product ：对两个序列做内积 ( 对应的元素相乘，再求和 ) ，并将内积加到一个输入的的初始值上。重载版本使用了用户定义的操作。 inner_merge ：合并两个排过序的连续序列，结果序列覆盖了两端范围，重载版本使用输入的操作进行排序。 iter_swap ：交换两个 ForwardIterator 的值。 lexicographical_compare ：比较两个序列。重载版本使用了用户自定义的比较操作。 lower_bound ：返回一个 iterator ，它指向在范围内的有序序列中可以插入指定值而不破坏容器顺序的第一个位置。重载函数使用了自定义的比较操作。 max ：返回两个元素中的较大的一个，重载版本使用了自定义的比较操作。 max_element ：返回一个 iterator ，指出序列中最大的元素。重载版本使用自定义的比较操作。 min ：两个元素中的较小者。重载版本使用自定义的比较操作。 min_element ：类似与 max_element ，不过返回最小的元素。 merge ：合并两个有序序列，并存放到另外一个序列中。重载版本使用自定义的比较。 mismatch ：并行的比较两个序列，指出第一个不匹配的位置，它返回一对 iterator ，标志第一个不匹配的元素位置。如果都匹配，返回每个容器的 last 。重载版本使用自定义的比较操作。 next_permutation ：取出当前范围内的排列，并将其重新排序为下一个排列。重载版本使用自定义的比较操作。 nth_element ：将范围内的序列重新排序，使所有小于第 n 个元素的元素都出现