STL之set使用方法小结

// 1.set::begin/end
#include <iostream>
#include <set>
using namespace std;

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

set<int>::iterator it;

cout << "myset contains:";
for ( it=myset.begin() ; it != myset.end(); it++ )
cout << " " << *it;

cout << endl;

return 0;
}

Output:
myset contains: 13 23 42 65 75

// 2.set::empty
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myset;

myset.insert(20);
myset.insert(30);
myset.insert(10);

cout << "myset contains:";
while (!myset.empty())
{
cout << " " << *myset.begin();
myset.erase(myset.begin());
}
cout << endl;

return 0;
}

Output:myset contains: 10 20 30

// 3.set::size
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myints;
cout << "0. size: " << (int) myints.size() << endl;

for (int i=0; i<10; i++) myints.insert(i);
cout << "1. size: " << (int) myints.size() << endl;

myints.insert (100);
cout << "2. size: " << (int) myints.size() << endl;

myints.erase(5);
cout << "3. size: " << (int) myints.size() << endl;

return 0;
}
Output:0. size: 0
1. size: 10
2. size: 11
3. size: 10

// 4.set::find
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myset;
set<int>::iterator it;

// set some initial values:
for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50

it=myset.find(20);
myset.erase (it);
myset.erase (myset.find(40));

cout << "myset contains:";
for (it=myset.begin(); it!=myset.end(); it++)
cout << " " << *it;
cout << endl;

return 0;
}

Output:
myset contains: 10 30 50

// 5.set::count
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myset;
int i;

// set some initial values:
for (i=1; i<5; i++) myset.insert(i*3);    // set: 3 6 9 12

for (i=0;i<10; i++)
{
cout << i;
if (myset.count(i)>0)
cout << " is an element of myset.\n";
else
cout << " is not an element of myset.\n";
}

return 0;
}

Output:
0 is not an element of myset.
1 is not an element of myset.
2 is not an element of myset.
3 is an element of myset.
4 is not an element of myset.
5 is not an element of myset.
6 is an element of myset.
7 is not an element of myset.
8 is not an element of myset.
9 is an element of myset.

// 6.set::lower_bound/upper_bound
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myset;
set<int>::iterator it,itlow,itup;

for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90

itlow=myset.lower_bound (30);                //       ^
itup=myset.upper_bound (60);                 //                   ^

myset.erase(itlow,itup);                     // 10 20 70 80 90

cout << "myset contains:";
for (it=myset.begin(); it!=myset.end(); it++)
cout << " " << *it;
cout << endl;

return 0;
}

Notice that lower_bound(30) returns an iterator to 30, whereas upper_bound(60) returns an iterator to 70.
myset contains: 10 20 70 80 90

// 7.set::equal_elements
#include <iostream>
#include <set>
using namespace std;

int main ()
{
set<int> myset;
pair<set<int>::iterator,set<int>::iterator> ret;

for (int i=1; i<=5; i++) myset.insert(i*10);   // set: 10 20 30 40 50

ret = myset.equal_range(30);

cout << "lower bound points to: " << *ret.first << endl;
cout << "upper bound points to: " << *ret.second << endl;

return 0;
}

lower bound points to: 30
upper bound points to: 40