Как исправить странные ошибки Си-кода?

Question

[Станислав Тимошко]

Пытался реализовать алгоритм энигмы(шифровальной машины) на си. Существуют 6 массивов[75], которые нужно в рандомном порядке заполнить числами от 0 до 74, причем они не должны повторяться. Мной была написана функция, осуществляющая данное действие путем использования функции-генератора псвевдослучайных чисел. С одним массивом все работает нормально, заполняется так как нужно. Когда вызывается эта функция несколько раз (для заполнения 6-и массивов) начинает происходить какая-то чертовщина. Программа виснет, иногда вылетает ошибка сегментации, GNU Debugger начинает пропускать строки кода, также виснет. Что это может быть и с чем может быть связано?
[РЕШЕНО]: Все из-за неинициализированных переменых

Код 1 (работающий):

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char enigma();
void filling(int *, int);
void main()
{
  enigma();
}
char enigma()
{
  int reflector[75], rotor1[75], rotor2[75], rotor3[75], rotor4[75], rotor5[75];
  filling(reflector, 5);
}
void filling(int rotor[], int randvalue)
{
  int tmp;
  int number;
  int findflag;
  int launchflag = 1;
  int i;
  srand(randvalue);
  while(launchflag)
{
  tmp = rand()%75;
  for(i; i<75; i++)
  {
    if(rotor[i]==tmp)
    {
      findflag = 1;
      break;
    }
  }
  if(findflag==0)
  {
    rotor[number] = tmp;
    number++;
    i=0;
  }
  if(findflag==1)
  {
    i=0;
    findflag = 0;
  }
    if(number == 74)
    {
      launchflag = 0;
    }


}
}

Код 2 (неработающий):

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char enigma();
void filling(int *, int);
void main()
{
  enigma();
}
char enigma()
{
  int reflector[75], rotor1[75], rotor2[75], rotor3[75], rotor4[75], rotor5[75];
  filling(reflector, 5);
  filling(rotor1, 6);
  filling(rotor2, 7);
  filling(rotor3, 8);
  filling(rotor4, 9);
  filling(rotor5, 10);
}
void filling(int rotor[], int randvalue)
{
  int tmp;
  int number;
  int findflag;
  int launchflag = 1;
  int i;
  srand(randvalue);
  while(launchflag)
{
  tmp = rand()%75;
  for(i; i<75; i++)
  {
    if(rotor[i]==tmp)
    {
      findflag = 1;
      break;
    }
  }
  if(findflag==0)
  {
    rotor[number] = tmp;
    number++;
    i=0;
  }
  if(findflag==1)
  {
    i=0;
    findflag = 0;
  }
    if(number == 74)
    {
      launchflag = 0;
    }


}
}

Comments

[Александр Ананьев]

Запомните правило, на будущее: любая объявленная переменная должна быть инициализирована (за редким исключением).

[Модератор]

Станислав Тимошко дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац).
В противном случае ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

Answer 1

[Rsa97]

for(i; i<75; i++) - не инициализировано начальное значение i, с большой вероятностью будет вылет из-за попытки записи в чужую память.

Comments

[Станислав Тимошко]

Спасибо за ответ, все заработало после инициализации переменных. Закономерный вопрос возникает тогда. Каким образом возможна попытка записи в чужую память? Насколько мне известно, имя переменной (если брать из одного кадра стека) эквивалентно адресу памяти, в который будут писаться данные. Выше, в этом-же кадре определена переменная i(непроинициализированна), а цикл for просто обращается и пишет в эту переменную. Логично могу предположить, что все ошибки связаны с тем, что в адресах непроинициализированных переменных лежит какой-то мусор, который и вредит всей программе.

[Rsa97]

Станислав Тимошко, Вы определили массив rotor[75].
Куда, по вашему, будет производиться запись rotor[i], если i равняется -1? Или -2147483648?
Си даёт вам только пистолет. Какими патронами, под каким углом и в какую ногу стрелять, решаете вы сами.

[Станислав Тимошко]

Rsa97, Спасибо за ответ. Понял

Answer 2

[Wataru]

Куча не иницализированных локальных переменных. Эти переменные не обнуляются в языке Си. Там какой-то мусор. Может быть и 0, но это как повезет.
number - вы там присваиваете rotor[number] что-то, а чему оно равно? i в цикле, как Rsa97 сказал.

И вообще, вы с алгоритмом перемудрили. Вы случайно генерируете число, пока не найдете новое число в массиве.
Есть более элегантное решение:
Заполните массив числами от 0 до 74 подряд. Потом перемешайте его, как написанно в вики. Или можно совместить изначальное заполнение и перемешивание. Буквально, вся функция filling становится:

void filling(int rotor[], int randvalue)
{
  srand(randvalue);
  for(int i = 0; i < 75; ++i) {
    int j  = rand() % (i+1);
    rotor[i] = rotor[j];
    rotor[j] = i;
  }
}