第十五周项目：范型程序

来源：互联网发布：ubuntu不登录进入终端编辑：程序博客网时间：2024/06/06 05:33

/* *Copyright(c)2016.烟台大学计算机学院 *All right reserved. *文件名称：test.cpp *作者：黄金婵 *完成日期：2016年6月24日 *版本号：v1.0 * *问题描述： *程序输入： *程序输出： */#include <algorithm>#include<map>#include<iterator>#include<iostream>#include<cstring>using namespace std;struct ltstr{    bool operator()(const char* s1, const char* s2) const    {        return strcmp(s1, s2) < 0;    }};int main(){    map<const char*, int, ltstr> months;    months["january"] = 31;    months["february"] = 28;    months["march"] = 31;    months["april"] = 30;    months["may"] = 31;    months["june"] = 30;    months["july"] = 31;    months["august"] = 31;    months["september"] = 30;    months["october"] = 31;    months["november"] = 30;    months["december"] = 31;    cout << "june -> " << months["june"] << endl;    map<const char*, int, ltstr>::iterator cur  = months.find("june");    map<const char*, int, ltstr>::iterator prev = cur;    map<const char*, int, ltstr>::iterator next = cur;    ++next;    --prev;    cout << "Previous (in alphabetical order) is " << (*prev).first << endl;    cout << "Next (in alphabetical order) is " << (*next).first << endl;    return 0;}

知识点总结：

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

0 0