ancientear的博客

在介绍vector之前，我们先来说一下STL中的iterator。 除了使用下标来访问vector对象的元素外，标准库提供了另一种访问元素的方法“迭代器”。 在STL中，大体可以分为容器（顺序容器、关系容器），迭代器，算法三大类。 而iterator可以看作是STL容器的指针，可以更为方便地访问容器里的元素。1.iterator的基本操作 每个标准库容器类型都定义了一个名为iterat...

/* 描述 题目描述： 字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出， 字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准； 输入： 输入一个n，表示接下来有n组字符串，串长<=256； n<=1000; 输出： 根据每个字符串，输出对称的那些串，并且要求按从小到大的顺序输出； 样例输入 7 123321 123...

1.map简介： map是STL中的一个关联式容器，可以建立key(first)和value（second)一对一的联系，由key映射到valuemap内部自建了一颗红黑二叉树，可以对数据进行自动排序，所以map里的数据都是有序的，这也是我们通过map简化代码的原因使用map需要声明头文件#include< map>2.map特点： 自动建立 key-value的对应关...

例题1: 描述 题目描述： STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。 运动会开始了，1117势力因为忙于出题，某些有项目的同学没有及时赶到检录处检录，广播中播放了n次未及时检录的同学的名单。现在，需要聪明的你统计出共有多少个人未及时检录。输入： 第一行读入一个n（1<=n<=100000)接下来n行每行读入...

next_permutation()函数包含在< algorithm>里面 使用的基本格式为：int a[];do{}while(next_permutation(a + n));写一个例子吧！//其实这个是有bug的#include<iostream>#include<algorithm>using namespace std;

1.set介绍 set容器是一种实现了平衡二叉树的数据结构，容器中的数据不能重复，即每个数据都是唯一的，并且会对存进去的数据进行自动排序。 构造set集合的主要目的是为了快速检索，去重与排序，使用set前，需要在程序头文件中包含声明#include< set>2.set常用函数insert(): 插入元素erase(): 删除元素find(): 返...

题目描述： STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。读入n个数，要求输出出现的不同数字的个数输入： 第一行读入一个 n ( 0#include<iostream>#include<set>using namespace std;typedef long long ll;int main(){ ...

1.stack简介： stack是STL中的一种容器适配器，被设计来用于操作先进后出(First In Last Out,FILO)结构的情景，在这种情况下，元素的插入和删除都只能在容器的尾部进行。 元素只能在这个特定的容器的后面，也就是栈的顶部，进行出栈和入栈操作。 使用stack需要声明头文件#include< stack>2.stack的构造 构造satck：默认构造...