set集合

#include<iostream>
#include<set>
#include<string>
#include<algorithm>
#include<functional>//仿函数
//set是一个集合，变量内容是唯一的，其中值的顺序是按照规则排列的
//在插入的时候要删除，要删除原有数据在插入。不支持直接存取操作，不能指定插入位置
using namespace std;
int testSet01()
{set<int>setA;setA.insert(1); setA.insert(3); setA.insert(5); setA.insert(7);//不能指定位置插入set<int, less<int>>setA;//仿函数实现机制，重载了（）操作符号的普通类对象//1拷贝构造与赋值//set(const set &st)   set&operator=(const set &st)  set.swap(st)set<int>setB;setB.insert(2); setB.insert(4); setB.insert(6); setB.insert(8);set<int>setC(setB);set<int>setD;setD = setA;//2.set.size()    set.empty()  判断集合为空 和集合的大小//3.set的删除操作setD.clear();//清空所有的元素//setD.erase(pos);  删除迭代器指向的那个元素//setD.erase(elem);删除集合中的元素为elem的元素//setD.erase(begin,end);删除迭代器所指向的区间中的元素，然后返回下一个位置的迭代器//4set的查找setA.find(3);//查找值为3的元素，返回迭代器setA.count(3);//数值为3的元素的个数，在SET中要么为0要么为1/*set.find(elem);   //查找elem元素，返回指向elem元素的迭代器。set.count(elem);   //返回容器中值为elem的元素个数。对set来说，要么是0，要么是1。对multiset来说，值可能大于1。set.lower_bound(elem);//返回第一个>=elem元素的迭代器。set.upper_bound(elem);//返回第一个>elem元素的迭代器。这两个都是边界那么只是区分=号的问题set.equal_range(elem);//返回容器中与elem相等的上下限的两个迭代器。上限是闭区间，下限是开区间，如[beg,end)。以上函数返回两个迭代器，而这两个迭代器被封装在pair中。 set<int> setInt;setInt.insert(3);setInt.insert(1);setInt.insert(7);setInt.insert(5);//pair也是一个模版，带参数的对象setInt.insert(9);set<int>::iterator itA = setInt.find(5);int iA = *itA; //iA == 5int iCount = setInt.count(5); //iCount == 1set<int>::iterator itB = setInt.lower_bound(5);set<int>::iterator itC = setInt.upper_bound(5);int iB = *itB; //iB == 5int iC = *itC; //iC == 7//一组迭代器，有些时候删除是不能直接删除的，要先遍历操作，找到它的迭代器，然后使用迭代器删除pair< set<int>::iterator, set<int>::iterator > pairIt = setInt.equal_range(5);  //pair是什么？*///pair是一个对象，对象中的first   和   second  是指针分别指向不同的位置的迭代器for (auto c : setA)cout << c << " ";system("pause");return 0;
}
//仿函数实现
class CStudent
{public:CStudent(int ID, string name){this->ID = ID;this->name = name;}
public:string name;int ID;
};
struct StuFunctor
{bool operator()(const CStudent&stu1, const CStudent&stu2) {return (stu1.ID < stu2.ID);}
};
int testSet02()
{set<CStudent, StuFunctor>setStu;//这里好比一个函数指针，代表函数入口地址setStu.insert(CStudent(2, "小张"));setStu.insert(CStudent(1, "小李"));setStu.insert(CStudent(5, "小王"));setStu.insert(CStudent(4, "小刘"));//multiset与上面的操作类似return 0;
}int main(){testSet01();testSet02();return 0;
}

STL标准模版库---set操作相关推荐

STL(标准模板库)理论基础与容器
10.1 STL(标准模板库)理论基础 10.1.1基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被 ...
【跟学C++】C++STL标准模板库——算法详细整理(中)(Study18)
文章目录 1.简介 2.STL算法分类及常用函数 2.1.变序算法(一) 2.2.1 初始化算法(2个) 2.2.2 修改算法(2个) 2.2.3 复制算法(6个) 2.2.4 删除算法(6个) 3. ...
STL 标准模板库—容器部分【C++】
STL标准模板库包含内容: 容器类:vector.list.deque.set.map等迭代器:"泛型指针",每个容器都有自己的迭代器,[vector和deque的迭代器是随机 ...
信息学奥赛中的STL(标准模板库)--2022.09.30
1.信息学奥赛一本通第5版第8章 C++实用技巧与模版库(6节) 第一节排序算法第二节运算符重载第三节字符串(string) 第四节 FIFO队列和优先队列第五节动态数组第六 ...
C++ STL 标准模板库介绍与入门
目录 1.概述 1.1.C++ 标准库 1.2.Boost库 2.STL 版本 2.1.HP 原始版本 2.2.P. J. 实现版本 2.3.RW 实现版本 2.4.SGI 实现版本 2.5.STLp ...
C++入门到精通 ——第七章 STL标准模板库大局观
七.STL标准模板库大局观 Author: XFFer_ 先分享一本 <C++ 标准库第二版> ,望在STL的道路上从入门到放弃!(开玩笑的啦,愈行愈远~) 链接: https://pa ...
C++提高编程----STL标准模板库-常用容器
STL标准模板库(Standard Template Library)-常用容器 C++的,面向对象和泛型编程,目的就是提高代码的复用性:为了建立数据结构和算法的统一标准,诞生了STL 一.STL初识 ...
补8-5日复习内容 STL 标准模板库的容器
//有关 STL 标准模板库的函数 /* string 的 */ /* #include <iostream> #include <string> #include <w ...
stl标准模板库_C ++标准模板库（STL）中的array :: fill（）
stl标准模板库 fill() is a member function of "array container", which sets a given value to all ...
stl标准模板库_C ++标准模板库（STL）中的数组及其常用功能
stl标准模板库 "array" is a container in C++ STL, which has fixed size, which is defined in &quo ...

STL标准模版库---set操作

set集合

STL标准模版库---set操作相关推荐

最新文章

热门文章