c++ set 的常见操作

• begin()

iterator begin（）;
const_iterator begin（）const;

返回引用set容器中第一个元素的迭代器。

由于set容器始终保持其元素有序，因此起点指向遵循容器的排序标准的第一个元素。

如果容器为空，则不应取消对返回的迭代器值的引用。

• end()

iterator end（）;
const_iterator end（）const;

返回一个迭代器，该迭代器引用set容器中的past-the-end元素。 在过去的最末端元素是会跟随的最后一个元素中的理论元素集容器。它没有指向任何元素，因此不应取消引用。 由于标准库函数使用的范围不包括其闭合迭代器指向的元素，因此该函数通常与set :: begin结合使用以指定包含容器中所有元素的范围。 如果容器为空，则此函数返回与set :: begin相同的值

示例

 

#include <iostream>
#include <set>
using namespace std;

int main ()
{
  int myints[] = {75,23,65,42,13};
  set<int> myset (myints,myints+5);

  cout << "myset contains:";
  for (set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    cout << ' ' << *it;

 cout << '\n';

  return 0;
}

• void clear();

移除set中所有元素，使得容器的大小为0；

• intsert()

一个参数	pair<iterator,bool> insert (const value_type& val);
指定迭代器位置插入	iterator insert (iterator position, const value_type& val);
范围插入	template <class InputIterator> void insert (InputIterator first, InputIterator la