![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Offer.harvester
这个作者很懒,什么都没留下…
展开
-
STL中count()和find()的区别。
STL中的map和set都有count()和find()函数;mp.count()返回0和1;mp.find()返回一个迭代器,若容器中不存在该元素则返回mp.end();往往来说find()的效率要比count()高那么一点,但是好像都挺慢的,建议使用find()。看了一下set中的count()函数,一脸狐疑???count()是用find()实现的????,还求大佬解释解释。 size_type count(const key_type& __x) const原创 2020-07-21 09:20:48 · 3441 阅读 · 0 评论 -
STL中【迭代器】的本质及其它和【指针】的区别
1、迭代器Iterator(迭代器)模式又称Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解:Iterator模式是运用于聚合对象的一种模式,通过运用该模式,使得我们可以在不知道对象内部表示的情况下,按照一定顺序(由iterator提供的方法)访问聚合对象中的各个元素。由于Iterator模式的以上特性:与聚合对象耦合,在一定程度上限制了它的广泛运用,一般仅用于底层聚合支持类,如STL的list、vector、stack等转载 2020-07-15 10:07:37 · 1728 阅读 · 0 评论 -
【STL】algorithm详解(swap,sort,reverse,upper_bounder etc.)
在算法考试,算法竞赛中常用的STL_algorithm1、找出数组中最大(最小)的元素 max(x,y),min(x,y)void max_min(){ int Array[10] = {12,-1,34,6,999,8,1,17,67,100}; int min_num=9999,max_num=0; for(int i=0;i<10;i++){ min_num = min(min_num,Array[i]); max_num = max(max_num,Array[i]); }原创 2020-06-23 11:39:52 · 344 阅读 · 0 评论 -
【STL】 string在程序设计竞赛(PAT)中常使用的方法
string 字符串处理在所有的语言中都非常重要,在刷题时也会专门有一类字符串处理的题,学会了string中的常用方法,肯定会帮助我们在刷题的过程中事半功倍。首先我们定义一个string变量,后面的方法都是基于str_mother进行的。string str_mother;1、str_mother.find(str_son,pos)从pos位置开始从前往后查找str_mother中是否存在str_son,若存在则返回其起始地址,反之则返回string::npos。str...原创 2020-06-22 10:50:33 · 253 阅读 · 0 评论