set的介绍及使用

set的介绍及使用

1、set的介绍

1、set是按照一定的次序存储元素的容器
2、在set中，元素value也标识它（value就是key，类型为T），并且每个value必须是惟一的
3、set允许插入和删除，不允许修改
4、set按照内部比较对象（类型比较）所指示的特定严格弱排序准则进行排序
5、set在底层用二叉搜索树（红黑树）实现

注：
1、set中只放value，但是底层存放的是<value, value>的键值对
2、set插入元素只需呀插入value即可
3、set中的元素唯一
4、set遍历后有序，默认按照小于排序
5、set中查找元素的复杂度为log2n
6、set中的元素不允许修改
7、set的底层使用二叉搜索树（红黑树）实现

2、set的构造

函数声明	功能介绍
set (const Compare& comp = Compare(), const Allocator& = Allocator() );	构造空的set
set (InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& = Allocator() );	用[first, last)区间中的元素构造set
set ( const set<Key,Compare,Allocator>& x);	set的拷贝构造

3、set的迭代器

函数声明	功能介绍
iterator begin()	返回set中起始位置元素的迭代器
iterator end()	返回set中最后一个元素后面的迭代器
const_iterator cbegin() const	返回set中起始位置元素的const迭代器
const_iterator cend() const	返回set中最后一个元素后面的const迭代器
reverse_iterator rbegin()	返回set第一个元素的反向迭代器，即end
reverse_iterator rend()	返回set最后一个元素下一个位置的反向迭代器，即rbegin
const_reverse_iterator crbegin() const	返回set第一个元素的反向const迭代器，即cend
const_reverse_iterator crend() const	返回set最后一个元素下一个位置的反向const迭代器，即crbegin

4、set的容量

函数声明	功能介绍
bool empty ( ) const	检测set是否为空，空返回true，否则返回true
size_type size() const	返回set中有效元素的个数

5、 set的操作

函数声明	功能介绍
pair<iterator,bool> insert (const value_type& x )	在set中插入元素x，实际插入的是<x, x>构成的键值对，如果插入成功，返回<该元素在set中的位置，true>,如果插入失败，说明x在set中已经存在，返回<x在set中的位置，false>
iterator insert ( iterator position, const value_type& x)	在set的position位置插入x，实际插入的是<x, x>构成的键值对，注意：position位置只是参考，x最终不一定在该位置
template void insert ( InputIterator first, InputIterator last );	在set中插入[first, last)区间中的元素
void erase ( iterator position )	删除set中position位置上的元素
size_type erase ( const key_type& x )	删除set中值为x的元素，返回删除的元素的个数
void erase ( iterator first, iterator last )	删除set中[first, last)区间中的元素
void swap ( set<Key,Compare,Allocator>& st );	交换set中的元素
void clear ( )	将set中的元素清空
iterator find ( const key_type& x ) const	返回set中值为x的元素的位置
size_type count ( const key_type& x ) const	返回set中值为x的元素的个数

6、set的使用

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main()
{
	//用数组array中的元素构造set
	int array[] = { 1, 3, 2, 4, 5, 6, 7, 8, 9, 0, 8, 7, 0, 9, 2, 1, 3, 6, 4, 5 };
	set<int> s(array, array + sizeof(array) / sizeof(array[0]));
	cout << s.size() << endl;

	for (auto& e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	for (auto it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	cout << s.count(3) << endl;
	system("pause");
	return 0;
}