python set去重时间复杂度_set练习(示例代码)
#include#include
using namespacestd;//定义set：set name;(如果typename是一个STL容器， 定义时要记得在>>符号前加上空格
setname;setname;setname;set name; //node是结构体的类型//set数组的定义：set Arrayname[arraySize];
set a[100];//set容器内元素访问 **set只能通过迭代器(iterator)访问**：set::iterator it;
set::iterator it;set::iterator it;//使用*it来访问set中的元素， **除了vector和string之外的STL容器都不支持*(it + i)的访问方式**
#include#include
using namespacestd;intmain() {setst;
st.insert(3);
st.insert(5);
st.insert(2);
st.insert(3);//**不支持用it < st.end()的写法
for (set::iterator it = st.begin(); it != st.end(); it++) {
printf("%d", *it);
}return 0;
}//set常用函数//insert(x)：将x插入set容器中， 并自动递增排序和去重， 时间复杂度为O(longN)， 其中N为set内元素的个数//find(value)：返回set中对应值为value的迭代器， 时间复杂度为O(logN)，N为set内的元素个数
#include#include
using namespacestd;intmain() {setst;for (int i = 1; i <= 3; i++) {
st.insert(i);
}set::iterator it = st.find(2); //在set中寻找2， 返回其迭代器
printf("%d", *it); //或写成 printf("%d
", *st.find(2));
return 0;
}//erase()：删除单个元素、删除一个区间内所有元素//删除单个元素：st.erase(it), it为所需要删除的元素的迭代器， 时间复杂度为O(1)，可以结合find()函数使用
#include#include
using namespacestd;intmain() {setst;
st.insert(100);
st.insert(200);
st.insert(100);
st.insert(300);
st.erase(st.find(100));
st.erase(st.find(200));for (set::iterator it = st.begin(); it != st.end(); it++) {
printf("%d", *it);
}return 0;
}//删除单个元素：st.erase(value), value为所需删除元素的值。 时间复杂度为O(logN), N为set内的元素个数
#include#include
using namespacestd;intmain() {setst;
st.insert(100);
st.insert(200);
st.erase(100);for (set::iterator it = st.begin(); it != st.end(); it++) {
printf("%d", *it);
}return 0;
}//删除一个区间内的所有元素：st.erase(first, last)可以删除一个区间内的所有元素， first为所需要删除区间的起始迭代器， 而last为所需要删除区间的末尾迭代器的下一个地址， 删除[first, last)， 时间复杂度为O(last-first)。
#include#include
using namespacestd;intmain() {setst;
st.insert(20);
st.insert(10);
st.insert(40);
st.insert(30);set::iterator it = st.find(30);
st.erase(it, st.end());for (it = st.begin(); it != st.end(); it++) {
printf("%d", *it);
}return 0;
}//size()：用来获得set内元素的个数， 时间复杂度为O(1)
#include#include
using namespacestd;intmain() {setst;
st.insert(2);
st.insert(5);
st.insert(4);
printf("%d", st.size());return 0;
}//clear()：清空set中所有的元素， 复杂度为O(N), 其中N为set内元素的个数
#include#include
using namespacestd;intmain() {setst;
st.insert(2);
st.insert(5);
st.insert(4);
st.clear();
printf("%d", st.size());return 0;
}//反向迭代器
#include#include
using namespacestd;intmain() {setst;for (int i = 0; i < 8; i++) {
st.insert(i);
}set::reverse_iterator rit; //定义反向迭代器
for (rit = st.rbegin(); rit != st.rend(); rit++) {
printf("%d", *rit);
}
}//set中元素是唯一的， 如果需要处理不唯一的情况， 需要使用multiset//C++11标准中添加了unordered_set， 以散列代替set内部的红黑树实现， 使其可以用来处理只去重但是不排序的需求， 速度比set快很多