set容器

学无止境啊

<pre name="code" class="cpp">///在set中查找是使用二分查找，也就是说，如果有16个元素，
///最多需要比较4次就能找到结果，有32个元素，最多比较5次。
/*2.set中常用的方法

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

*/
/*
 #include <iostream>
 #include <set>

 using namespace std;

 int main()
 {
     set<int> s;
     s.insert(1);
     s.insert(2);
     s.insert(3);
     s.insert(1);
     s.insert(2);
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     cout<<"set 中的第一个元素是 ："<<*s.begin()<<endl;
     cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
     s.clear();
     if(s.empty())
     {
         cout<<"set 为空 ！！！"<<endl;
     }
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     return 0;
}
*/
/*
set 的 size 值为 ：3
set 的 maxsize的值为 ：214748364
set 中的第一个元素是 ：1
set 中的最后一个元素是:3
set 为空 ！！！
set 的 size 值为 ：0
set 的 maxsize的值为 ：214748364

Process returned 0 (0x0)   execution time : 0.987 s
Press any key to continue.
*/
///插入3之后虽然插入了一个1，但是我们发现set中最后一个值仍然是3，这就是set 。还要注意begin
///() 和 end()函数是不检查set是否为空的，使用前最好使用empty()检验一下set是否为空.

///ount() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可
///能出现0或1次，这样就变成了判断某一键值是否在set出现过了。
/*
#include <iostream>
#include <set>

 using namespace std;

 int main()
 {
     set<int> s;
     s.insert(1);
     s.insert(2);
     s.insert(3);
     s.insert(1);
     cout<<"set 中 1 出现的次数是 ："<<s.count(1)<<endl;
     cout<<"set 中 4 出现的次数是 ："<<s.count(4)<<endl;
     return 0;
 }
 */
 /*
set 中 1 出现的次数是 ：1
set 中 4 出现的次数是 ：0

Process returned 0 (0x0)   execution time : 0.594 s
Press any key to continue.
*/
///equal_range() ，返回一对定位器，分别表示第一个大于或等于给定关键值的元素和 第一个大于给定关
///键值的元素，这个返回值是一个pair类型，如果这一对定位器中哪个返回失败，就会等于end()的值。
///不太常用吧
/*#include <iostream>
#include <set>
using namespace std;

int main()
{
     set<int> s;
     set<int>::iterator iter;
     for(int i = 1 ; i <= 5; ++i)
     {
         s.insert(i);
     }
     for(iter = s.begin() ; iter != s.end() ; ++iter)
     {
         cout<<*iter<<" ";
     }
     cout<<endl;
     pair<set<int>::const_iterator,set<int>::const_iterator> pr;
     pr = s.equal_range(3);
     cout<<"第一个大于等于 3 的数是 ："<<*pr.first<<endl;
     cout<<"第一个大于 3的数是 ： "<<*pr.second<<endl;
     return 0;
}
*/
/*
1 2 3 4 5
第一个大于等于 3 的数是 ：3
第一个大于 3的数是 ： 4

Process returned 0 (0x0)   execution time : 0.704 s
Press any key to continue.
*/
/*
erase(iterator)  ,删除定位器iterator指向的值

erase(first,second),删除定位器first和second之间的值

erase(key_value),删除键值key_value的值
*/
/*
#include <iostream>
#include <set>

using namespace std;

int main()
{
     set<int> s;
     set<int>::const_iterator iter;
     set<int>::iterator first;
     set<int>::iterator second;
     for(int i = 1 ; i <= 10 ; ++i)
     {
         s.insert(i);
     }
     //第一种删除
     s.erase(s.begin());
     //第二种删除
     first = s.begin();
     cout << *first << endl;
     second = s.begin();
     cout << *second << endl;
     second++;
     cout << *second << endl;
     second++;
     cout << *second << endl;
     second++;
     s.erase(first,second);
     //第三种删除
     s.erase(8);
     cout<<"删除后 set 中元素是 ：";
     for(iter = s.begin() ; iter != s.end() ; ++iter)
     {
         cout<<*iter<<" ";
     }
     cout<<endl;
     return 0;
}
*/
/*
删除后 set 中元素是 : 5 6 7 9 10

Process returned 0 (0x0)   execution time : 1.074 s
Press any key to continue.
*/
///set中的删除操作是不进行任何的错误检查的，比如定位器的是否合法等等，所以用的时候自己一定
///要注意。
///find()  ，返回给定值值得定位器，如果没找到则返回end()。
/*#include <iostream>
#include <set>

using namespace std;

int main()
{
    int a[] = {0,1,2,3,4};
    set<int> s(a,a+5);///控制查找范围
     set<int>::iterator iter;
     if((iter = s.find(4)) != s.end())
     {
         cout<<*iter<<endl;
     }
     return 0;
}
*/
///insert(key_value); 将key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool标志
///着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的
///key_value在set中的位置。

