正在建设中的网站,天美影视传媒的广告片拍摄技巧,网站空间怎么选,仿v电影的模板 好像是wordpress我们都知道#xff0c;set是STL里的一种数据结构#xff0c;这篇博客就是set用法的详解。
1.set的创建。
set初始化一般是
set数据结构名称 名字;
具体例子#xff1a;
创建一个int型#xff0c;名称是s的set。
setint s;
set还可以创建STL里的数据…我们都知道set是STL里的一种数据结构这篇博客就是set用法的详解。
1.set的创建。
set初始化一般是
set数据结构名称 名字;
具体例子
创建一个int型名称是s的set。
setint s;
set还可以创建STL里的数据结构包括自己
setpairint,int s;setsetint s;
set初始化
再创建时可以对set进行初始化。
setint s{1,3,6,4};
这样就给s的初始化成{1,3,6,4}
2.set的特性。
set特性有两点
会自动排序。会自动去重。底层使用红黑树实现
3.set元素遍历
set不能用下标访问只能用迭代器访问。
迭代器创建
例如创造setint 的迭代器
setint::iterator it;
这样就成功的创建了setint 的迭代器名子是it。
遍历setint s;的所有元素
for(its.begin();it!s.end();it)
{}
用*it来访问当前的元素。
示例
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};setint::iterator it;for(its.begin();it!s.end();it){cout*it ;}return 0;
}
结果如下 如果你很懒那么还有一种方式很适合你
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};for(auto it:s){coutit;}return 0;
}
注意这里是用it不是*it。
结果如下
当题目卡常时不建议用auto用迭代器。
4.set的基本函数。
这里会讲insert()clear()find()erase()count()size()empty()lower_bound()upper_bound()。
4.1.insert()
先来看一下STL底层的实现。 看不懂没关系那不是重点。
s.insert(x)代表再s的末尾添加一个x。
复杂度
示例代码
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};s.insert(9);for(auto it:s){coutit;}return 0;
}
结果 注insert有很多种形式由于博主太菜不会就分享这一种。
4.2 clear()
老规矩底层实现 这个函数用法很简单清空一个set的所有元素。
s.clear()清空s里所有元素。
示例
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};s.insert(9);printf(s清空前\n);for(auto it:s){printf(%d ,it);}printf(\n);s.clear();printf(s清空后\n);for(auto it:s){printf(%d ,it);}return 0;
}
执行结果
由图发现清空后s啥都没有了。
复杂度N为元素个数。
4.3 find()
这个函数不太推荐使用可以用之后的count更方便。
底层实现
find(x) 如果找到了返回迭代器找不到返回s.end()
也可以这么理解find(x) 找到了返回x的迭代器找不到返回数组元素个数迭代器
具体用法
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};s.insert(9);//此时s {1,2,3,4,9};//找到setint::iterator it s.find(9);cout找到了*it\n;//找不到it s.find(222);cout没找到*it;return 0;
}
运行结果 可以和if else 配合
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,4};s.insert(9);//此时s {1,2,3,4,9};if(s.find(5)s.end()){cout没找到;}else{cout找到了;}return 0;
} 复杂度
4.4 erase()
底层实现
s.erase(x)是从s种删除x这个元素。
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,5};//原来sprintf(原来的s\n);for(auto it:s){coutit ;}printf(\n);s.erase(3);//删除printf(删除3后的s\n);for(auto it:s){coutit ;}return 0;
}
结果如下
复杂度
4.5 count()
这个函数可以代替find函数。
底层实现
count(x) 可以返回set中x元素出现的次数由于set自动去重所以只返回0/1)
有出现1
没出现0
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,6};//此时s {1,2,3,6};if(s.count(4) 0){cout没找到;}else{cout找到了;}return 0;
}
4没有出现是没找到。 复杂度
4.6 size()
这个...不需多讲就是返回set中元素个数。
底层实现
具体用法
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,6};//此时s {1,2,3,6};couts.size();return 0;
} 复杂度
4.7 empty
这个比size还简单如果set非空那么返回0否则返回1。
底层实现
复杂度
4.8 lower_bound()
lower_bound(x)
这个是找到set中第一个x的迭代器。不存在则返回end()
底层实现
代码示例
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,6};//此时s {1,2,3,6};setint::iterator it s.lower_bound(4);cout*it;return 0;
}
第一个4的是6
结果 复杂度
4.9 upper_bound()
和lower_bound()很像但是upper_bound是返回第一个x的迭代器不存在则返回end()
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,6};//此时s {1,2,3,6};setint::iterator it s.upper_bound(3);cout*it;return 0;
}
结果 复杂度
好函数部分到此结束。
附录
1.迭代器
你可以将迭代器理解成指针。
当你想反向遍历set时要用到rbegin和rend。
#includebits/stdc.h
using namespace std;
int main()
{setint s{1,2,3,6};//此时s {1,2,3,6};setint::reverse_iterator it;//反向迭代器for(its.rbegin();it!s.rend();it)//注意啊这里还是用it{cout*it ;}return 0;
}
结果 set各种迭代器区别
