RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1425621
Accepted
Y0MMY
Y0MMY
Asked:2022-08-31 05:07:24 +0000 UTC2022-08-31 05:07:24 +0000 UTC 2022-08-31 05:07:24 +0000 UTC

如何改进代码

  • 772

有一个用于通过以下方式实现字典的类代码std::map:

template<class Key, class Value>
class dictionary
{
public:
    virtual ~dictionary() = default;

    virtual const Value& get(const Key& key) const = 0;
    virtual void set(const Key& key, const Value& value) = 0;
    virtual bool is_set(const Key& key) const = 0;
};


template<class Key, class Value>
class Dictionary : public dictionary<Key, Value>
{
    std::map<Key, Value> _key;
public:
    Dictionary() = default;
    Dictionary(const Dictionary&) = delete;
    Dictionary& operator=(const Dictionary&) = delete;
    Dictionary& operator=(Dictionary&&) = delete;
    Dictionary(Dictionary&&) = delete;
    ~Dictionary() override = default;
public:
    const Value& get(const Key& key) const override
    {
        const auto i = _key.find(key);
        if (i == _key.end())
        {
            throw KeyNotFoundException<int>(key);
        }
        return this->_key.at(key);
    }
    void set(const Key& key, const Value& value) override
    {
        const auto i = _key.find(key);
        if (i != _key.end())
        {
            _key.at(key) = value;
        }
        else _key.emplace(key, value);
    }
    bool is_set(const Key& key) const override
    {
        const auto i = _key.find(key);
        return i == _key.end() ? false : true;
    }
};

如何改进get和改进代码set?

c++ инспекция-кода
  • 2 2 个回答
  • 66 Views

2 个回答

  • Voted
  1. Stanislav Volodarskiy
    2022-08-31T07:34:07Z2022-08-31T07:34:07Z
    • _key.at不需要调用,因为您手头有一个迭代器。
    • map::insert_or_assign插入一个键或更新它的值:
    • KeyNotFoundException<int>-int看起来很可疑。
        const Value& get(const Key& key) const override
        {
            const auto i = _key.find(key);
            if (i == _key.end())
            {
                throw KeyNotFoundException<Key>(key);
            }
            return i->second;
        }
        void set(const Key& key, const Value& value) override
        {
            _key.insert_or_assign(key, value);
        }
    
    • 3
  2. Best Answer
    V31R
    2022-08-31T07:26:35Z2022-08-31T07:26:35Z

    你对std::map.find(). 你正在寻找一个元素,通过得到的迭代器你已经可以判断是否找到了,如果找到了,再用std::map.at().

    可以提出三个改进建议:

    1. 它不会从根本上改变代码,而不是方法find和最后检查迭代器,你可以使用方法contains,但这是如果你想切换到 C++ 20,但同样,代码不会是最优的。
    2. 此解决方案是首选。在方法的帮助下find,你得到了一个指向元素的迭代器(如果有的话),所以检查之后,if (i == _key.end())你可以在函数的返回中引用迭代器,得到它指向的对象,不再搜索.
    3. 只能使用方法std::map.at()。没有元素时使用选项可以如下:在同一个方法std::out_of_range中,捕获异常并抛出自己的异常,或者进一步发送此异常。但这里重要的是要记住,抛出和接受异常是一项相对昂贵的操作,因此选项 2 更可取。

    std::map真的,如果std::map它不仅做得很好,而且与C++ STL 库的其余部分也能很好地配合,那么你为什么要建立你的“字典”呢?

    • 2

相关问题

  • 编译器和模板处理

  • 指针。找到最小数量

  • C++,关于枚举类对象初始化的问题

  • 函数中的二维数组

  • 无法使用默认构造函数创建类对象

  • C++ 和循环依赖

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5