7.21 暑假ACM成长之路 day3

今天学习的内容有： vector set map 和 string。

---

vertor:

vector可以认为是一个不定长的数组

使用前需要添加头文件：

# include <vector >
using namespace std;

初始化定义方法：

vector <int >ve;
vector <node > ve;
vector <char > ve;
vector <int > V[ MAXN ]

一些vector的函数：

ve. clear () //移除容器中所有数据。
ve. push_back (i) //存入数据i.
ve. seiz () //返回数组的大小。
ve. begin () //返回迭代器的第一个数据。
ve.end () //返回迭代器的最后一个数据。

set:

set即是集合 满足集合相应的条件，具有唯一性。

内部使用平衡二叉树，效率较高，插入与删除的复杂度都
是O(log(n))级别，内部会自动排序。

头文件：

# include <set >
using namespace

初始化：

set <int >se;
set <char > se;
set <int >S[ MAXN ]

相关函数：

se. begin () 返回指向第一个元素的迭代器
se. clear () 清除所有元素
se. count () 返回某个值元素的个数
se. empty () 如果集合为空，返回true
se.end () 返回指向最后一个元素之后的迭代器，不是最后一个元素
se. erase () 删除集合中的元素
se. find () 返回一个指向被查找到元素的迭代器
se. insert () 在集合中插入元素
se. max_size () 返回集合能容纳的元素的最大限值
se. size () 集合中元素的数目
se. swap () 交换两个集合变量
 

迭代器：

迭代器
 

for(set <int >:: iterator z = se. begin (); z != se.end (); {
}

例题  https://mp.youkuaiyun.com/postedit/81142185
map:

C++中map提供的是一种键值对容器，里面的数据都是成对出现的：每一对中的第一个值称之为关键字(key)，
每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。
内部使用的是平衡二叉树，所以插入的复杂度
是O(long(n))级别的。

https://blog.youkuaiyun.com/u014096244/article/details/39081321

string:

https://blog.youkuaiyun.com/tengfei461807914/article/details/52203202