9

Для чего нужно обнулить массивы после объявления и константы.

#include <stdio.h>

main()
{
    int c, i, nwhite, nother;
    int ndigit[10];

    nwhite = nother = 0;
    for (i = 0; i < 10; ++i)
        ndigit[i] = 0;

    while ((c = getchar()) != EOF)
        if (c >= '0' && c <= '9')
            ++ndigit[c - '0'];
        else if (c == ' ' || c == 'n' || c == 't')
            ++nwhite;
        else
            ++nother;

    printf("digits=");
    for (i = 0; i < 10; ++i)
        printf(" %d", ndigit[i]);
    printf("white space = %d, other =%dn", nwhite, nother);
}

Дело в том, что не могу никак для себя пояснить вот этот момент

for (i = 0; i < 10; ++i)
    ndigit[i] = 0;

Для чего мы пересчитываем ячейчки массива от 1 до 10, а затем еще их обнуляем? И разве не надо было объявить массив на 11 переменных, так как одна ячейка зарезервирована под ноль? Сама программа взята из Кернигана и Ричи и занимается подсчетом цифр.

5
  • Приведите пример, а то не очень понятно.
    – stanislav
    22 окт 2012 в 14:38
  • Далеко не всегда нужно обнулять массивы, а про константы я вообще не понял.
    – skegg
    22 окт 2012 в 14:40
  • 3
    Сформулируйте вопрос яснее. Если подразумевается необхожимость явной инициализации переменных и массивов, так это потому что в противном случае они будут заполнены случайными значениями. Причем дебаг и релиз версии программ могут из-за этого вести себя по-разному. В дебаг-версиях обычно все массивы и переменные инитятся нулями. Но рассчитывать на это я не стал бы.
    – gecube
    22 окт 2012 в 14:44
  • 1
    Обнулять константы? это как? Другими словами - нужен код
    – user3545
    22 окт 2012 в 15:04
  • Надо думать минусов накидали за первый вариант вопроса Для чего нужно обнулить массивы после объявления и константы и все...
    – avp
    22 окт 2012 в 19:53

5 ответов 5

50

На тему вопроса есть классический программерский анекдот:

У Пети было 3 яблока, два он дал Маше. Сколько яблок стало у Маши?

Думаете два? Нет, не верно. Мы же не знаем, сколько у нее было яблок до этого.

Вывод — перед присваиванием переменные нужно инициализировать, чтобы знать начальное значение. Обнуление — частный случай инициализации, не более.

1
  • Эм.. Не перед присваиванием, а перед считыванием.
    – Qwertiy
    27 авг 2019 в 14:01
20

gecube верно говорит в комментарии, С это не C# и Java, никто кроме вас не будет обнулять значения в массиве. Когда вы выделяете память под массив, то вы выделяете просто диапазон адресов, а что было(что находится) в этих ячейках памяти никто не знает, никто не знает, что за программа использовала этот участок памяти до этого. В этом коде обнуление проводится для того, чтобы вести подсчет повторений каждой цифры в веденной строке, т.е. на выходе в ndigit[3] будет количество троек в ndigit[6] количество шестерок. Обнулять нужно из-за этой конструкции ++ndigit[c - '0']; чтобы не было какого-нибудь -3267.

6

Ну на самом деле всё не так, а вернее не так плоско. Допустим mmap(MAP_ANONYMOUS) даёт уже занулёные страницы, и очень потешно, когда 95% их зануляют для надёжности. Маллок на больших кусках так же юзает ммап, и занулять память не надо. Но сколько бы я не гледял - все тупо юзают мемсет для надёжности.

Вобщем наверное проще юзать мемсет, либо занулять как в примере "для надёжности", во избежание всяких граблей.

2
  • @o2n3e, как думаете calloc() без нужды memset() будет вызывать? Я к тому, что может Вы исходники смотрели (мне обычно лень).
    – avp
    2 дек 2012 в 16:00
  • 1
    Никогда не юзал calloc(). Думаю, что в гну не идиоты и попусту он мемсет не юзает.
    – o2n3e
    4 дек 2012 в 17:08
2

Просто до первого приращения ++ndigit в ячейках находится мусор ну например число 12560. а вам нужно приращение от нуля

2

Обращение к неинициализированному объекту — это даже не unspecified, а undefined behaviour. Так делать нельзя, и компилятор по стандарту имеет право сгенерировать код, который удалит вашу базу данных и передаст ваши деньги афганским хакерам.

То есть там не просто «непонятно какое значение». Оптимизатор имеет право предполагать, что доступа к неинициализированной переменной быть не может в принципе, и удалить любой кусок кода вокруг. То, что проблем до этого не было, — чистая случайность.

Примеры: [1], [2].

15
  • Правда, static переменные сам компилятор инициализирует нулями. Еще, в Linux "свежие" страницы, возвращаемые ядром (впервые получаемые процессом) тоже обнулены.
    – avp
    18 авг 2014 в 22:37
  • @avp: Свежие страницы — да. Но локальная переменная в функции скорее всего будет на стеке, а он чаще всего уже выделен. Кроме того, можно вполне нарваться на trap representation (например, Not A Thing).
    – VladD
    18 авг 2014 в 22:44
  • @VladD, да -- "свежие страницы" -- это информация, которой практически невозможно воспользоваться. Вообще-то их обнуление это в какой-то мере бредовая идея, которую в свое время реализовали, чтобы успокоить параноидальных безопасников.
    – avp
    19 авг 2014 в 10:22
  • 1
    Ещё как нарушит. Есть целая пачка паттернов, которые это используют. Я лично встречал такое (ответ предлагается угадать, потом компилировать без оптимизаций и снова угадать. Да, я знаю, что подобный код - это очень сильный трэш, но в микроконтроллерах подобное иногда используется) #include <stdio.h> void set(int a) { int b; b = a; } void print() { int b; printf("b = %d", b); } int main(void) { set(100); print(); return 0; }
    – KoVadim
    19 авг 2014 в 12:46
  • 1
    Посмотрел в 64-bit Ubuntu (тот же gcc 4.8.2), да, печатает 100. Довольно естественно, поскольку известно, что в этой архитектуре аргументы в функции передаются в регистрах. -- Между прочим, совершенно не понимаю, почему при передаче аргументов в стеке, Вы ожидаете, что b в set(int a) и b в print() будут расположены по одному и тому же адресу? -- Похоже, последний коммент здесь, так что пообсуждать не смогу...
    – avp
    19 авг 2014 в 17:38

Ваш ответ

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

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