|
|
|
|
데이터 구조 - 소팅[Sorting Program]프로그램에 관해서
|
|
|
|
리 포 트
제목 : Sorting Program
과목 : 데이터구조2
교수 :
학과 :
학번 :
성명 :
1. Diagram
2. 함수 설명
▶ 파일을 읽어들이는 것과 관련되는 함수들
1) char *trim(char *s)
: 공백을 제거하는 메인 함수이며, right_trim(), left_trim(), center_trim()함수를 차례로 실행시키며, 공백이 제거된 문자열을 리턴 한다.
2) void right_trim(char *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) char *left_trim(char *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]
.... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|