C++的STL之map自动排序特性

最新推荐文章于 2024-07-29 19:08:07 发布

转载最新推荐文章于 2024-07-29 19:08:07 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chechen/p/9074878.html

文章标签：

#c/c++

本文介绍了在C++中如何使用标准模板库(STL)中的map容器，并提供了两个具体的示例。第一个示例展示了如何插入整数键与值，并进行遍历；第二个示例则是针对字符键与整数值的插入与遍历过程。

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

#include <iostream>
#include <map>
using namespace std;

int main()
{
方法一：
    map<int,int> m;
    srand((unsigned)time(NULL));

    for (int i =0; i< 100; i++)
    {
        int key = rand()%100+1;//1~100的随机数
        int value = rand()%2;//0或1随机数
                printf("第%d次插入前：key=%d, value=%d\n",i+1,key,value);
        m.insert(pair<int,int>(key,value));
    }
    printf("\n");


    map<int,int>::iterator iter;

    for (iter = m.begin(); iter != m.end(); iter++)
    {
        printf("key:%d, value:%d\n",iter->first,iter->second);
    }
    printf("\n");

    return 0;
}

自动排序：

方法二(26个英文字母)：

#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<int,int> mc;
    srand((unsigned)time(NULL));

    for (char c='z'; c >= 'a'; c--)
    {
        int num = rand()%2;
        printf("%c,  %d\n",c,num);
        mc.insert(pair<char,int>(c,num));
    }

    printf("\n");


    map<char,int>::iterator iter;

    for (iter = mc.begin(); iter!=mc.end(); iter++)
    {
        printf("key= %c, value=%d\n",iter->first,iter->second);
    }

    printf("\n");
    return 0;
}