Miniheap lambda使用std :: map

时间:2015-02-22 10:20:43

标签: c++ c++11 dictionary lambda cin

对于赋值,我们必须创建一个MiniHeap类,它使用std :: map将用户的输入命令连接到lambdas。这些命令使用基本的东西(push_back,pop_back,accumulate等)操作std :: vector。我唯一的问题是添加功能。用户必须能够输入“添加123”,以便在向量中推回“123”。我目前的代码:

class MiniHeap
{
public:
    MiniHeap()
    {
    // Make an add lambda that  recognizes part of it's key as "add" and proceeds to recognize it's numerical part, convert it to an int and then adds it to m_Vector.
    std::function<void()> add = [&](){};
    std::function<void()> list = [&](){for (int i = 0; i < m_Vector.size(); ++i){ std::cout << m_Vector.at(i) << std::endl; }};
    std::function<void()> pop = [&](){m_Vector.pop_back(); };
    std::function<void()> sum = [&](){std::cout << std::accumulate(m_Vector.begin(), m_Vector.end(), 0) << std::endl; };

    }
    void Execute(const std::string & command)const
    {
        auto cmd = m_Commands.find(command);
        if (cmd != m_Commands.end())
        {
            cmd->second();
        }
    }
private:
    std::vector<int> m_Vector;
    std::map<std::string, std::function<void()>> m_Commands;
};

int main()
{
    //MiniHeap
    MiniHeap heap;
    for (;;)
    {
        std::string command;
        std::cout << "> ";
        std::cin >> command;
        heap.Execute(command);
    }

    std::cin.get();
    return 0;
}

catch:我只允许修改MiniHeap类的构造函数。我已经评论了我在MiniHeap构造函数中遇到问题的部分。 std :: find如何处理具有“add”部分和数值的字符串?

非常感谢提前。

1 个答案:

答案 0 :(得分:2)

难点可能是你假设指令:

std::cin >> command;

将一次读取整个输入。它实际上会停在第一个空白处。知道这一点,你应该能够使用与上面相同的方法实现add,以获得输入流中的剩余数字。