Инициализация невыделенного элемента булевого массива

@Dennis Ritchie · Регистрация: 27.07.2014

Студворк — интернет-сервис помощи студентам

Подскажите, пожалуйста, когда я инициализирую невыделенный элемент массива, происходит что-то плохое или нет? Ведь программа работает правильно. Допустим, если я введу значение переменной "n", равное 10, а потом в цикле инициализирую невыделенный 10-ый элемент массива (a[10]) значением "true", то всё будет нормально. Вопрос: насколько это плохо, и к чему это может привести? Или при инициализации невыделенный элемент массива просто-напросто создаётся? Ведь компилятор не выдаёт никаких предупреждений...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
 
    bool a[n];
    for (int i = 0; i <= n; i++)
        a[i] = true;
    
    for (int i = 2; i * i <= n; i++)
        if (a[i])
            for (int j = i * i; j <= n; j += i)
                a[j] = false;
 
    for (int i = 2; i <= n; i++)
        if (a[i])
            printf("%d ", i);
 
    return 0;
}

@daslex · 16.10.2014, 02:34

Это работает не везде. Не стандарт. Рекомендуется не использовать и выделять память как положено.

Вот это не везде

C++
1
2
3
4
int n;
    scanf("%d", &n);
 
    bool a[n];

невыделенный 10-ый элемент массива (a[10]) значением "true", то всё будет нормально.
Нет не всё, этот 10 элемент может положить потом программу, т.к. к массиву не относится. Просто мусор.

alsav22 · 16.10.2014, 02:39

Сообщение от Dennis Ritchie

Ведь компилятор не выдаёт никаких предупреждений...

Компилятор это не отслеживает.

Добавлено через 1 минуту

Сообщение от Dennis Ritchie

Или при инициализации невыделенный элемент массива просто-напросто создаётся?

Нет, просто в память, за последним элементом, записывается значение.

Добавлено через 1 минуту

Сообщение от Dennis Ritchie

Вопрос: насколько это плохо, и к чему это может привести?

Если массив создаётся в динамической памяти, то при освобождении памяти будет ошибка.

Добавлено через 2 минуты

Сообщение от Dennis Ritchie

Ведь программа работает правильно.

Может работать, может не работать, поэтому лучше так не делать.

@Dennis Ritchie · 16.10.2014, 03:04 **[ТС]**

Сообщение от alsav22

Если массив создаётся в динамической памяти, то при освобождении памяти будет ошибка.

Да, это я уже опробывал на собственной "шкуре", когда сдал в одну тестирующую систему программу в таком виде (на 3-х тестах программа выдала ошибку выполнения):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int *a = new int[n];
    a[0] = a[1] = false;
    for (int i = 2; i <= n; i++)
        a[i] = true;
 
    for (int i = 2; i * i <= n; i++)
        if (a[i])
            for (int j = i * i; j <= n; j += i)
                a[j] = false;
 
    for (int i = 2; i <= n; i++)
        if (a[i])
            printf("%d ", i);
    
    delete []a;
    return 0;
}

А вот такой пример тестирующей системе полностью понравился:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int *a = new int[n + 1];
    a[0] = a[1] = false;
    for (int i = 2; i <= n; i++)
        a[i] = true;
 
    for (int i = 2; i * i <= n; i++)
        if (a[i])
            for (int j = i * i; j <= n; j += i)
                a[j] = false;
 
    for (int i = 2; i <= n; i++)
        if (a[i])
            printf("%d ", i);
    
    delete []a;
    return 0;
}

Ещё хотел спросить. Какой компилятор лучше? Microsoft или MinGW? И как в компиляторе от Microsoft сделать так:

C++
1
2
3
4
int n;
    scanf("%d", &n);
 
    bool a[n];

alsav22 · 16.10.2014, 03:14

Сообщение от Dennis Ritchie

И как в компиляторе от Microsoft сделать так:

C++
1
2
3
4
   int n;
    scanf("%d", &n);
 
    bool a[n];

Никак, он это не пропускает. Нестандарт, лучше не использовать, хотя mingw позволяет.

Сообщение от Dennis Ritchie

Какой компилятор лучше? Microsoft или MinGW?

Оба хорошие.

@Dennis Ritchie · 16.10.2014, 03:17 **[ТС]**

Сообщение от alsav22

Оба хорошие.

Но ведь Microsoft намного дольше компилируется, да и "scanf()" превратился в "scanf_s()" из-за плохой безопасности.

alsav22 · 16.10.2014, 03:28

Сообщение от Dennis Ritchie

Но ведь Microsoft намного дольше компилируется

Замеры делали?

Сообщение от Dennis Ritchie

да и "scanf()" превратился в "scanf_s()" из-за плохой безопасности.

Никто не заставляет (хотя тенденция есть) использовать нестандарт.

@Dennis Ritchie · 16.10.2014, 03:36 **[ТС]**

Сообщение от alsav22

Замеры делали?

Я нет, но другой человек делал:
MS Visual C++ 2010, Windows 7, *without* _CRT_DISABLE_PERFCRIT_LOCKS VS MinGW (GCC 4.7.0), Windows 7 VS GCC 4.7.1, Linux 3.5.3
Если вы спрашиваете, то должны, наверное, знать, что Microsoft вообще по скорости не может тягаться с Linux.

alsav22 · 16.10.2014, 03:47

Сообщение от Dennis Ritchie

Если вы спрашиваете

Я спрашиваю? Ничего не путаете? Если уверены, что mingw лучше, то зачем такие вопросы задаёте?

Сообщение от Dennis Ritchie

Какой компилятор лучше? Microsoft или MinGW?

Своё мнение я сказал:

Сообщение от alsav22

Оба хорошие.

@Dennis Ritchie · 16.10.2014, 04:00 **[ТС]**

Сообщение от alsav22

Своё мнение я сказал...

Хорошо. Спасибо за ответы.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

Инициализация невыделенного элемента булевого массива

Решение