Сравнение странное поведение

Question

Следующий код не выполняет if часть ... при первом вызове level является 0 и view.size() - 1 является -1, но вариант else выбран вместо ..

vector<int> rightSideView(TreeNode* root) { 
     vector<int> solution; 
     createView(root, solution, 0); 
     return solution; 

    } 
    void createView(TreeNode* root, vector<int>& view, int level) { 
     if(root == NULL) 
      return; 
     if(level > view.size() - 1) { 
      view.push_back(root->val); 
     } 
     else { 
      // only this part is executed 
      view[level] = root->val; 
     } 
     createView(root->left, view, level + 1); 
     createView(root->right, view, level + 1); 

    } 

Корень не NULL .. действительно, если я поставлю сообщение в скобке else, и у меня есть n узлов, он будет печатать n раз. В чем причина этого странного поведения?

Answer 1

view.size() - 1 будет наибольшее число для std::size_t когда view.size() является 0, как это unsigned.

Использование

if (level > static_cast<int>(view.size()) - 1) { 

или

if (level + 1 > view.size()) {