#include<iostream>
using namespace std;

#include<map>

//find(key);查找key是否存在，返回該鍵的元素的迭代器，若不存在，返回set.end()
//count(key);統(tǒng)計key的元素個數(shù)


void test0401()
{
    map<int, int> m;

    m.insert(make_pair(1, 10));
    m.insert(make_pair(2, 20));
    m.insert(make_pair(3, 30));
    m.insert(make_pair(4, 40));
    m.insert(make_pair(3, 30));//插不進去

    map<int,int>::iterator pos=m.find(5);
    if (pos != m.end())
    {
        cout << "找到了" << "value=" << pos->second << endl;
    }
    else
    {
        cout << "未找到" << endl;
    }

    //map容器元素個數(shù)要么為0要么為1
    int num = m.count(3);

    cout << "key=3的個數(shù):" << num << endl;

    //multimap中的元素個數(shù)可能會大于1，因為他允許重復的元素存在
    multimap<int, int> m1;
    m1.insert(make_pair(1, 19));
    m1.insert(make_pair(2, 19));
    m1.insert(make_pair(1, 4));
    m1.insert(make_pair(1, 1));

    cout << "key為1的個數(shù)：" << m1.count(1) << endl;
    for (multimap<int, int>::iterator it = m1.begin(); it != m1.end(); it++)
    {
        cout << "key=" << it->first << "\t" << "value=" << it->second << endl;
    }
}

int main()
{

    test0401();

    system("pause");
    return 0;
}