C/C++教程

1、常用C++STL--------集合

本文主要是介绍1、常用C++STL--------集合,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

集合

一、集合中常见操作函数

1、集合的组成

集合是由不重复元素组成的,例如{1,2,3},就是由数据1、2、3组成的集合

2、集合头文件

#include<set>

using namespace std;

3、集合的定义

C++定义一个集合的语句是:set<T> s,定义了一个名为s,存储数据类型为T的集合,初始是空集合,我们可以定义set<int> a,set<string> aa等等

4、集合插入元素

set 使用insert向集合中插入一个新元素,如果元素已经存在,那么这个插入是无效的,因为集合中不存在重复元素;

#include<set>
using namespace std;
int main(){
set<string> country;      //{}
country.insert("china");     //{"china"}
country.insert("American");     //{"china","American"}
country.insert("china"); {"china","American"};      //“China”插入无效
return 0;
}

5、集合删除元素

集合set使用erase从集合中删除一个元素,如果集合中不存在这个元素,则不进行任何操作

#include<set>
using namespace std;
int main(){
set<string> country;      //{}
country.insert("china");     //{"china"}
country.insert("American");     //{"china","American"}
country.erase("china"); //{"American";
country.erase("china"); //删除“china”无效,因为集合中不存在这样的元素
return 0;
}

6、集合判断元素是否存在

C++如果你想判断一个元素是否在集合中存在,可以使用count函数,存在返回1,不存在返回0

#include<set>
using namespace std;
int main(){
set<string> country;      //{}
country.insert("china");     //{"china"}
country.insert("American");     //{"china","American"}
if(country.count("china")){   //判断“china”是否属于country
cout << "china belong to country " << endl;
}


return 0;
}

7、集合迭代器

C++可以通过迭代器来访问各个元素,迭代器的写法是:set<T>::iterator it 定义了一个指向set<T>的迭代器it,其中T是任意数据类型,::iterator是固定类型

begin函数返回容器中起始元素的迭代值,end函数返回容器中尾部元素的迭代值

通过*操作可以获取指定的元素,通过++可以获取下一个元素,--可以获取上一个元素

注意:使用集合内部是一个按照从小到大有序的状态,所以迭代器在输出的时候是一个有序序列

#include<set>
#include<string>
#include<iostream>
using namespace std;
int main(){
set<string> country;    //{}
country.insert("china");   //{"china"}
country.insert("American"); // {"china","American"}
for(set<string>::iterator it = country.begin();it != country.end();it++){
cout << *it << endl;    //通过迭代器输出对象
}
return 0;
}

8、清空集合内存和元素

C++中调用clear()函数就可以清空集合元素,同时清空set占用的内存

C++中调用size()函数就可以获取集合元素的个数

 

这篇关于1、常用C++STL--------集合的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!