`
xitonga
  • 浏览: 586517 次
文章分类
社区版块
存档分类
最新评论

STL基本算法

 
阅读更多

STL基本算法

基本算法:

equal: 判断两个区间是否相等

fill: 改填元素值

fill_n: 改填元素值,n次

iter_swap: 元素互换

lexigicographical_compare: 以字典顺序进行比较

max: 最大值

min: 最小值

mismatch: 找出不匹配点

swap: 交换元素

SET相关算法:

set_union: 并集

set_intersection: 交集

set_difference: 差集

set_symmetric_difference: 对称差集(s1-s2)U (s2-s1)

heap算法:

make_heap(): 建堆

pop_heap(): 出堆

push_heap(): 插入堆

sort_heap(): 堆排序

其他算法:

adjacent_find: 查找相邻而重复(或符合某条件)的元素

count: 计数

count_if: 在特定条件下计数

find: 循序查找

find_if: 循序查找符合特定条件者

find_end: 查找某个子序列的最后一次出现点

find_first_of: 查找某些元素的首次出现点

generate: 以特定操作的运算结果填充特定区间内的元素

generate_n: 以特定操作的运算结果填充n个元素内容

includes: 是否涵盖与某序列之中

max_element: 在大致所在位置

merge: 合并两个序列

min_element: 最小值所在位置

partition: 分割

remove: 删除某类元素(但不删除)

remove_copy: 删除某类元素并将结果复制到另一容器

remove_if: 有条件的删除某类元素

remove_copy_if 有条件的删除某类元素将结果复制到另一容器

replace: 替换某类元素

replace_copy: 替换某类元素并将结果复制到另一容器

replace_if: 有条件的替换某类元素

replace_copy_if: 有条件的替换某类元素并将结果复制到另一容器

reverse: 反转元素次序

reverse_copy: 反转元素次序并将结果复制到另一容器

rotate; 旋转

rotate_copy: 旋转,并将结果复制到另一容器

search: 查找某个子序列

search_n: 查找”连续发生n次”的子序列

swap_ranges: 交换指定区间

transform: 以两个序列为基础,交互作用差生第三个序列

unique: 将重复的元素折叠缩编,使成为唯一

unique_copy: 将重复的元素折叠缩编,使成为唯一,并复制到他处

lower_bound: “将指定元素插入区间内而不影响的原本排序”的最低位置(二分法查找的一个版本)

upper_bound: “将指定元素插入区间内而不影响的原本排序”的最高位置(二分法查找的一个版本)

binary_search: 二分查找

next_permutation: 获得下一个排列组合

prev_permutation: 获得上一个排列组合

random_shuffle: 随机重排元素

partial_sort: 局部排序(利用最大堆性质)

partial_sort_copy: 局部排序(利用最大堆性质)并复制到他处

equal_range: 试图在有序区间中寻找某值(返回一个上下限区间)

inplace_merge: 合并并就地替换(覆盖上去)

nth_element: 重新安排序列中的第n个元素的左右两端

分享到:
评论

相关推荐

    stl学习资料说明,stl常用算法说明

    stl学习资料说明,stl基本使用说明,stl常用算法说明

    【stl】 迷宫算法

    stl 简易迷宫算法,实现了基本的算法,仅供参考啊!!!

    stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)

    在STL的泛型算法中有4类基本的算法: 1)变序型队列算法: 可以改变容器内的数据; 2)非变序型队列算法:处理容器内的数据而不改变他们; 3)排序值算法:包涵对容器中的值进行排序和合并的算法,还有二叉搜索算法 ,4)...

    STL经典标准库算法的基本使用

    其内容以项目实例为基础,介绍了STL的基本使用,,STL的基本使用,内容涵盖STL历史、容器、算法、迭代子

    STL入门,STL基本知识,核心东西

    STL入门 导入 STL的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) Adaptors(配接器)

    c++stl帮助文档

    Standard Template Library ...它提供了许多的计算机科学的基本算法和数据结构。STL是一个通用库,意味着它的组件被大量参数化:STL中的几乎每个组件都是模板。你应该确保你了解模板在C++之前你使用STL。

    c++stl算法技术

    非变异算法是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。

    标准模板库STL

    包括各种基本算法,如比较、交换、查找、排序、遍历操作、复制、修改、移除、反转、合并等等。 STL算法部分主要由头文件和组成。 (3)迭代器(Iterators)。迭代器是面向对象版本的指针,如同指针可以指向内存中...

    C++STL讲解 PPT版本

    STL包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic ...

    STL入门 STL的概念与组成

    STL入门 STL的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) Adaptors(配接器)

    C++标准的STL介绍

    该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念...

    c++非变易算法-stl算法

    C++ STL的非变易算法(Non-mutating algorithms)是一组不破坏函数数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配,基本上可用于各种容器。下面的叙述中迭代器区间默认为[first, ...

    stl介绍及使用方法

    标准模板库 STL:Standard Template Library 意图定义一些通用算法而不影响效率 现在STL在国外已经成了新的编程手段 ">1985年 Stepanov开发了基本Ada库 有人要求他在C++中也这样做 但直到1987年 模板 Template 在C++...

    stl实现学生成绩管理

    用c++stl实现的学生成绩管理系统,代码简单明了,易懂,且该代码是安全可靠的

    C语言版的STL,包含set,list,map等基本数据结构和算法.zip

    C语言版的STL,包含set,list,map等基本数据结构和算法.zip

    C++ STL 开发技术导引(随书源码)

    本书共分5篇26章,以“C++编程技术→C++ STL泛化技术基础→C++ STL容器技术→C++ STL算法技术→C++ STL迭代器技术”为线索具体展开,通过大量的源码分析和应用实例,详细介绍了C++ STL的技术原理和使用方法。...

    STL源码剖析.pdf(侯捷,完整版,已加全书签)

    本書假設你對STL 已有基本認識和某種程度的運用經驗。因此除了第㆒章略作介 紹之外,立刻深入STL 技術核心,並以STL 六大組件(components)為章節之進 行依據。以㆘是各章名稱,這樣的次序安排大抵可使每㆒章所剖析...

    标准模板库STL(Standard Template Library)指南

    在七十年代末,Alexander Stepanov 第一个发现一些算法不依赖于数据结构的特定实现, 而仅仅和结构的一些基本语义属性相关。这些属性表达了一种能力,比如可以从数据结构的 一个成员取得下一个成员,从头到尾“走过...

    [pdf格式]标准模板库自修教程与参考手册-STL进行C++编程(第二版)

    本书译自STL经典教程《STL Tutorial and Reference Guide》最新版,本书作者最早提出了STL的基本理论,并对STL的应用和发展作出了卓越贡献。 本书内容分为3部分:第1部分是STL的入门知识,介绍了STL组件,STL与其他...

    STL源码剖析.pdg

    6.4 基本算法 [stl_algobase.h] 305 6.4.1 运用实例 305 6.4.2 equal 307 fill 308 fill_n 308 iter_swap 309 lexicographical_compare 310 max, min 312 mismatch 313 swap 314 6.4.3 copy,强化效率无所...

Global site tag (gtag.js) - Google Analytics