主页 / 问题 / 1425621
Accepted
Y0MMY
Asked:2022-08-31 05:07:24 +0800 CST2022-08-31 05:07:24 +0800 CST

如何改进代码

  • 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 个回答

    • _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

    你对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

相关问题