본문으로 바로가기
homeimage

컴퓨터

해당되는 글 1752
  • thumbnail
    컴퓨터/프로그래밍

    C언어 해시 테이블 삭제 함수 hdestroy()

    C함수 해시 테이블 삭제 hdestroy() 해시 테이블(hash table)을 메모리에서 제거합니다. 헤더: search.h 형태: void hdestroy(void) 인수: - 반환: - 해시 테이블(hash table)이란. 단순한 구조의 데이터 테이블에서는 자료를 입력할 때에는 추가 순서에 따라서 데이터를 추가했다가 필요에 따라 정렬을 다시 하거나 모든 데이터를 비교하는 식으로 검색하게 됩니다. 그러나 해시 테이블은 자료를 테이블에 입력할 때부터 특정 조건에 따라 분류하여 추가하게 함으로써 이후 검색할 때 모든 데이터를 조회할 필요 없이 분류된 자료만 검색하면 되므로 검색이 빠릅니다. 아래는 해시 테이블 관리에 설명된 내용을 간략히 정리하여 올립니다. C언어 hdestroy() 함수 예제 #inc..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 해시 테이블에서 자료 검색 함수 hsearch()

    C함수 해시 테이블 생성 hcreate() 해시 테이블(hash table)에서 자료를 검색합니다. 검색해서 찾으면 데이터 요소 포인터를 반환하며, 찾지 못하면 두번째 인수에 따라 해시 테이블에 자료를 추가할 수 있습니다. 헤더: search.h 형태: ENTRY *hsearch(ENTRY item, ACTION action) 인수: ENTRY item 검색을 위한 ENTRY ACTION action 검색 결과에 따라 어떻게 처리할 지를 지정 반환: ENTRY * 해시 테이블의 데이터 요소 포인터 해시 테이블에서는 자료를 검색하거나 추가하기 위해서 ENTRY 구조체를 이용합니다. typedef struct entry { char *key; void *data; } ENTRY; ENTRY의 data는 추가..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 해시 테이블 생성 함수 hcreate()

    C함수 해시 테이블 생성 hcreate() 해시 테이블(hash table)을 생성합니다. 헤더: search.h 형태: int hcreate(size_t nel) 인수: size_t nel 검색 테이블에 추가될 요소의 최대 개수 반환: int 테이블 생성에 실패하면 0을, 정상적으로 생성했다면 0 이 아닌 값을 반환 해시 테이블(hash table)이란 단순한 구조의 데이터 테이블에서는 자료를 입력할 때에는 추가 순서에 따라서 데이터를 추가했다가 필요에 따라 정렬을 다시 하거나 모든 데이터를 비교하는 식으로 검색하게 됩니다. 그러나 해시 테이블은 자료를 테이블에 입력할 때부터 특정 조건에 따라 분류하여 추가하게 함으로써 이후 검색할 때 모든 데이터를 조회할 필요 없이 분류된 자료만 검색하면 되므로 검색..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 이진 트리에서 모든 노드의 내용 확인 함수 twalk()

    C함수 이진트리 검색 tfind() twalk()는 이진트리의 모든 노드의 내용을 확인합니다. 헤더: search.h 형태: void twalk(const void *root, void (*action)(const void *, VISIT, int) 인수: const void *key 찾으려는 자료의 포인터 주소 void **rootp 이진 트리 포인터 int (*compar)(const void *, const void *) 두 노드를 비교하기 위한 함수 포인터 반환: void * 찾은 노드의 포인터 주소, 만일 찾지 못했다면 트리에 자료를 추가하고 추가된 노드의 포인터를 반환 선형 리스트와 이진트리 정렬된 테이블은 bsearch() 함수로 아주 빠르게 검색할 수 있으나 정렬되어 있지 않으면 제대로 검..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 이진 트리 검색 함수 tfind()

    C함수 이진트리 검색 tfind() tfind()는 이진트리에서 데이터를 검색하고 있으면 해당 노드의 포인터를 없으면, 없으면 NULL을 반환합니다. 헤더: search.h 형태: void *tfind(const void *key, void **rootp, int (*compar)(const void *, const void *)) 인수: const void *key 찾으려는 자료의 포인터 주소 void **rootp 이진 트리 포인터 int (*compar)(const void *, const void *) 두 노드를 비교하기 위한 함수 포인터 반환: void * 찾은 노드의 포인터 주소, 만일 찾지 못했다면 트리에 자료를 추가하고 추가된 노드의 포인터를 반환 선형 리스트와 이진트리 정렬된 테이블은 b..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 이진트리 검색 및 추가 함수 tsearch()

    C함수 이진트리 검색 및 추가 tsearch() tsearch()는 이진트리에서 데이터를 검색하면 해당 노드의 포인터를 반환하고, 노드가 없으면 이진트리에 추가한 후 노드의 포인터를 반환합니다. 헤더: search.h 형태: void *tsearch(const void *key, void **rootp, int (*compar)(const void *, const void *)) 인수: const void *key 찾으려는 자료의 포인터 주소 void **rootp 이진트리 포인터 int (*compar)(const void *, const void *) 두 노드를 비교하기 위한 함수 포인터 반환: void * 찾은 노드의 포인터 주소, 만일 찾지 못했다면 트리에 자료를 추가하고 추가된 노드의 포인터를 ..
  • thumbnail
    컴퓨터/프로그래밍

    C언 이진 검색 함수 bsearch()

    C함수 이진 검색 bsearch() C언어 함수 bsearch()는 자료를 이진 검색합니다. 헤더: stdlib.h 형태: void *bsearch(const void *key, const void *base, size_t nel, size_t width, int (*compar)(const void *, const void *)) 인수: const void *key 찾으려는 자료의 포인터 주소 void *base 찾는 대상이 되는 테이블 포인터 주소 size_t *nel table의 요소 개수 size_t width 한 개 요소의 크기 int (*compar)(const void *, const void *) 두 요소를 비교하기 위한 함수 포인터 반환: void *찾은 데이터 요소의 포인터 주소, 만일..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 테이블에서 테이터 검색 함수 lfind()

    C함수 테이블에서 테이터 검색 lfind() 메모리 테이블에서 테이터를 검색하고 찾으면 메모리 테이블의 주소를 반환하고, 찾지 못하면 테이블에 추가한 후 역시 테이블의 주소를 반환합니다. 헤더: search.h 형태: void *lfind(const void *key, void *base, size_t *nelp, size_t width, int (*compar)(const void *, const void *)) 인수: const void *key 찾으려는 자료의 포인터 주소 void *base 찾는 대상이 되는 테이블 포인터 주소 size_t *nelp table에 들어 있는 실제 데이터 개수 size_t width 한 개 요소의 크기 int (*compar)(const void *, const vo..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 테이블에서 테이터 검색 및 추가 함수 lsearch()

    C함수 테이블에서 테이터 검색 및 추가 lsearch() 메모리 테이블에서 테이터를 검색하고 찾으면 메모리 테이블의 주소를 반환하고, 찾지 못하면 테이블에 추가한 후 역시 테이블의 주소를 반환합니다. 헤더: search.h 형태: void *lsearch(const void *key, void *base, size_t *nelp, size_t width, int (*compar)(const void *, const void *)) 인수: const void *key 찾으려는 자료의 포인터 주소 void *base 찾는 대상이 되는 테이블 포인터 주소 size_t *nelp table에 들어 있는 실제 데이터 개수 size_t width 한 개 요소의 크기 int (*compar)(const void *,..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 상용 대수 값 구하기 함수 log10()

    C함수 상용 대수 값 계산 log10() 상용 대수를 구합니다. 헤더: math.h 형태: double log10( double x) 인수: double x 상용 대수 값을 구할 x 반환: double x 의 상용 대수 값 변수 타입별 함수 목록입니다. 변수 타입 함수 헤더 파일 double log10( double x) math.h float log10f( float x) math.h long double log10l( long double x) math.h C언어 log10() 함수 예제 #include #include int main( void) { printf( "log10(3.) = %g\n", log10( 3.)); return 0; } C언어 log10() 예제 실행 결과 ]$ ./a.out..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 자연 대수 값을 구하기 함수 log()

    C함수 자연 대수 값을 구하기log() 자연 대수를 구합니다. 헤더: math.h 형태: double log( double x) 인수: double x 자연 대수 값을 구할 x 반환: double x 의 자연 대수 값 변수 타입별 함수 목록입니다. 변수 타입 함수 헤더 파일 double log( double x) math.h float logf( float x) math.h long double logl( long double x) math.h C언어 log() 함수 예제 #include #include int main( void) { printf( "log(3.) = %g\n", log( 3.)); return 0; } C언어 log() 예제 실행 결과 ]$ ./a.out log(3.) = 1.0986..
  • thumbnail
    컴퓨터/프로그래밍

    C언어 e의 x제곱값 구하기 함수 exp()

    C함수 e의 x제곱값 구하기 exp() e의 x 제곱 값을 구합니다. 헤더: math.h 형태: double exp( double x) 인수: double x e 의 x 제곱 값을 구하려는 값 반환: double e 의 x 제곱 값 변수 타입별 함수 목록입니다. 변수 타입 함수 헤더 파일 double exp( double x) math.h float expf( float x) math.h long double expl( long double x) math.h C언어 exp() 함수 예제 #include #include int main( void) { printf( "e ^ 2 = %g\n", exp( 2.)); return 0; } C언어 exp() 예제 실행 결과 ]$ ./a.out e ^ 2 = 7...
    최근글
    이모티콘창 닫기
    울음
    안녕
    감사해요
    당황
    피폐

    이모티콘을 클릭하면 댓글창에 입력됩니다.