STL
文章平均质量分 69
日月人云
这个作者很懒,什么都没留下…
展开
-
C++STL容器之vector
STL新手入门:STL新手入门向vector 在STL的<vector>头文件中定义了vector(向量容器模版类),vector向量容器不但能像数组一样对元素进行随机访问,还能在尾部插入元素,是一种简单,高效的容器,完全可以代替数组,vector具有自动管理功能,对于元素的插入和删除,可动态调整所占的内存空间vector模版类需要两个模版参数,第一个参数是存储元素的数据类...原创 2017-08-14 21:11:37 · 1149 阅读 · 4 评论 -
C++STL之map容器
STL新手点击:STL新手入门向mapmap映射容器的元素数据是由一个键值和一个映射数据组成的,键值与映照数据之间具有一一映照的关系。map容器的数据结构也采用红黑树来实现的,插入元素的键值不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可通过键值检索出来。由于map与set采用的都是红黑树的结构,所以,用法基本相似。 ...原创 2018-08-08 21:12:08 · 21869 阅读 · 6 评论 -
C++STL容器之set容器
STL新手入门点击:STL新手入门向1.set介绍set是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个树根节点的键值大于左子树所有节点的键值,而小于右...原创 2018-08-08 16:51:41 · 9643 阅读 · 0 评论 -
STL中iterator迭代器
STL入门点击:STL新手入门向迭代器1 头文件所有容器有含有其各自的迭代器型别(iterator types),所以当你使用一般的容器迭代器时,并不需要含入专门的头文件。不过有几种特别的迭代器,例如逆向迭代器,被定义于<iterator>中。 2 迭代器类型迭代器共分为五种,分别为: Input iterator、Output iterator、Forward...原创 2018-08-08 15:42:10 · 555 阅读 · 0 评论 -
C++STL容器的基本应用(新手入门向)
目录前言:最近整理了一下STL基本的三个容器(set,map,vector),这三个容器经常使用,其他到是还碰到过,可能是自己做的刷的题少吧23333,文章如果不正确的地方欢迎大家前来批评打脸。 STL介绍 iterator迭代器 set容器 pair容器 map容器 vector容器 STL是什么?STL(Standard Te...原创 2018-08-07 20:57:40 · 2445 阅读 · 1 评论 -
51NOD1384 全排列(全排列函数)
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为: 11231132121312311312132121132131231131123121321...原创 2018-08-06 11:08:52 · 168 阅读 · 0 评论 -
memset
转载于网友自己总结不一定是正确的取其精华去其糟粕的看吧前段项目中发现一个问题,程序总是在某个dynamic_cast进行动态转换时出异常,查了半天才发现问题原来是出在memset的使用上,虽然问题本身显而易见,但当处于几十万行代码量级中时,就变得不太那么容易定位了。本文归纳了下使用memset几个需要注意的地方,虽然内容很简单,但也希望对大家有所帮助。1. mems转载 2017-10-19 23:19:44 · 165 阅读 · 0 评论 -
优先队列
NYOJ55懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的原创 2017-08-30 00:24:53 · 182 阅读 · 0 评论 -
容器基本排序问题
LIST容器 #include<iostream>#include<list>#include<algorithm>using namespace std;int main(){ list<int> a1,a2; a1.push_back(1);//在末尾添加元素 a1.push_back(5); a1.p...原创 2017-08-29 18:21:46 · 398 阅读 · 0 评论 -
POJ3253Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 61484 Accepted: 20303 DescriptionFarmer John wants to repair a small length of the fence around the pastu...原创 2018-08-16 15:59:47 · 130 阅读 · 0 评论