1、set的基本操作
成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于网站建设、网站制作、左权网络推广、小程序开发、左权网络营销、左权企业策划、左权品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联公司为所有大学生创业者提供左权建站搭建服务，24小时服务热线：18982081108，官方网址：www.cdcxhl.com
(1)、set的删除、插入操作
代码如下：
#include
#include
using namespace std;
//set底层是红黑树,其所包含的元素是唯一的,集合中的元素按一定的顺序排列,元素插入过程是按排序规则插入,所>
以不能指定插入位置;
int main(void){
//set 集合 元素唯一 自动排序(默认情况下是从小到大) 不能按照[]方式插入元素 底层红黑树
set set1;
for(int i = 0; i < 5; i++){
set1.insert(34);
set1.insert(24);
set1.insert(14);
set1.insert(84);
set1.insert(-4);
}
//插入重复的元素
set1.insert(100);
set1.insert(100);
set1.insert(100);
set1.insert(100);
set::iterator it;
for(it = set1.begin(); it != set1.end(); it++){
cout<<*it<<" ";
}
cout<::iterator it = set1.begin();
cout<<*it<<" ";
set1.erase(set1.begin());
}
cout<(2)、set的排序
代码如下：
#include
#include
using namespace std;
//对于基础数据可以进行排序,复杂数据类型的排序是怎么回事?------>仿函数解决
int main(void){
set set1; //默认排序从小到大
set > set2; //集合是从小到大
set > set3; //集合从大到小的输出;
for(int i = 0; i < 5; i++){
set3.insert(11);
set3.insert(45);
set3.insert(99);
set3.insert(77);
set3.insert(66);
}
//从大到小的排序
set >::iterator it;
for(it = set3.begin(); it != set3.end(); it++){
cout<<*it<<" ";
}
cout<(3)、set中为复杂数据类型时的排序
代码如下：
#include
#include
#include
using namespace std;
class Student{
public:
Student(const char *name, int age){
strcpy(this->name, name);
this->age = age;
}
public:
char name[32];
int age;
};
//仿函数：重载了(),
struct FunStudent{
bool operator()(const Student &left, const Student &right){
if(left.age < right.age){ //左边的小,就返回为真!!从小到大进行排序
return true;
}else{
return false;
}
}
};
int main(void){
/*
Student s1("s1", 31);
Student s2("s2", 22);
Student s3("s3", 55);
Student s4("s4", 11);
Student s5("s5", 31); //如果2个31岁,能插入成功吗?
//如何知道插入的结果,看函数的返回值
set set1; //集合中插入的是学生类型(复杂数据类型),会调用这个仿函数
set1.insert(s1);
set1.insert(s2);
set1.insert(s3);
set1.insert(s4);
set1.insert(s5);
set::iterator it;
for(it = set1.begin(); it != set1.end(); it++){
cout<age<<" "<name< set1; //集合中插入的是学生类型(复杂数据类型),会调用这个仿函数
pair::iterator, bool> pair1 = set1.insert(s1);
if(pair1.second == true){ //insert()的返回值是pair(对组)类型;
cout<<"插入s1成功"<::iterator, bool> pair5 = set1.insert(s5);
if(pair5.second == true){
cout<<"插入s1成功"<::iterator it;
for(it = set1.begin(); it != set1.end(); it++){
cout<age<<" "<name<(4)、set中迭代器的使用
代码如下：
#include
#include
#include
using namespace std;
//返回值为pair的类型要学会使用;
int main(void){
set set1;
for(int i = 0; i < 10; i++){
set1.insert(i+1);
}
set::iterator it;
for(it = set1.begin(); it != set1.end(); it++){
cout<<*it<<" ";
}
cout<::iterator it0 = set1.find(5);
cout<<"it0:"<<*it0<::iterator it1 = set1.lower_bound(5); //大于等于5的元素的迭代器的位置
cout<<"it1:"<<*it1<::iterator, set::iterator> mypair = set1.equal_range(5); //函数的返回值为对组
cout<<*mypair.first<2、multiset的基本操作
代码如下：
#include
#include
using namespace std;
int main(void){
multiset set1;
int tmp = 0;
cout<<"请输入multiset集合中的值:";
cin>>tmp;
while(tmp != 0){
set1.insert(tmp);
cout<<"请输入multiset集合中的值:";
cin>>tmp;
}
multiset::iterator it;
for(it = set1.begin(); it != set1.end(); it++){
cout<<*it<<" ";
}
cout<::iterator it = set1.begin();
cout<<*it<<" ";
set1.erase(it);
}
cout<3、map的基本操作
(1)、map元素的添加、遍历、删除
代码如下：
#include
#include
#include
