글 읽기 - 문자열이 자꾸 갱신됩니다..

whazzulookinat 5년 전 0

저는 기본적으로 구조체 배열을 사용했고, 각 배열마다 해당하는 문자열을 가리키는 ptr를 정의하였습니다. 그런데 각 배열에 문자열을 넣을때마다 이전 문자열들이 모두 방금 넣은 문자열로 갱신이 돼서, 결국 모든 문자열이 맨 마지막으로 입력한 문자열로 통일되어버립니다.. 혹시 tmp와 tmp2를 insert할때마다 정의해줘도, 같은 값이라서 다 바뀌게 되는 건가요..?

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


typedef struct node {
	char*string;
}Node;

typedef struct root {
	int size;
	Node*ptr;
}Root;
Root*Hashtable[50]; Root*Hashtable2[50];
int arr[1000]; int rrr[1000]; char*string[50]; char words[20001]; int wlength[50];
void merge2(int start, int end); void mergesort2(int start, int end); Root*insert(char*words);
int main(void) {
	int num;
	scanf("%d", &num);
	for (int i = 0; i < num; i++) {
		scanf("%s", words);
		Hashtable[i] = insert(words);
	}
	//merge2(0, num - 1);
	for (int i = 0; i < num; i++) {
		printf("%s\n", Hashtable[i]->ptr->string); //<<여기서 print해보면 결국 다 문자열이 같게 출력됩니다ㅠㅠ
	}
	return 0;
}
Root* insert(char*words) {
	Node*tmp = (Node*)malloc(sizeof(Node));
	Root*tmp2 = (Root*)malloc(sizeof(Root));
	tmp->string = words;
	//printf("%s\n", tmp->string);
	tmp2->size = strlen(tmp->string);
	tmp2->ptr = tmp;
	return tmp2;
}
void merge2(int start, int end) {
	int mid = (start + end) / 2; int k = start;
	int i = start; int j = mid + 1;
	while (i <= mid && j <= end) {
		if (Hashtable[i]->size < Hashtable[j]->size) {
			Hashtable2[k] = Hashtable[i];
			k++; i++;
		}
		else if (Hashtable[i]->size > Hashtable[j]->size) {
			Hashtable2[k] = Hashtable[j];
			k++; j++;
		}
		else if (Hashtable[i]->size == Hashtable[j]->size) {
			if (strcmp(Hashtable[i]->ptr->string, Hashtable[j]->ptr->string) == 0) {//같으면
				Hashtable2[k] = Hashtable[i];
				k++; i++;
			}
			else {
				int m = 0;
				while (Hashtable[i]->ptr->string[m] == Hashtable[j]->ptr->string[m]) {
					m++;
				}
				if (Hashtable[i]->ptr->string[m] < Hashtable[j]->ptr->string[m]) {
					Hashtable2[k] = Hashtable[i];
					k++; i++;
				}
				else {
					Hashtable2[k] = Hashtable[j];
					k++; j++;
				}
			}
		}
	}
	while (i <= mid) {
		Hashtable2[k] = Hashtable[i];
		k++; i++;
	}
	while (j <= end) {
		Hashtable2[k] = Hashtable[j];
		k++; j++;
	}
	for (int i = start; i <= end; i++) {
		Hashtable[i] = Hashtable2[k];
	}
}
void mergesort2(int start, int end) {
	if (start < end) {
		int mid = (start + end) / 2;
		mergesort2(start, mid);
		mergesort2(mid + 1, end);
	}
	merge2(start, end);
}

djm03178 5년 전 0

33번째 줄의 tmp->string = words; 는 words가 가지고 있는 문자열을 복사해서 string이 가리키는 위치에 넣어주는 것이 아니라, string이 가리키는 위치를 words가 가리키는 위치 (즉, 전역 변수 words)로 바꾸어주는 연산입니다. 31번째 줄에서 할당받은 공간은 어딘지 영영 잊어버리게 되는 거고요. 그래서 그 후에 words의 내용물이 바뀌면 당연히 모든 string이 가리키는 내용물도 바뀝니다. 문자열은 strcpy 등의 함수로 복사해줘야 합니다.

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

문제

문제

출처

ICPC

문자열이 자꾸 갱신됩니다..

whazzulookinat 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말