C++中的set（STL的应用部分）

1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

创建 multiset<ss> base;

删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除

base.count( a )：set能返回０或者１，multiset是有多少个返回多少个．

Set和multiset都是引用<set>头文件,复杂度都是logn

2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如整数可以用＜比较．

3，自定义比较函数；

include<set>

typedef struct

{ 定义类型　}

ss(类型名);

struct cmp

{

bool operator()( const int &a, const int &b ) const

{ 定义比较关系＜}

};

(运算符重载，重载<)

set<ss> base; ( 创建一个元素类型是ss,名字是base的set )

注：定义了＜，＝＝和＞以及＞＝，＜＝就都确定了，STL的比较关系都是用＜来确定的，所以必须通过定义＜　－－“严格弱小于”来确定比较关

4，set的基本操作：

begin() 返回指向第一个元素的迭代器

clear() 清除所有元素

count() 返回某个值元素的个数

empty() 如果集合为空，返回true

end() 返回指向最后一个元素的迭代器

equal_range() 返回集合中与给定值相等的上下限的两个迭代器

erase() 删除集合中的元素

find() 返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器

insert() 在集合中插入元素

lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

key_comp() 返回一个用于元素间值比较的函数

max_size() 返回集合能容纳的元素的最大限值

rbegin() 返回指向集合中最后一个元素的反向迭代器

rend() 返回指向集合中第一个元素的反向迭代器

size() 集合中元素的数目

swap() 交换两个集合变量

upper_bound() 返回大于某个值元素的迭代器

value_comp() 返回一个用于比较元素间的值的函数

5,自定义比较函数：

For example：

#include<iostream>

#include<set>

using namespace std;

typedef struct {

int a,b;

char s;

}newtype;

struct compare //there is no ().

{

bool operator()(const newtype &a, const newtype &b) const

{

return a.s<b.s;

}

};//the “; ” is here;

set<newtype,compare>element;

int main()

{

newtype a,b,c,d,t;

a.a=1; a.s='b';

b.a=2; b.s='c';

c.a=4; c.s='d';

d.a=3; d.s='a';

element.insert(a);

element.insert(b);

element.insert(c);

element.insert(d);

set<newtype,compare>::iterator it;

for(it=element.begin(); it!=element.end();it++)

cout<<(*it).a<<" ";

cout<<endl;

for(it=element.begin(); it!=element.end();it++)

cout<<(*it).s<<" ";

}

element自动排序是按照char s的大小排序的；

6.其他的set构造方法；

#include <iostream>

#include <set>

using namespace std;

bool fncomp (int lhs, int rhs) {return lhs<rhs;}

struct classcomp {

bool operator() (const int& lhs, const int& rhs) const

{return lhs<rhs;}

};

int main ()

{

set<int> first; // empty set of ints

int myints[]= {10,20,30,40,50};

set<int> second (myints,myints+5); // pointers used as iterators

set<int> third (second); // a copy of second

set<int> fourth (second.begin(), second.end()); // iterator ctor.

set<int,classcomp> fifth; // class as Compare

bool(*fn_pt)(int,int) = fncomp;

set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Compare

return 0;

}

C++中的set（STL的应用部分）相关推荐

程序设计竞赛中常用的STL汇总
程序设计竞赛中常用的STL汇总说明:文章篇幅有些长,请根据需要和目录选择性阅读!以下的所有STL模板按照C++0x/11的标准来的,部分含有C++98的特性.在刷题或者考试的时候,请仔细看是否支持C ...
android stl,Android NDK中的c++ STL
田海立@CSDN 2020-11-25 Android NDK(Native Development Kit)提供了一套基于c/c++开发Android应用的工具.基于c/c++开发需要STL (St ...
android ndk 编译c++11,Android NDK中的c++ STL
田海立@CSDN 2020-11-25 Android NDK(Native Development Kit)提供了一套基于c/c++开发Android应用的工具.基于c/c++开发需要STL (St ...
C++中的迭代器(STL迭代器)iterator
1.Cpp中的迭代器要访问顺序容器和关联容器中的元素,需要通过迭代器(iterator)进行.迭代器是一个变量,相当于容器和操纵容器的算法之间的中介.迭代器可以指向容器中的某个元素,通过迭代器就可以 ...
C++中的容器(STL容器)container
1.容器容器(container)用于存放数据的类模板.可变长数组.链表.平衡二叉树等数据结构在STL中都被实现为容器.使用容器时,即将容器类模板实例化为容器类时,会指明容器中存放的元素是什么类型的 ...
stl clocklist 查找元素_C++算法竞赛中常用的STL
什么是STL? STL,Standard Template Library的缩写,标准模版库的意思.STL是一些"容器"的集合,这些容器包括list. vector.set.que ...
c++中容器（STL）的共性与使用的时机
容器的共通能力 C++模板是容器的概念理论提高:所有容器提供的都是值(value)语意,而非引用(reference)语意.容器执行插入元素的操作时,内部实施拷贝动作.所以 STL 容器内存储的元 ...
STL中list用法详解
本文转载自百度文库.作者如下.其中下面的count, count_if等函数的使用有些陈旧,如在编译时遇到问题,请百度. 标准模板库(STL)介绍作者:Scott Field 本文以List容器为例 ...
18函数对象19command模式20函数对象在STL中的应用
Item 18. Function Objects Item 19. Commands and Hollywood Item 20. STL Function Objects 1.unction Ob ...
stl中copy()函数_std :: rotate_copy（）函数以及C ++ STL中的示例
stl中copy()函数 C ++ STL std :: rotate_copy()函数 (C++ STL std::rotate_copy() function) rotate_copy() fun ...

C++中的set（STL的应用部分）

C++中的set（STL的应用部分）相关推荐

最新文章

热门文章