프로그래밍언어/C언어2 [C언어문법] 11. preprocessor & File I/O 1. preprocessor 1) macro function #define SQUARE(x) ((x)*(x)) #define MAX(x,y) ((x)>(y)?(x):(y)) #define PRINT(x) if (debug==1 && mode ==1) \ printf("%d",x); - 한줄이상의 macro func. 정의는 \를 활용 macro function은 매개변수를 통하여 결과물을 출력하는 함수를 형성한다. 다만 define이 치환문이기 때문에 예를 들어 SQUARE함수의 경우 a+b를 인자로 전달할 시 a+b*a+b가 도출된다. 이를 방지하기 위해 꼭 괄호를 붙인다. macro func.는 함수 호출할 필요가 없어 실행속도가 빠르다. 2) #ifdef #define DEBUG_1 double a.. 2021. 12. 15. [C언어문법] 13. Sort/Search Algorithm/자료구조 1. Sort 1) insertion sort 임의의 데이터를 기존 데이터에 대입한 후 적절한 위치에 삽입하면서 정렬하는 방식을 뜻한다. 이는 순차적으로 오름차순 정렬에 부합하는지 비교하면서 진행되는 방식이다. 2) selection sort 나열된 전체 데이터 중에서 최소값을 찾아 왼쪽으로 정렬하는 방식이다. 3) bubble sort 이웃한 두 데이터를 지속적으로 비교하여 오름차순으로 정렬한다. 한 단계가 끝날때마다 가장 큰 수가 마지막 자리에 오게되며, 이를 리스트의 마지막 자리에 저장한다. 2. search 1) sequential search(linear search) 정렬되어 있지 않은 data set에서 일반적으로 활용된다. 첫 데이터부터 찾고자하는 데이터와 같은지 비교한다. 찾게되면 해당 .. 2021. 12. 14. 이전 1 다음 반응형
