集训第五周（set和map的用法）

南昌理工acm集训

set的详细用法

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。
set的各成员函数列表如下:

1. begin()–返回指向第一个元素的迭代器

2. clear()–清除所有元素

3. count()–返回某个值元素的个数

4. empty()–如果集合为空，返回true

5. end()–返回指向最后一个元素的迭代器

6. equal_range()–返回集合中与给定值相等的上下限的两个迭代器

7. erase()–删除集合中的元素

8. find()–返回一个指向被查找到元素的迭代器

9. get_allocator()–返回集合的分配器

10. insert()–在集合中插入元素

11. lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()–返回一个用于元素间值比较的函数

13. max_size()–返回集合能容纳的元素的最大限值

14. rbegin()–返回指向集合中最后一个元素的反向迭代器

15. rend()–返回指向集合中第一个元素的反向迭代器

16. size()–集合中元素的数目

17. swap()–交换两个集合变量

18. upper_bound()–返回大于某个值元素的迭代器

19. value_comp()–返回一个用于比较元素间的值的函数
    写一个程序看看这几个简单操作吧：

#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 的 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;
    }

begin() and end()

// set::begin/end
#include <iostream>
#include <set>
 
int main ()
{
  int myints[] = {75,23,65,42,13};
  std::set<int> myset (myints, myints+5);
 
  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
 
  std::cout << '\n';
 
  return 0;
}
 
Output:
myset contains: 13 23 42 65 75

map的详细用法

1，map简介

map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
第二个可能称为该关键字的值(value)；
2，map的功能

自动建立key － value的对应。key 和 value可以是任意你需要的类型。
3，使用map

使用map得包含map类所在的头文件

#include

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int,CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4、map的用法
必须引入包

#include<map>

map的定义：
map<type1name,type2name> maps;//第一个是键的类型，第二个是值的类型

map<string,int> maps;

map容器内元素的访问：
通过下标进行访问
如：maps[‘c’]=5;

通过迭代器进行访问
map可以使用it->first来访问键，使用it->second访问值

#include<map>
#include<iostream>
using namespace std;
int main()
{
   map<char,int>maps;
   maps['d']=10;
   maps['e']=20;
   maps['a']=30;
   maps['b']=40;
   maps['c']=50;
   maps['r']=60;
   for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
   {
       cout<<it->first<<" "<<it->second<<endl;
   }
   return 0;
}

5.map的常用用法
C++ maps是一种关联式容器，包含“关键字/值”对

 begin()         返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数

maps.insert() 插入

// 定义一个map对象
map<int, string> m;
 
//用insert函数插入pair
m.insert(pair<int, string>(111, "kk"));
 
// 用insert函数插入value_type数据
m.insert(map<int, string>::value_type(222, "pp"));
 
// 用数组方式插入
m[123] = "dd";
m[456] = "ff";

maps.find() 查找一个元素

map<string,int>::iterator it;
it=maps.find("123");

maps.clear()清空
maps.erase()删除一个元素

//迭代器刪除
it = maps.find("123");
maps.erase(it);

//关键字删除
int n = maps.erase("123"); //如果刪除了返回1，否则返回0

//用迭代器范围刪除 : 把整个map清空
maps.erase(maps.begin(), maps.end());
//等同于mapStudent.clear()

maps.szie()长度

int len=maps.size();获取到map中映射的次数

maps.begin()返回指向map头部的迭代器
maps.end()返回指向map末尾的迭代器

//迭代
map< string,int>::iterator it;
for(it = maps.begin(); it != maps.end(); it++)
    cout<<it->first<<" "<<itr->second<<endl;//输出key 和value值

maps.rbegin()返回指向map尾部的逆向迭代器
maps.rend()返回指向map头部的逆向迭代器

//反向迭代
map<string,int>::reverse_iterator it;
for(it = maps.rbegin(); it != maps.rend(); it++)
    cout<<it->first<<' '<<it->second<<endl;

maps.empty()判断其是否为空
maps.swap()交换两个map