网站建设资讯

NEWS

网站建设资讯

c++中集合怎么使用

这篇文章主要讲解了“c++中集合怎么使用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“c++中集合怎么使用”吧!

成都创新互联服务项目包括市中网站建设、市中网站制作、市中网页制作以及市中网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,市中网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到市中省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

*****建议用baistl标准模板库中的std::set——元素du不允zhi许重复dao,或者std::multiset——元素允许重复。这两种集合效zhuan率非常高。

*****
*****用法举bai例:
std::set mySet;
int a,b,c,d;
a=1;
a=2;
a=3;
a=4;
mySet.insert(a);
mySet.insert(b);
mySet.insert(c);
mySet.insert(d); //erase()、find()、size()对应删除、查找、求元素个数的函数
也许你会问,为什么不直接用数组?std::set相当数组最大的优势是,集合中的元素都是按关键值排序的。std::set遇到关键值重复的,只保存一个值;而std::multiset允许重复元素并列存在。

===============

c++中的集合set是非常好用的,尤其是在求一些交集、并集、或者是输出不重复的数。
需要注意的是,set是自动从小到大排序的,而且自动去除了重复的元素。
以下是几个非常常见好用的方法:
1、insert()
将insert中的元素放入集合中,具体用法如下:

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);//将1放入集合s中 
    return 0;
}

2、find()
find(value)返回的是set值对应为value的迭代器;

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    auto it=s.find(2);
    cout<<*it;//输出结果为2
    return 0;
}

3、erase()
erase()有两种用法:删除某一元素、删除一个区间内的所有元素
①删除单个元素:
可以配合find函数一起使用

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    s.erase(s.find(2));//删除元素2
    cout<    return 0;
}


②删除一个区间的元素:
erase(first,last)删除[first,last)的元素,这里是左开右闭的

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(5);
    auto it=s.find(2);//it指向的是2在集合中的地址
    s.erase(s.begin(),it);//删除从开始到2的元素(注意,这里不包括2)
    for(it=s.begin();it!=s.end();it++){
        cout<<*it<<" "; 
    }
    cout<    cout<    return 0;
}

此时的输出:
在这里插入图片描述
需要注意的是,除了vector和string支持s.begin()+3这样的迭代器加上数字的形式,在别的里面是不成立的,比如上述代码如果写成s.erase(s.begin(),2);是不成立的;
4、size()
用来获得集合中元素的个数,代码如下:

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(5);
    cout<    return 0;
}

5、clear()
用来清空集合中所有的元素,比如

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(5);
    cout<    s.clear();
    cout<    return 0;
}

此时的输出在这里插入图片描述
clear 函数等价于erase(s.begin(),s.end()),结果是一样的
6、end()
只需要注意一点,end指的是集合中最后一个元素地址的下一个地址。
最后一个元素的地址是rbegin()

#include
#include
using namespace std;
int main() {
    set s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(4);
    s.insert(5);
    s.insert(100);
    auto it=s.rbegin();
    cout<<*it;//此时输出100
    return 0;
}

由与set自动排序,可能会导致某些时候出现运行超时的情况,可以换成unorder_set,这样就不会自动排序了,时间会快很多!

感谢各位的阅读,以上就是“c++中集合怎么使用”的内容了,经过本文的学习后,相信大家对c++中集合怎么使用这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


文章名称:c++中集合怎么使用
文章链接:http://njwzjz.com/article/poiceh.html