[공학] 데이터 구조 - 소팅[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]
…

4) ch-ar center_trim(ch-ar s);