C++ map

最新推荐文章于 2024-11-04 01:30:58 发布

原创最新推荐文章于 2024-11-04 01:30:58 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

学习C 专栏收录该内容

79 篇文章

订阅专栏

本文深入探讨了C++ STL中的map和multimap容器使用方法，包括元素的插入、查找以及遍历等操作，同时提供了详细的代码示例，帮助读者理解和掌握这些容器的特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map ：键值对
map<int,string> m;
mp.insert(make_pair(1,“faith1”));
mp.insert(pair<int,string>(3,“faith3”));
mp.insert(map<int,string>::value_type(2,“faith2”));
mp[4] = “faith4”;

insert是函数，其返回值可以判断是否插入成功
[]运算符重载：如果数据存在，则覆盖原有的值，如果数据不存在，则插入一条新的数据

multimap：允许键重复

#include <iostream>
#include <set>
#include <map>
#include <string>
using namespace std;
void fun1()
{
    set<int> s;
    s.insert(1);
    std::pair<set<int>::iterator,bool> ret = s.insert(3);
    if(ret.second)
        cout<<"插入成功"<<*(ret.first)<<endl;
    else
        cout<<"插入失败"<<endl;
}
void fun2()
{
    set<int> s;
    s.insert(1);
    s.insert(3);
    s.insert(5);
    s.insert(2);
    s.insert(6);
    s.insert(8);
//    set<int>::iterator it = s.find(11);
//    if(it!=s.end())
//        cout<<"找到"<<endl;
//    else
//        cout<<"未找到"<<endl;


//     set<int>::iterator it = s.lower_bound(12);
//     cout<<*it<<endl;


     set<int>::iterator it = s.upper_bound(17);
     if(it!=s.end())
         cout<<*it<<endl;
     else
         cout<<"未找到"<<endl;

}
void fun3()
{
    multiset<int> s;
    s.insert(1);
    s.insert(1);
    s.insert(1);
    s.insert(1);
    s.insert(3);
    s.insert(5);
    s.insert(2);
    s.insert(6);
    s.insert(8);
    std::pair<multiset<int>::iterator,multiset<int>::iterator> it = s.equal_range(3);
    multiset<int>::iterator it1 = it.first;
     multiset<int>::iterator it2 = it.second;

     while(it1!=it2)
     {
         cout<<*it1<<endl;
         it1++;
     }


}
void print(map<int,string> &mp)
{
    map<int,string>::iterator it = mp.begin();
    while(it!=mp.end())
    {
        cout<<"id :"<<it->first<<"name :"<<it->second<<endl;
        it++;
    }
}

void fun4()
{
    map<int,string> mp;
    mp.insert(make_pair(1,"faith1"));
    mp.insert(pair<int,string>(3,"faith3"));
    mp.insert(map<int,string>::value_type(2,"faith2"));

    mp[4] = "faith4";
    //mp.erase(mp.begin());
    print(mp);
}
void printm(multimap<string,int> &mp)
{
    multimap<string,int>::iterator it = mp.begin();
    while(it!=mp.end())
    {
        cout<<"id :"<<it->second<<"name :"<<it->first<<endl;
        it++;
    }
}

void fun5()
{
    multimap<string,int> mp;
    mp.insert(make_pair("faith1",1));
    mp.insert(make_pair("faith1",1));
    mp.insert(make_pair("faith1",1));
    mp.insert(make_pair("faith1",1));
    printm(mp);
}

int main1(int argc, char *argv[])
{
   //fun1();
   //fun2();
    //fun3();
    //fun4();
    fun5();
    return 0;
}