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 that you have read and understand our privacy policy and code of conduct.

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