///inset(first,second);将定位器first到second之间的元素插入到set中，返回值是void.
/*
#include <iostream>
#include <set>

using namespace std;

int main()
{
     int a[] = {1,2,3};
     set<int> s;
     set<int>::iterator iter;
     s.insert(a,a+3);
     for(iter = s.begin() ; iter != s.end() ; ++iter)
     {
         cout<<*iter<<" ";
     }
     cout<<endl;
     pair<set<int>::iterator,bool> pr,ps;
     pr = s.insert(5);
     if(pr.second)
     {
         cout<<*pr.first<<endl;
     }
     else
     cout << "No" << endl;
     ps = s.insert(1);
     if(ps.second)
        cout << *ps.first << endl;
     else
        cout << "No" << endl;
     return 0;
}*/
/*
1 2 3
5
No

Process returned 0 (0x0)   execution time : 0.614 s
Press any key to continue.
*/
/*
#include <iostream>
#include <set>
#include<cstring>
using namespace std;

int main()
{
     int a[] = {1,2,3,4,5,6};

     set<int> s;
     set<int>::iterator iter;
     s.insert(a,a+3);
     for(iter = s.begin() ; iter != s.end() ; ++iter)
     {
         cout<<*iter<<" ";
     }
     cout<<endl;
     pair<set<int>::iterator,bool> pr,ps;
     pr = s.insert(1);
     if(pr.second)
     {
         cout<<*pr.first<<endl;
     }
     else
     cout << "No" << endl;
     ps = s.insert(9);
     if(ps.second)
        cout << *ps.first << endl;
     else
        cout << "No" << endl;
     for(iter = s.begin() ; iter != s.end() ; ++iter)
     {
         cout<<*iter<<" ";
     }
     cout << endl;
     for(int i=0; i<6; i++)
     {
         cout << a[i] << " "; /// 数组并未改变
     }
     return 0;
}
*/
/*
1 2 3
No
9
1 2 3 9
1 2 3 4 5 6
Process returned 0 (0x0)   execution time : 0.550 s
Press any key to continue.
*/
/*
lower_bound(key_value) ，返回第一个大于等于key_value的定位器

upper_bound(key_value)，返回最后一个大于等于key_value的定位器
*/
/*

 #include <iostream>
 #include <set>

 using namespace std;

 int main()
 {
     set<int> s;
     s.insert(1);
     s.insert(3);
     s.insert(4);
     cout<<*s.lower_bound(2)<<endl;
     cout<<*s.lower_bound(3)<<endl;
     cout<<*s.upper_bound(3)<<endl;
     return 0;
}
*/
/*
3
3
4

Process returned 0 (0x0)   execution time : 0.282 s
Press any key to continue.
*/
/*
听着小兽的歌，果然打代码更有动力了~~ 兽们也快回归了 无比期待中~~
*/
///16.5.24 修改了一下