转贴:STL之set使用方法小结

/*
转贴:STL之set使用方法小结set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。
转贴:STL之set使用方法小结1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素
转贴:STL之set使用方法小结2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数
转贴:STL之set使用方法小结3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)
转贴:STL之set使用方法小结set模板原型://Key为元素(键值)类型
转贴:STL之set使用方法小结template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Key) >
转贴:STL之set使用方法小结从原型可以看出,可以看出比较函数对象及内存分配器采用的是默认参数,因此如果未指定,它们将采用系统默认方式,
转贴:STL之set使用方法小结另外,利用原型,可以有效地辅助分析创建对象的几种方式
转贴:STL之set使用方法小结
*/

转贴:STL之set使用方法小结#include 
<iostream>
转贴:STL之set使用方法小结#include 
<string>
转贴:STL之set使用方法小结#include 
<set>
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
using namespace std;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
struct strLess
转贴:STL之set使用方法小结
{
转贴:STL之set使用方法小结   bool operator() (const char *s1, const char *s2) const
转贴:STL之set使用方法小结   {
转贴:STL之set使用方法小结    return strcmp(s1, s2) < 0;
转贴:STL之set使用方法小结   }

转贴:STL之set使用方法小结}
;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
void printSet(set<int> s)
转贴:STL之set使用方法小结
{
转贴:STL之set使用方法小结copy(s.begin(), s.end(), ostream_iterator<int>(cout, ", ") );
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结// set<int>::iterator iter;
转贴:STL之set使用方法小结
// for (iter = s.begin(); iter != s.end(); iter++)
转贴:STL之set使用方法小结
//    //cout<<"set["<<iter-s.begin()<<"]="<<*iter<<", "; //Error
转贴:STL之set使用方法小结
//    cout<<*iter<<", ";
转贴:STL之set使用方法小结
cout<<endl;
转贴:STL之set使用方法小结}

转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
void main()
转贴:STL之set使用方法小结
{
转贴:STL之set使用方法小结//创建set对象,共5种方式,提示如果比较函数对象及内存分配器未出现,即表示采用的是系统默认方式
转贴:STL之set使用方法小结
//创建空的set对象,元素类型为int,
转贴:STL之set使用方法小结
set<int> s1; 
转贴:STL之set使用方法小结//创建空的set对象,元素类型char*,比较函数对象(即排序准则)为自定义strLess
转贴:STL之set使用方法小结
set<const char*, strLess> s2( strLess); 
转贴:STL之set使用方法小结//利用set对象s1,拷贝生成set对象s2
转贴:STL之set使用方法小结
set<int> s3(s1); 
转贴:STL之set使用方法小结//用迭代区间[&first, &last)所指的元素,创建一个set对象
转贴:STL之set使用方法小结
int iArray[] = {13, 32, 19};
转贴:STL之set使用方法小结set<int> s4(iArray, iArray + 3);
转贴:STL之set使用方法小结//用迭代区间[&first, &last)所指的元素,及比较函数对象strLess,创建一个set对象
转贴:STL之set使用方法小结
const char* szArray[] = {"hello", "dog", "bird" };
转贴:STL之set使用方法小结set<const char*, strLess> s5(szArray, szArray + 3, strLess() );
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结//元素插入:
转贴:STL之set使用方法小结
//1,插入value,返回pair配对对象,可以根据.second判断是否插入成功。(提示:value不能与set容器内元素重复)
转贴:STL之set使用方法小结
//pair<iterator, bool> insert(value)
转贴:STL之set使用方法小结
//2,在pos位置之前插入value,返回新元素位置,但不一定能插入成功
转贴:STL之set使用方法小结
//iterator insert(&pos, value)
转贴:STL之set使用方法小结
//3,将迭代区间[&first, &last)内所有的元素,插入到set容器
转贴:STL之set使用方法小结
//void insert[&first, &last)
转贴:STL之set使用方法小结
cout<<"s1.insert(转贴:STL之set使用方法小结) : "<<endl;
转贴:STL之set使用方法小结for (int i = 0; i <5 ; i++)
转贴:STL之set使用方法小结    s1.insert(i*10);
转贴:STL之set使用方法小结printSet(s1);
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结cout<<"s1.insert(20).second = "<<endl;;
转贴:STL之set使用方法小结if (s1.insert(20).second)
转贴:STL之set使用方法小结    cout<<"Insert OK!"<<endl;
转贴:STL之set使用方法小结else
转贴:STL之set使用方法小结    cout<<"Insert Failed!"<<endl;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结cout<<"s1.insert(50).second = "<<endl;
转贴:STL之set使用方法小结if (s1.insert(50).second)
转贴:STL之set使用方法小结{cout<<"Insert OK!"<<endl; printSet(s1);}
转贴:STL之set使用方法小结else
转贴:STL之set使用方法小结    cout<<"Insert Failed!"<<endl;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结cout<<"pair<set<int>::iterator::iterator, bool> p;\np = s1.insert(60);\nif (p.second):"<<endl;
转贴:STL之set使用方法小结pair<set<int>::iterator::iterator, bool> p;
转贴:STL之set使用方法小结p = s1.insert(60);
转贴:STL之set使用方法小结if (p.second)
转贴:STL之set使用方法小结{cout<<"Insert OK!"<<endl; printSet(s1);}
转贴:STL之set使用方法小结else
转贴:STL之set使用方法小结   cout<<"Insert Failed!"<<endl;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结//元素删除
转贴:STL之set使用方法小结
//1,size_type erase(value) 移除set容器内元素值为value的所有元素,返回移除的元素个数
转贴:STL之set使用方法小结
//2,void erase(&pos) 移除pos位置上的元素,无返回值
转贴:STL之set使用方法小结
//3,void erase(&first, &last) 移除迭代区间[&first, &last)内的元素,无返回值
转贴:STL之set使用方法小结
//4,void clear(), 移除set容器内所有元素
转贴:STL之set使用方法小结

转贴:STL之set使用方法小结cout<<"\ns1.erase(70) = "<<endl;
转贴:STL之set使用方法小结s1.erase(70);
转贴:STL之set使用方法小结printSet(s1);
转贴:STL之set使用方法小结cout<<"s1.erase(60) = "<<endl;
转贴:STL之set使用方法小结s1.erase(60);
转贴:STL之set使用方法小结printSet(s1);
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结cout<<"set<int>::iterator iter = s1.begin();\ns1.erase(iter) = "<<endl;
转贴:STL之set使用方法小结set<int>::iterator iter = s1.begin();
转贴:STL之set使用方法小结s1.erase(iter);
转贴:STL之set使用方法小结printSet(s1);
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结//元素查找
转贴:STL之set使用方法小结
//count(value)返回set对象内元素值为value的元素个数
转贴:STL之set使用方法小结
//iterator find(value)返回value所在位置,找不到value将返回end()
转贴:STL之set使用方法小结
//lower_bound(value),upper_bound(value), equal_range(value) 略
转贴:STL之set使用方法小结
cout<<"\ns1.count(10) = "<<s1.count(10)<<", s1.count(80) = "<<s1.count(80)<<endl;
转贴:STL之set使用方法小结cout<<"s1.find(10) : ";
转贴:STL之set使用方法小结if (s1.find(10) != s1.end()) 
转贴:STL之set使用方法小结    cout<<"OK!"<<endl;
转贴:STL之set使用方法小结else
转贴:STL之set使用方法小结    cout<<"not found!"<<endl;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结cout<<"s1.find(80) : ";
转贴:STL之set使用方法小结if (s1.find(80) != s1.end()) 
转贴:STL之set使用方法小结    cout<<"OK!"<<endl;
转贴:STL之set使用方法小结else
转贴:STL之set使用方法小结    cout<<"not found!"<<endl;
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结//其它常用函数
转贴:STL之set使用方法小结
cout<<"\ns1.empty()="<<s1.empty()<<", s1.size()="<<s1.size()<<endl;
转贴:STL之set使用方法小结set<int> s9;
转贴:STL之set使用方法小结s9.insert(100);
转贴:STL之set使用方法小结cout<<"s1.swap(s9) :"<<endl;
转贴:STL之set使用方法小结s1.swap(s9);
转贴:STL之set使用方法小结cout<<"s1: "<<endl;
转贴:STL之set使用方法小结printSet(s1);
转贴:STL之set使用方法小结cout<<"s9: "<<endl;
转贴:STL之set使用方法小结printSet(s9);
转贴:STL之set使用方法小结//lower_bound,upper_bound,equal_range(略)
转贴:STL之set使用方法小结
}

