6-4 键值对表的管理(运算符重载)

键值对(key-value pair)表中存储的是一个个键值对,如table[2016]=19.5表示该表中有一项的key为2016,其value为19.5。我们需要管理的表中, key为整数,而value可为浮点数,整数或字符。所以我们定义一个类模板,得到了三个相应的模板类。

键值对表的容量是有限的,当表中存储的key的数量达到上限时,将不存入新的键值对,但对表中已有的key仍然会继续更新其value。每行输入有三项,第一项是类型(1为浮点数,2为整数,3为字符),第二项是key,第三项是value。在处理完每行输入后,如果输入的类型信息合法,则会输出当前该类型的键值表中最小的value及其key。对于整数和字符表,若干个键值对的value值可能相同,此时输出key最小的那一项。

现在要实现该类模板。函数接口定义:

template<class T>
class Table

裁判测试程序样例:

#include <iostream>
using namespace std;

/* 请在这里填写答案 */

int main() {
   
    const int SIZE=10;
    int key, ty;
    string temp;
    Table<double> dT(SIZE);
    Table<int> iT(SIZE);
    Table<char> cT(SIZE)
  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值