Обновление std :: map со значением как тип данных структуры - PullRequest
0 голосов
/ 10 июня 2018

В приведенном ниже коде я использую std :: map & myMap в качестве ссылки

Я использую dataNode значения карты для обновления значений start_time и end_time, но я вижу, что эти значения не обновляются, и я получаю

после печати по ширинеOfBinaryTree при печати

0 2147483647 -2147483648

1 2147483647 -2147483648

2 2147483647 -2147483648

Почемуне будут ли значения start_time и end_time обновляться на каждом уровне дерева.

class Solution {

public:

    typedef struct dataNode
    {
        int start_time =INT_MAX;
        int end_time = INT_MIN;
    };


    int widthOfBinaryTreeRecursion(TreeNode* root, int level, int sideLevel, bool left, std::map<int ,dataNode>&myMap)
    {

        if(root == nullptr)
        {
            return 0 ;
        }

        auto element = myMap[level];

        widthOfBinaryTreeRecursion(root->left , level+1 , sideLevel*2 , true ,myMap);

        if(left && sideLevel < element.start_time)
        {
            cout << "start" << " " <<element.start_time << " " << sideLevel  << " " <<root->val <<" " << level <<endl;

            element.start_time = sideLevel;
        }

        if(!left && sideLevel > element.end_time)
        {
             cout <<"end" <<" " <<  element.end_time << " " << sideLevel  << " " <<root->val <<" " << level <<endl;

              element.end_time = sideLevel;
        }

        widthOfBinaryTreeRecursion(root->right, level+1 ,sideLevel*2+1, false, myMap);

        return 0;
    }

    int widthOfBinaryTree(TreeNode* root) 
    {
        std::map<int , dataNode>myMap;

        widthOfBinaryTreeRecursion(root, 0, 1, true,myMap);

        for(auto itr : myMap)
        {
            cout << itr.first <<" " << itr.second.start_time << endl;
        }

        return 0;
    }
};

1 Ответ

0 голосов
/ 10 июня 2018

Это создает локальную копию значения, поэтому любые внесенные в нее изменения не будут отражены на карте:

auto element = myMap[level];

Поскольку вы намереваетесь изменить значение, хранящееся на карте, выдолжен получить общую ссылку с auto &:

auto & element = myMap[level];
...