转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结
///////////////i测试结果/////////////////////////
转贴:STL之set使用方法小结s1.insert(转贴:STL之set使用方法小结) :
转贴:STL之set使用方法小结
010203040,
转贴:STL之set使用方法小结s1.insert(
20).second =
转贴:STL之set使用方法小结Insert Failed
!
转贴:STL之set使用方法小结s1.insert(
50).second =
转贴:STL之set使用方法小结Insert OK
!
转贴:STL之set使用方法小结
01020304050,
转贴:STL之set使用方法小结pair
<set<int>::iterator::iterator, bool> p;
转贴:STL之set使用方法小结
= s1.insert(60);
转贴:STL之set使用方法小结
if (p.second):
转贴:STL之set使用方法小结Insert OK
!
转贴:STL之set使用方法小结
0102030405060,
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结s1.erase(
70=
转贴:STL之set使用方法小结
0102030405060,
转贴:STL之set使用方法小结s1.erase(
60=
转贴:STL之set使用方法小结
01020304050,
转贴:STL之set使用方法小结
set<int>::iterator iter = s1.begin();
转贴:STL之set使用方法小结s1.erase(iter) 
=
转贴:STL之set使用方法小结
1020304050,
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结s1.count(
10= 1, s1.count(80= 0
转贴:STL之set使用方法小结s1.find(
10) : OK!
转贴:STL之set使用方法小结s1.find(
80) : not found!
转贴:STL之set使用方法小结
转贴:STL之set使用方法小结s1.empty()
=0, s1.size()=5
转贴:STL之set使用方法小结s1.swap(s9) :
转贴:STL之set使用方法小结s1:
转贴:STL之set使用方法小结
100,
转贴:STL之set使用方法小结s9:
转贴:STL之set使用方法小结
1020304050,
上一篇:【spring set注入 注入集合】 使用set注入的方式注入List集合和Map集合/将一个bean注入另一个Bean


下一篇:js的全部替换函数replaceAll