C++/summary 70

이진검색

이진검색 전에는 미리 asc 정렬이 필요하다. 1. 일단 로우 값 ~ 하이 값 의 중간값을 선택 2. 중간값이 34보다 작으면 다시 중간 값을 원래 중간 값 +1 로 재정의 3. 로우 - 하이가 값이 바뀌면 종료(탐색값이 없다.) int binary_search(int list[], int n, int key) { int low, high, middle; low = 0; high = n-1; while( low list[middle] )// 중간 원소보다 크다면 low = middle + 1; // 새로운 값으로 low 설정 else high = middle - 1; // 새로운 값으로 high 설정 } return -1; }

C++/summary 2010.04.20

배열함수 선언법 && 매개변수 전달방식(포인트)

기본적인 배열함수 int grade[5] = {12,....} get_grade(grade, 5) // 함수의 호출 get_average(int score[], int size); get_average(int *score, int size); // 함수의 정의는 이 두가지 사용가능하다. 함수를 전달시에 바뀔것을 방지. arrat(char desc[] , const char src[], int size); // desc는 변형해도 가능 ,하지만src는 변형우려가 있어서 // src는 Const 를 사용해서 미리 방지를 해준다. 매개변수 1. pass by value : 값을 복사한다. -> 원본은 변형안됨 2. pass by address : 주소값을 넘긴다. -> 원본도 같이 변형된다. 여기에 대한 실습..

C++/summary 2010.04.15

c++ 향상된 함수.

디폴트 매개변수 double pow(double a , double b = 10.0); void main() { pow( 1.0); } double pow { } // 디폴트 값을 매개변수로 넘겨준다. 뒷쪽에서 부터 정의 가능하다 중복 함수 double pow(int a) double pow(double) double pow(int a , int b) double pow(int a , double) // 매개 변수의 타입과, 갯수가 달라야 한다. double pow(int a) != int pow(int a) // 반환값은 함수를 구별하지 못한다. !! 인라인 함수 inline int pow(int a) { return a * a; } void main() { b = pow(a); // 함수를 호출하지 ..

C++/summary 2010.04.06

구조체를 주소값을 이용해 불러옮

#include #define ARRY_LEN 3 #define NAME_LEN 30 // 포인터로 구조체를 불러온다, 일일이 값을 불러오면 그 시간이 많이 걸리기 때문 #define PID_LEN 15 struct person { char name[NAME_LEN]; char ID[PID_LEN]; unsigned int age; }; void ShowPersonData(person *p); int main(void) { int i; person personArr[ARRY_LEN]={ {"한종수", "900218-1012589", 20}, {"이성은", "910218-1012589", 19}, {"윤지민", "930218-1012589", 17} }; for(i=0; iname); printf("주민등..

C++/summary 2009.11.05