随笔分类 -  STL——————————

ACM之map常用用法
摘要：map 在STL的头文件中<map>中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。 可以将map看作是由K 阅读全文
posted @ 2019-03-08 15:35 DWVictor 阅读(922) 评论(0) 推荐(1)
STL vector
摘要：介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元 阅读全文
posted @ 2019-01-27 17:24 DWVictor 阅读(230) 评论(0) 推荐(0)
全排列函数
摘要：一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c 阅读全文
posted @ 2019-01-25 16:59 DWVictor 阅读(1445) 评论(0) 推荐(1)
nth_element函数
摘要：使用方法：nth_element(start, start+n, end) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。 #include <algorithm> #includ 阅读全文
posted @ 2019-01-24 21:45 DWVictor 阅读(2489) 评论(0) 推荐(0)
make_pair
摘要：std::pair是二元组类模板，就是表示两种相互关联的事物。make_pair实际上是一个创建二元组的便利函数模板，这里用到了C++函数模板的模板参数可省略的特性，不使用这个函数模板的话，每次你要创建一个二元组必须写明模板参数。 如： 1 2 std::pair<char, int> a( 'a' 阅读全文
posted @ 2019-01-22 00:44 DWVictor 阅读(1222) 评论(0) 推荐(0)
STL next_permutation 算法原理和自行实现
摘要：目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P，求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_permutation 为例分析STL中实现的原理，prev_permutation 的原理与之类似，我 阅读全文
posted @ 2019-01-22 00:35 DWVictor 阅读(3108) 评论(0) 推荐(2)
set（详解）
摘要：1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时 阅读全文
posted @ 2018-12-25 16:35 DWVictor 阅读(1563) 评论(0) 推荐(1)