C++中的set(STL的应用部分)
来源:互联网 发布:雅思口语模拟软件 编辑:程序博客网 时间:2024/05/19 11:35
1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就
2,Set中的元素可以是任意类型的,但是由于需要排序,所以元素必须有一个序,即大小的比较关系,比如
3,自定义比较函数;
4,set的基本操作:
begin()
clear()
count()
empty()
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
{
bool operator()(const newtype &a, const newtype &b) const
{
return a.s<b.s;
}
};//the “; ”
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 {
};
int main ()
{
}
- C++中的set(STL的应用部分)
- STL Set的综合应用
- STL中的set的用法
- POJ 3096 Surprising Strings(STL的set应用)
- STL应用——神奇的set
- STL里set函数的基本应用
- STL——set的应用
- STL 应用之set
- stl 应用 set
- 【STL】STL中红黑树的应用set、multiset、map、multimap
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- hash的简单应用:完成c语言中的define关键字的功能
- 25岁研究生拿高薪互联网的offer,意气风发的走出学校
- java 树结构
- 精确到时分秒的日历控件
- 获取网络图片
- C++中的set(STL的应用部分)
- 面向对象编程基础 三 静态成员变量,静态函数以及静态代码块
- GitHub详细教程
- mac远程登陆iphone,和密码修改
- 企业软件,WEB和对于他们无限美好的遐想(第三日)--2014-3-12--参观日 + Struts 原理分析 (二)
- C++中对sprintf()函数的说明
- SuperMap iServer应用—地图的加载
- struts国际化默认保存在request中,一般通过过滤器修改让其保存在session;这介绍如何从<s:text>源码中修改local
- 最小的k个数