글 읽기 - [C] qsort 4번째 인자에 strcmp를 못 넣는 이유?

rhdqor213 4년 전 0

qsort 4번째 인자에 strcmp를 직접 넣으면 ‘strcmp’ undeclared (first use in this function)가 뜨는 이유가 뭔가요?

//문제 없음
t, n, c[200000][2];
char s[200000][21], a[100000][2][21];
f(char *a, char *b) {
	return strcmp(a, b);
}
g(char d[20], int l, int r) {
	if (!strcmp(s[(l + r) / 2], d))
		return (l + r) / 2;
	if (strcmp(s[(l + r) / 2], d) > 0)
		g(d, l, (l + r) / 2);
	else
		g(d, (l + r) / 2 + 1, r);
}
h(int d) {
	if (c[d][0] < 0)
		return d;
	return c[d][0] = h(c[d][0]);
}
main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%s %s", &a[i][0], &a[i][1]);
			strcpy(s[i * 2], a[i][0]);
			strcpy(s[i * 2 + 1], a[i][1]);
		}
		qsort(s, 2 * n, 21, f);
		int l = 0;
		for (int i = 0; i < 2 * n; i++) {
			if (strcmp(s[l], s[i]))
				strcpy(s[++l], s[i]);
			c[i][0] = -1;
			c[i][1] = 1;
		}
		for (int i = 0; i < n; i++) {
			int n1 = g(a[i][0], 0, l), n2 = g(a[i][1], 0, l);
			if (h(n1) != h(n2)) {
				c[h(n2)][1] += c[h(n1)][1];
				c[h(n1)][0] = h(n2);
			}
			printf("%d\n", c[h(n1)][1]);
		}
	}
}

//컴파일 에러
t, n, c[200000][2];
char s[200000][21], a[100000][2][21];
f(char d[20], int l, int r) {
	if (!strcmp(s[(l + r) / 2], d))
		return (l + r) / 2;
	if (strcmp(s[(l + r) / 2], d) > 0)
		f(d, l, (l + r) / 2);
	else
		f(d, (l + r) / 2 + 1, r);
}
g(int d) {
	if (c[d][0] < 0) return d;
	return c[d][0] = h(c[d][0]);
}
main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%s %s", &a[i][0], &a[i][1]);
			strcpy(s[i * 2], a[i][0]);
			strcpy(s[i * 2 + 1], a[i][1]);
		}
		qsort(s, 2 * n, 21, strcmp);//strcmp를 직접 써줌
		int l = 0;
		for (int i = 0; i < 2 * n; i++) {
			if (strcmp(s[l], s[i]))
				strcpy(s[++l], s[i]);
			c[i][0] = -1;
			c[i][1] = 1;
		}
		for (int i = 0; i < n; i++) {
			int n1 = f(a[i][0], 0, l), n2 = f(a[i][1], 0, l);
			if (g(n1) != g(n2)) {
				c[h(n2)][1] += c[h(n1)][1];
				c[h(n1)][0] = g(n2);
			}
			printf("%d\n", c[h(n1)][1]);
		}
	}
}

bupjae 4년 전 1

strcmp 를 쓰기 위해서는 #include <string.h> 를 넣어야 합니다.

필요한 헤더 파일을 넣지 않았는데도 동작하는 것 처럼 보이는 경우는 컴파일 하는 중 다른 곳에서 우연히 필요한 정보를 찾았을 뿐이며

다른 컴파일러를 사용하거나, 심지어 같은 컴파일러의 다른 컴파일 옵션을 사용했을 때에도 컴파일이 제대로 이루어진다고 보장할 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C] qsort 4번째 인자에 strcmp를 못 넣는 이유?

rhdqor213 4년 전 0

bupjae 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말