第二章 C++ STL 泛型编程 3

map映照容器

map也是用红黑树实现的,插入元素的键值不允许重复,比较函数针对键值比较。
第二章 C++ STL 泛型编程 3_第1张图片

map函数

#include 
#include 
#include 
using namespace std;

int main()
{
    map m;
    m["jack"] = 98;
    m["bomi"] = 96;
    m["kate"] = 97;

    map::iterator it;
    for (it = m.begin(); it != m.end(); it ++)
        cout << (*it).first<<":"<<(*it).second<

元素的增删查

#include 
#include 
#include 
using namespace std;

int main()
{
    map m;
    //插入元素,按键值的由小到大放入黑白树中
    m[25]='m';
    m[28]='k';
    m[10]='x';
    m[30]='a';

    map::iterator it;
    for (it = m.begin(); it != m.end(); it ++)
        cout << (*it).first<<":"<<(*it).second<::reverse_iterator rit;
    for(rit = m.rbegin(); rit != m.rend(); rit ++)
        cout<<(*rit).first<<" : "<<(*rit).second<
第二章 C++ STL 泛型编程 3_第2张图片

自定义比较函数,与set一样的两种方式:

  1. 如果元素不是结构体,可以编写比较函数。按键值由大到小的顺序将元素插入到 map 中:
#include 
#include 
#include 
using namespace std;

//自定义比较函数
struct cmp
{
    bool operator()(const int &a,const int &b)
    {
        if(a!=b)
            return a>b;
        else
            return a>b;
    }
};

int main()
{
    map m;
    m[25]='m';
    m[28]='k';
    m[10]='x';
    m[30]='a';

    map::iterator it;
    for(it = m.begin();it != m.end(); it ++)
        cout<<(*it).first<<" : "<<(*it).second<
  1. 如果元素是结构体,,直接把比较函数写在结构体内
#include 
#include 
#include 
using namespace std;

struct Info
{
    string name;
    float score;
    //重载“<”操作符,自定义排序规则
    bool operator < (const Info &a) const
    {
        //按 score 由大到小排列。如果要由小到大排列,使用“>”号即可
        return a.score < score;
    }

};

int main()
{
    map m;
    Info info;
    //插入元素,按键值的由小到大放入黑白树中
    info.name = "Jack";
    info.score = 60;
    m[info] = 25;
    info.name = "Bomi";
    info.score = 80;
    m[info] = 10;
    info.name = "Peti";
    info.score = 66.5;
    m[info] = 30;

    map::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<(*it).second<<" : ";
        cout<<((*it).first).name<<" "<<((*it).first).score<

用map实现数字分离

把数字当成字符串,使用 map 的映照功能,很方便地实现了数字分离。

#include 
#include 
#include 
using namespace std;

int main()
{
    map m;
    //字符映射数字
    for(int j = 0; j < 10; j ++)
        m['0' + j] = j;

    string sa,sb;
    sa="6234";
    int i;
    int sum=0;
    for(i = 0; i 
sum = 15
The number is 7

multimap多重映照容器

multimap允许插入重复键值元素。

multimap函数

#include 
#include 
#include 
using namespace std;

int main()
{
    multimap m;
    //插入元素
    m.insert( pair("Jack",300.5) );
    m.insert( pair("Kity",200) );
    m.insert( pair("Memi",500) );
    //重复插入键值“Jack”
    m.insert( pair("Jack",306) );
    //使用前向迭代器中序遍历 multimap
    multimap::iterator it;
    for(it = m.begin(); it != m.end(); it ++)
    {
        cout<<(*it).first<<" : "<<(*it).second<
第二章 C++ STL 泛型编程 3_第3张图片

你可能感兴趣的:(第二章 C++ STL 泛型编程 3)