set和map

一、查找数据

set <int>::iterator it = s.find(xxx);

返回值：指向找到位置的迭代器，如果没有元素，返回end();

set <int>::iterator it1 = s.lower_bound(7);

返回值：搜索第一个 >= 要查找元素的迭代器

 set <int>::iterator it2 = s.upper_bound(7);

返回值：搜索第一个 > 要查找元素的迭代器

std::pair< multiset<int>::iterator, multiset<int>:: iterator> it = s.equal_range(1);
 multiset<int>::iterator it1 = it.first;
 multiset<int>::iterator it2 = it.second;

返回值：等于给定值的所有元素构成的区间

二、map容器
map:键值对 ===>键不允许重复

 map<int,string>m;

1、通过构建pair对组插入

   m.insert(pair<int,string>(1,"小明1"));
    print(m);
    printf("***************************\n");

2、使用make_pair直接构造

m.insert(make_pair(3,"小明3"));
print(m);
printf("***************************\n");

3、使用value_type

m.insert(map<int,string>::value_type(2,"小明2"));
print(m);
printf("***************************\n");   

4.使用中括号进行插入元素

m[4] = "小明4";
print(m);