set的用法

set提供一个不重复元素的集合，一般不能直接修改元素。因为这样可能会造成重复元素
因此必须删除旧元素，再插入新元素。
看下面程序：分析每句的功能。
#include<set>
#include<iostream>
using namespace std;
int main()
{
 set<int> s;//1
 s.insert(9);
 s.insert(3);
 s.insert(5);
 s.insert(7);
 s.insert(1);
 set<int>::const_iterator iter;
 for(iter = s.begin(); iter != s.end(); iter++)
 {
  cout<<*iter<<endl;
  const_cast<int&>(*iter)= 1; //a
 }
 cout<<"after"<<endl;
 for(iter = s.begin(); iter != s.end(); iter++)
 {
   cout<<*iter<<endl;
 }
 cout<<"s.size()="<<s.size()<<endl;
 return 0;
}

第一句构造一个set,
第二句插入一个元素，
关键在于a处：修改元素为1
最后输出各个元素均为1，
这个提供一个反例。以证明不要直接修改set的元素值，否则将会出现重复元素。不过这可能是vc的实现，其他平台可能结果不同，程序在vc6.0下运行通过。

 

 

set容器只是单纯的键的集合，键必须为一。set容器不支持下标操作，而且没有定义maped_type类型。在set容器中，value_type不是pair类型，而是与key_type类型相同的类型。

1.在set中添加元素

set<string> set1;

set1.insert("the");

set1.insert("end");

也可以添加一对迭代器，如下：

set1.insert(set33.begin(),set33.end());

这个方法返回void

带有一个键参数的insert版本返回pair类型对象，包含一个迭代器和bool值，迭代器指向拥有该键德曼元素，而bool值则表明是否添加了该元素。

2.从set中获取元素

set1.find(sting ss);方法返回指向在set1中ss的迭代器

set1.count(string ss);返回的值只可能是0或者1(0表示不存在，1表示存在).

set中的键为const类型。

常用的几个方法 
　　boolean add(E e) 
　　如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
　　boolean addAll(Collectionc) 
　　如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。
　　void clear() 
　　移除此 set 中的所有元素（可选操作）。
　　boolean contains(Object o) 
　　如果 set 包含指定的元素，则返回 true。
　　boolean containsAll(Collectionc) 
　　如果此 set 包含指定 collection 的所有元素，则返回 true。
　　boolean equals(Object o) 
　　比较指定对象与此 set 的相等性。
　　int hashCode() 
　　返回 set 的哈希码值。
　　boolean isEmpty() 
　　如果 set 不包含元素，则返回 true。
　　Iterator iterator() 
　　返回在此 set 中的元素上进行迭代的迭代器。
　　boolean remove(Object o) 
　　如果 set 中存在指定的元素，则将其移除（可选操作）。
　　boolean removeAll(Collectionc) 
　　移除 set 中那些包含在指定 collection 中的元素（可选操作）。
　　boolean retainAll(Collectionc) 
　　仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。
　　int size() 
　　返回 set 中的元素数（其容量）。
　　Object[] toArray() 
　　返回一个包含 set 中所有元素的数组。
　　T[]
　　toArray(T[] a) 
　　返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。