Блог

Я запускаю этот простой код для вычисления медианы массива, полученного в результате слияния двух отсортированных массивов.

Как ни странно, в Visual Studio 2019 значение в первом if блоке внутри цикла оценивается как true, но выполнение не входит в if блок.

 vector<int> nums1 = { 1,3 };
vector<int> nums2 = { 2 };
int collSize = nums1.size()   nums2.size();
int i = 0, currValue = -1, num1, num2;
int idx1 = -1, idx2 = -1;
while (i <= collSize / 2   1)
{
    // this statement evaluates to true
    if (idx1 < (nums1.size() - 1) amp;amp; (nums1.at(idx1   1) < nums2.at(idx2   1)))
    {
        cout << "In Loop";
        idx1  ;
        currValue = nums1.at(idx1);
    }
    else if (idx2 < (nums2.size() - 1))
    {
        idx2  ;
        currValue = nums2.at(idx2);
    }

    if (i == (collSize / 2))
    {
        num1 = currValue;
        return currValue;
    }
    if (i == ((collSize / 2)   1))
    {
        num2 = currValue;
        break;
    }
    i  ;
}
if (collSize % 2 == 0)
{
       cout<<(num1 num2)/2;
}
else
{
   cout<<num1;
}
  

Я нашел проблему. nums1.size() возвращает целое число без знака, которое вы сравниваете с целым числом со знаком, но целое число со знаком -1 является наивысшим значением для целого числа без знака. Таким образом, ваш термин idx1 < (nums1.size() - 1) имеет значение real 4294967295 < 1 , которое всегда становится false .