[공학] 데이터 구조 - 소팅[Sorting Program]프로그램에 관해서

리 포 트 제목 : Sorting Program 과목 : 데이터구조2 교수 : 학과 : 학번 : 성명 : 1. Diagram 2. 함수 설명 ▶ 파일을 읽어들이는 것과 관련되는 함수들 1) ch-ar trim(ch-ar s) : 공백을 제거하는 메인 함수이며, right_trim(), left_trim(), center_trim()함수를 차례로 실행시키며, 공백이 제거된 문자열을 리턴 한다. 2) void right_trim(ch-ar s) for (i〓sizeof(s)-1;i`0;i) { if (s[i]` ` || s[i]`￦n`) s[i]〓0x00; else break; } : 오른쪽 공백을 제거하는 함수이다. - i의 초기값을 strlen(s)-1로 해준 이유 : 배열은 0부터 시작하므로 실제 문자열의 끝은 s[strlen(s)-1] 부터이기 때문이다. - 문자열의 마지막에서부터 시작해서 공백이나 라인개행문자가 나올때까지 그 부분을 널문자(0x00)으로 바꿔줘서 공백과 라인개행문자를 없애준다. 3) ch-ar left_trim(ch-ar s) for (i〓0;i`strlen(s);i++) { if(s[i]!〓` `) break; } return s+i; : 왼쪽 공백을 제거하는 함수이다. - i값을 0으로 초기화하여 문자열의 초기에서부터 공백이 나올때까지 i값을 누적시켜준다. - return 값이 s+i인 이유 : 앞의 공백을 제거 하기 위해 문자열 포인터를 빈 공백의 숫자만큼 뒤로 이동시켜주는 것이다. s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] A B C E E F ... 초기 문자열 s for문 실행 후 i값은 3이 된다.(s[3]부터 공백 문자가 아니기 때문에..); s+i 란 수식은 s[0]의 주소에 i만큼 뒤로 이동한다는 것이다. 즉, s[0]+3이 되기에 s[3]을 가리키게 된다. 만약 …
…