SET: 集合
1. 没有重复的元素{1, 1, 3, 4} -> {1, 3, 4}
2. 自动排序 insert()
s.insert(x) x = 3,4,1
{1, 3, 4}
3. 打印:迭代器
4. find()函数 (Θ(logn)\Theta(\log n)Θ(logn)的时间复杂度)
当查找数字存在,返回迭代器
不存在,返回s.end()
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
LIST:链表
1. 链表易于插入和删除,不易于查找
list<int> li;
2. 插入
li.push_back(x) -> 尾插
li.push_front(x) -> 头插
3. 遍历这玩意儿也是需要可爱的迭代器的
4. 删除
用find()先找到数据的地址
再用erase()删除
注意:find()函数里有三个参数,第一个参数是开始地址,第二个参数是结束地址,第三个参数是要查找的数
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
拓展窗
unique()函数:去重
* 用法:
注意:UNIQUE()返回的是去重后最后一个地址的位置。在统计里面有几个不重复参数时,COUT<<UNIQUE(<开始地址>,<结束地址>);后要−A-A−A
欢迎提出修改建议,不喜勿喷