『C++』
C++算法库
老陈聊架构
系统架构师、华为云享专家、阿里云专家、CSDN专家、MongoDB中文社区成员、《现代计算机(专业版)》期刊作者,专注于后端架构领域。
展开
-
C++_STL—容器deque篇
C++_STL—容器deque篇deque与vector十分相似,近乎一模一样,只不过deque可以从开头以及末尾添加删除元素,而vector只能从末尾添加删除元素。容器的使用头文件引用: #include < deque> using namespace std;deque的定义和初始化 deque<int> de...原创 2018-02-24 14:06:31 · 371 阅读 · 0 评论 -
O(n^2)的排序算法
O(n^2)的排序算法O(n^2)是比较基础的排序算法,效率较低,编码简答,易于实现,是一些简单情景的首选。在一些特殊的情况下,简单的排序算法更有效简单的排序算法思想衍生出复杂的排序算法作为子过程,改进更复杂的排序算法选择排序 Selection Sort需要将下列数从小到大排列从第一个开始排,找到比第一个(8)后面最小的数,是1然后将其交换位...原创 2018-01-13 11:22:06 · 3106 阅读 · 0 评论 -
C++_STL—较为常用的算法
C++_STL—较为常用的算法一、非变异算法是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。1.查找容器元素找到它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满足*i=value,则返回迭代器...转载 2018-01-11 16:20:52 · 457 阅读 · 0 评论 -
C++_STL—算法Algorithm篇
C++_STL—算法Algorithm篇STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象。头文...原创 2018-01-11 15:17:47 · 729 阅读 · 0 评论 -
C++_STL—容器Map篇
C++_STL—容器Map篇C++中map容器提供一个键值对(key/value)容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。需要包含头文件map。对于迭代器来说,可以修改实值,而不能修改key。Map会根据key自动排序。容器的使用头文件引用: #include <map> using namespace std;...原创 2018-01-11 14:48:06 · 277 阅读 · 0 评论 -
C++_STL—容器List篇
C++_STL—容器List篇List是stl实现的双向链表,与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。需要添加头文件list容器的使用头文件引用: #include <list> using namespace std;List的定义和初始化 list<int> lst1; ...原创 2018-01-11 14:10:03 · 289 阅读 · 0 评论 -
C++_STL—容器Vector篇
C++_STL—容器Vector篇最简单的 STL 容器就是 vector。Vector 只是一个拥有扩展功能的数组。顺便说一下,vector 是唯一向后兼容 C 代码的容器——这意味着 vector 实际上就是数组 ,只是拥有一些额外特性。容器的使用头文件引用: #include <vector> using namespace std;...原创 2018-01-11 11:37:44 · 357 阅读 · 0 评论 -
C++_STL—Set及Multiset篇
C++_STL—Set/Multiset篇set和multiset 会根据特定的排序准则,自动将元素排序。两者不同之处,在于multiset允许元素重复,而set不允许重复,如图1所示。 1. 构造函数和析构函数set<int> c:创建空集合,不包含任何元素set<int> c(op):以op为排序准则,产生一个空的setse<int>...原创 2018-03-06 22:40:59 · 424 阅读 · 0 评论