2

Добрый вечер. По заданию нужно рассчитать шаг арифметической прогрессии, делаю следующее:

long findMissing(std::vector<long> list)
{
    long step;
    step = (list.back()-list.front())/list.size();
    ...
}

При list.back() = 123456 и list.front() = -370368 итогом step = 1073618368, а должен быть -123456. При этом если изменить код на:

long findMissing(std::vector<long> list)
{
    long step;
    long int y=list.size();
    step = (list.back()-list.front())/y;
    ...
}

Всё приходит в норму и step=-123456. Можете объяснить почему так?Пруфы, собственно

IDE: Qt Creator 5.10, компилятор: MinGW 32-bit. Задача с CodeWars, при компиляции там аналогичная проблема.

9
  • Не воспроизводится. 23 дек 2017 в 15:05
  • @VTT Выглядит как магия, но проблема явно не локальная, хотя я не знаю какой компилятор на CW, но странно, что подобная проблема как тут так и там. У меня используется 11 стандарт, там 14. Мб хотя бы предположение почему так может происходить?
    – Totem
    23 дек 2017 в 15:08
  • И ответ должен быть 123456, а никак не отрицательное число. Вы случаем front и back не перепутали? Если перепутали то тут у вас может иметь смешивание signed / unsidnged (потому что list.size() - unsigned). Исправляется корректным приведением типа. 23 дек 2017 в 15:09
  • @VTT Исключено, скриншоты делал сразу после включения режима отладки
    – Totem
    23 дек 2017 в 15:11
  • А чему равен list.size()?
    – selya
    23 дек 2017 в 15:17

1 ответ 1

4

В записи (list.back()-list.front())/list.size(); результат (list.back()-list.front()) будет неявно приводится к беззнаковому типу так как далее происходит деление на результат list.size(), который является беззнаковым. Во втором случае такая проблема не возникает, так как результат list.size() неявно приводится к знаковому типу при присваивании. Заметьте, что при использовании синтаксиса list initialization из С++11 такое неявное преобразование было бы ошибкой компиляции (narrowing conversion).

Соответственно проблема исправляется явным приведением типа:

step = (list.back()-list.front()) / static_cast<long>(list.size());

Онлайн компилятор

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.