선택 정렬 풀이
263
작성한 질문수 21
void selectionSort(int arr[], int size)
{
int min_index;
for (int i = 0; i < size - 1; ++i)
{
for (int j = i, min_index = i; j < size - 1; ++j)
min_index = arr[min_index] < arr[j + 1] ? min_index : j+1;
swap(&arr[i], &arr[min_index]);
}
}
계속
Error C4700 uninitialized local variable 'min_index' 라고 뜹니다. 도무지 해결이 안됩니다 ㅠㅠ
뭐가 문제인지를 모르겠습니다.
int i, j, min_index;
for (i = 0; i < size - 1; ++i)
{
min_index = i;
for (j = i + 1; j < size; ++j)
{
/*if (arr[min_index] > arr[j])
min_index = j;*/
min_index = arr[min_index] < arr[j] ? min_index : j ;
}
swap(&arr[min_index], &arr[i]);
}
이 함수는 정상적으러 작동하는데 두 개가 뭐가 달라서 첫번째꺼는 Error가 뜨고 두번째꺼는 정상작동하는지 모르겠습니다. ㅜㅠ
답변 1
0
uninitialized local variable 'min_index'
변수가 초기화가 되지 않았다는 뜻입니다.
변수 선언을 하면 메모리 공간이 준비가 되는데 거기에 어떤 값을 넣어준 적 없이 가져다가 사용하려고 한다는 의미입니다. 맡긴적이 없는 짐을 내놓으라고 하면 황당하겠죠. 컴파일러가 미리 검토해주고 경고해주는 겁니다.
밑에는 아래와 같이 min_index에 값을 대입해주는 코드가 있어서 초기화 오류가 없습니다.
min_index = i;
0
앗 제가 잘못 설명했네요
for (int i = 0; i < size - 1; ++i)
{
for (int j = i, min_index = i; j < size - 1; ++j)
min_index = arr[min_index] < arr[j + 1] ? min_index : j+1;
swap(&arr[i], &arr[min_index]);
}
두 번째 for loop 초기화해주는 부분에서 for (int j = i, min_index = i; j < size - 1; ++j)
이런식으로 min_index = i라고 초기화 하는 것과
int i, j, min_index;
for (i = 0; i < size - 1; ++i)
{
min_index = i;
for (j = i + 1; j < size; ++j)
{
/*if (arr[min_index] > arr[j])
min_index = j;*/
min_index = arr[min_index] < arr[j] ? min_index : j ;
}
swap(&arr[min_index], &arr[i]);
}
이렇게
min_index = i;
for (j = i + 1; j < size; ++j)
두 번째 루프 밖에서 초기화하는 것이 다른건가요??
0
루프 안에서 초기화를 했는데도 불구하고 이런 오류가 난다면 루프 안에서 초기화가 안됐을겁니다. 코드만 보고 답을 찾으려고 하시는 것 같은데 디버거로 하나하나 추적해보셔야 합니다. 오류 메시지 옆에에 몇 번째 줄이 문제인지 써있을겁니다. 루프를 건너뛰고 스왑으로 바로 가지 않았을까 싶네요. 디버거로 추적해보시면 확실히 찾으실 수 있습니다. 초보때일수록 디버거 많이 써야 합니다.
완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.
1
44
3
main 함수에서 왜 int만 선언이 되는걸까요
1
52
2
8비트 2진수 변환시 왜 1을 더해야하나요?
1
52
2
혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?
1
46
1
프로토타입과 함수간의 인자 불일치
1
72
2
12.12 헤더 관련 질문
1
59
2
Visual Studio Community 2026 사용 문의
1
133
2
Q. 15:30, 부호가 있는 8비트 정수 질문
1
59
2
getchar(), putchar()
1
92
3
강의자리ㅛ
1
78
2
비주얼스튜디오코드로 공부해도 상관없나요?
1
112
2
소스파일안에 여러 파일
1
74
2
F5와 F7의 차이
1
75
2
c = TWO * (a+b); 에서 a와 b는?
1
58
2
; 세미콜론을 붙이는 기준에 문의
1
68
1
Step over 기능 문의
1
52
2
2.6 강의 따옴표 출력 규칙 문의
1
74
2
int main 함수 관련 오류 문의
1
67
2
13.4 words[0]
0
60
2
11.7 함수를 구현해 봤습니다.
1
62
2
11.6 직접 strcmp와 strncmp를 구현해 보았습니다.
1
64
2
11.6 my_strcat과 my_strncat을 구현해봤습니다.
1
53
2
11.6 fit_str함수를 구현해 봤습니다.
1
53
2
11.5 코드 구현
1
66
2