함수 포인터 (function pointer) 사용 예제 코드

본 글은 함수 포인터(function pointer)사용 법과 어디에 함수 포인터가 사용될 수 있는지 그 예를 싣고 있다.

함수 포인터 (function pointer)


함수 포인터는 해당 함수를 호출할 수 있도록 함수의 주소를 변수에 저장하는 것이다. 아래와 같이 함수를 만들고, plus 변수에 adder 함수의 주소를 할당해 사용할 수 있다.

int adder(int x, int y)
{
return x + y;
}

int main()
{
int result = 0;
int(*plus)(int, int);
plus = adder;
result = plus(1, 2);

return 0;
}
 
또, typedef 문을 사용하여 변수 타입으로도 선언하여 사용할 수 있다. 함수의 파라메터와 리턴 타입이 동일 해야 한다.

typedef int(*add_func)(int x, int y);

add_func plus = adder;
result = plus(2, 3);


함수 포인터 사용 Callback


함수 포인터는 Callback 함수를 등록에 유용하게 사용할 수 있다. 예를 들면 아래와 같이 filter함수 포인터를 callback으로 받아 사용할 수 있다. 이경우에는 passfilter를 호출할 때 필요에 따라 다른 필터를 사용할 수 있어 구현하고자 하는 목적에 맞게 사용할 수 있다. 물론 passfilter를 여러 필터에 맞게 여러 함수로 구현할 수도 있지만, 코드 구현 시 callback을 사용하는 것이 장점이 되는 경우도 있다. 

int passfilter(double *data, int len, double (*filter)(double x))
{
int i = 0;
if (!data || filter) return -1;

while (i < len)
{
data[i] = filter(data[i]);
i++;
}

return 0;
}


double my_filter1(double x)
{
if (x > 10)
return x;

return 0;
}

double my_filter2(double x)
{
if (x < 10)
return x;

return 0;
}


double data[10] = { 1, 2, 3, 4, 5, 11, 12, 13, 14,15 };
passfilter(data, 10, my_filter1);


데이터 정렬에 사용하는 qsort함수도 함수 포인터로 callback을 사용하는 예라고 할 수 있다. 
void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));


함수 포인터를 사용해 c++ 추상 class 처럼

 

함수 포인터는 c++ class처럼 상황에 따라 달리 구현된 function을 호출해야 할 경우에도 유용하다. 예를 들어 file이나 usb 등에서 데이터를 읽어오는 class를 구현할 때, 추상 class를 두고 각각 file/usb에서 읽어오는 기능을 구현하여 사용하면 편한 경우가 있다. 예와 같은 코드는 다음과 같은 구조로 만들 수 있다. 

class creader
{
public:
creader(){};
~creader(){};
virtual int open(char *path) = 0;
virtual int read(char *data, int len) = 0;
virtual int close() = 0;

};

class cusbreader : public creader
{
public:
cusbreader(){};
~cusbreader(){};

int open(char *path){ return 0; }
int read(char *data, int len){ return 0; }
int close(){ return 0; }

};

class cfilereader : public creader
{
public:
cfilereader(){};
~cfilereader(){};

int open(char *path){ return 0; }
int read(char *data, int len){ return 0; }
int close(){ return 0; }

};


char data[10] = { 0, };
creader *reader = NULL;

if (isfile)
reader = (creader*)new cfilereader;
else
reader = (creader*)new cusbreader;

reader->open(".\file.txt");
reader->read(data, 10);
reader->close();

delete reader;

이제 위와 같은 구조를 c의 함수 포인터를 사용하여 구현하면, 아래와 같이 할 수 있다.

 1. 사용할 함수 포인터를 선언한다.

typedef void* hreader;
typedef int(*reader_open_func)(hreader reader, char *path);
typedef int(*reader_read_func)(hreader reader, char *data, int len);
typedef int(*reader_close_func)(hreader reader);

 
typedef enum
{
type_file,
type_usb,
type_max,
}reader_type;

 2. 데이터를 저장할 구조체를 선언한다. 필요에 따라 구조체 내부에 별도의 변수를 추가해도 된다.

typedef struct _reader_ctx_t
{
reader_open_func open;
reader_read_func read;
reader_close_func close;
}reader_ctx_t;

 3. 각각의 file/usb에서 데이터를 읽어오는 함수를 구현한다. 이때 함수 형식은 위 선언한 함수 포인터와 동일해야 한다.

int usbreader_open(hreader reader, char *path)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

int usbreader_read(hreader reader, char *data, int len)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

int usbreader_close(hreader reader)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

int filereader_open(hreader reader, char *path)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

int filereader_read(hreader reader, char *data, int len)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

int filereader_close(hreader reader)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;

// TODO: 코드 구현.

return 0;
}

 4. reader 함수 포인터들은 선택하는 함수를 구현한다. reader_init함수에서 reader_type을 파라메터로 받아 file reader를 사용할지 usb reader를 사용할지 결정한다. 

typedef enum
{
type_file,
type_usb,
type_max,
}reader_type;


hreader reader_init(reader_type type)
{
reader_ctx_t *ctx = NULL;

if (type >= type_max) return NULL;

ctx = (reader_ctx_t*)malloc(sizeof(reader_ctx_t));
if (ctx)
{
memset(ctx, 0, sizeof(reader_ctx_t));

switch (type)
{
case type_file:
ctx->open = filereader_open;
ctx->read = filereader_read;
ctx->close = filereader_close;
break;
case type_usb:
ctx->open = filereader_open;
ctx->read = filereader_read;
ctx->close = filereader_close;
break;
default:
break;
}
}

return (hreader)ctx;
}

void reader_deinit(hreader reader)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;
if (ctx)
{
free(ctx);
}
}


int reader_open(hreader reader, char *path)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;
if (ctx && ctx->open)
return ctx->open(reader, path);

return -1;
}

int reader_read(hreader reader, char *data, int len)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;
if (ctx && ctx->read)
return ctx->read(reader, data, len);

return -1;
}

int reader_close(hreader reader)
{
reader_ctx_t *ctx = (reader_ctx_t *)reader;
if (ctx && ctx->close)
return ctx->close(reader);

return -1;
}

사용예는 아래와 같다. 

char data[10] = { 0, };
hreader reader = reader_init(type_file);

reader_open(reader, ".\file.txt");
reader_read(reader, data, 10);
reader_close(reader);

reader_deinit(reader);

위와 같이 하면 c에서도 c++ 추상 class와 가상 함수처럼 루틴을 구현할 수 있다.



댓글

댓글 쓰기

이 블로그의 인기 게시물

간단한 cfar 알고리즘에 대해

이미지
Constant False Alarm Rate (CFAR)은 기본적으로 테스트하고자 하는 위치의 cell과 주변 cell의 관계를 보고 테스트 cell이 Target 인지 아닌지를 구분하는 알고리즘이다. 주변 cell과의 관계를 어떤 방식으로 비교하는가에 따라 여러가지 알고리즘이 존재한다. CA-CFAR, GO-CFAR, SO-CFAR, OS-CFAR, VI-CFAR, OSVI-CFAR등이 있다. 이 많은 알고리즘 중 간단하고 기본적인 CA-CFAR과 OS-CFAR에 대해 알아보자. CA-CFAR (Cell Average CFAR)   CA-CFAR의 원리는 위 그림과 같다. 좌우의 Reference Cell의 평균에 Scale Factor T를 곱하고, ADT (Average Decision Threshold)를 합하여 CUT가 타겟인지 아닌지를 구분한다. ADT는 신호의 white noise를 고려하기 위해 더해준다. Scale Factor T와 ADT는 아래와 같은 공식으로 사용할 수 있다. 사용하려는 시스템에 따라 공식은 달라질 수도 있다.   Pfa는 False Alarm 발생 확률을 나타내고, M과N는각 좌우의 Reference Cell의 개수를 나타낸다. OS-CFAR (Order Static CFAR)   OS-CFAR의 원리는 위 그림과 같다. 좌우의 reference cell중 K번째 큰 값의 cell을 Reference Cell의 대표 값으로 정해 CUT가 타겟인지 아닌지를 구분한다. 보통 전제 reference cell의 크기 순에서 (3*N)/4 번째 cell이 성능이 좋다고 알려져 있다. CFAR 사용 예 아래 사진은 위 두 cfar을 사용한 예다. 파란색은 신호이며, 붉은 색은 char을 사용해 만든 threshold이다. 이 threshold보다 큰 값의 신호가 있는 위치에 실제 Tar...
자세한 내용 보기

windows에서 간단하게 크롬캐스트(Chromecast)를 통해 윈도우 화면 미러링 방법

이미지
 Windows 10에서는 미라캐스트를 사용한 무선 디스플레이연결을 지원한다. 하지만, 만약 크롬캐스트(Chromecast)를 사용해 윈도우 화면을 미러링 하고자 할 때, 구글 크롬 브라우저를 사용하면 쉽고 편하게 할 수 있다. https://www.google.co.kr/intl/ko/chrome/ VLC에서도 비디오 화면을 미러링 할 수 있다고 하는데, 잘 동작하지 않고 윈도우 화면 전체를 미러링하지 않아 크롬 브라우저를 사용하고 있다. 크롬 캐스트 윈도우 화면 전송 방법 0. 크롬 캐스트 디바이스와 windows pc는 같은 네트웍에 연결되어 있어야 한다. (같은 공유기에 연결되어 있어야 한다.) 1. 크롬 브라우저의 우측 상단의 메뉴 > 전송을 클릭하면, 현재 사용가능한 크롬캐스트 디바이스 항목을 볼 수 있다. 2. 편의에 따라 탭 전송 아이콘에서 우측 버튼을 클릭하여 항상 표시되게 설정할 수도 있다. 3.  윈도우 화면 전체를 전송하고자 할 때는 탭 전송의 소스에서 '데스크톱 전송'을 선택하고, 바로 위의 크롬캐스트 디바이스를 클릭하면 된다. ** 소스는 미러링 중에는 변경되지 않는다. 먼저 소스를 선택하고 미러링해야 한다.  4. 화면 전송을 끝내고자 할 때는, 탭 전송에서 화면 전송중인 크롬캐스트 디바이스를 클릭하거나, 크롬 브라우저를 종료하면 된다.
자세한 내용 보기

쉽게 설명한 파티클 필터(particle filter) 동작 원리와 예제

이미지
파티클 필터(particle filter)는 칼만 필터(kalman filter) 와 마찬가지로 노이즈가 있는 환경에서 측정된 데이터를 필터를 사용해 실제 위치를 추정하는 도구다. 파티클 필터(particle filter)는 보통 가우시안 분포가 아닌 측정 데이터를 다루기 위해 사용된다고 한다. 물론 가우시안 분포의 데이터에서 사용하지 말라는 건 아니다.  본 포스트에서는 파티클 필터(particle filter)의 어려운 수학적인 내용은 제하고, 쉽게 예를 들며 필터의 동작원리에 대해 알아보았다. 파티클 필터(particle filter)에 대해 검색해 보면 아래와 같은 그림을 많이 보게 된다. 아래 그림은 파티클 필터의 estimation cycle을 도식화한 것이다. <’Real-Time Tracking of Multiple Moving Objects Using Particle Filters and Probabilistic Data Association’ original scientific paper 中> 위 그림의 검은색 원들은 particle을 의미한다. 이 particle에는 보통 위치 데이터와 weight가 포함된다. 검은색 원이 큰 것이 있고 작은 것이 있는 이유는 weight가 크고 작음을 의마한다. typedef struct _particle_t {    int x;    int y;    float weight; }particle_t; 노이즈가 있는 환경에서 레이저 센서나 레이더등을 이용하여 물체의 위치를 측정할 때를 가정해 순서대로 이 필터가 동작하는 과정에 대해 알아 보겠다. (순서는 위 그림과 조금 다르다) 1. 초기 상태 측정 범위안에 랜덤 혹은 일정한 간경으로 particle을 뿌려 놓는다. 이 떄 particle...
자세한 내용 보기

base64 인코딩 디코딩 예제 c 소스

이미지
본 글은 base64 encoder/decoder예제 c 소스 코드를 싣고 있다. BASE64 BASE64는 일련의 데이터를 64종류" ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/ "의 문자만을 이용하여 표현하도록 하는 부호화 방식이다. Base64는 인터넷 이메일 프로토콜이나 http url등에서 사용된다.  부호화 과정은 아래와 같다. 문자 : Hello Hex 코드 : 0x48 0x65 0x6c 0x6c 0x6f 8bits bin 코드: 01001000 01100101 01101100 01101100 01101111 8비트 단위의 문자를 6비트 단위로 분리한다. 6bits bin 코드 : 010010  000110  010101  101100  011011  000110  1111  00  ‘=’ 6비트 2진 코드 값은 BASE64 코드 테이블의 인덱스이고 각 인덱스의 문자로 base64 부호화 한다. 마지막 모자라는 비트는 0으로 채우며, 4글자 단위로 부호화 하기 때문에 4글자가 안되면 ‘=’기호를 사용해 4글자를 맞춘다. Base64 코드 : aGVsbG8= Base64 Encoder source code Base64 인코더 소스는 아래와 같다. 위의 부호화 예대로 text데이터를 받아 6bit 단위로 나누어 base64 코드 테이블에 맞춰 부호화를 진행한다. static const char base64code_ascii[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; int text2base64_size(const char *text) {...
자세한 내용 보기

간단한 칼만 필터(Kalman Filter) 소스 코드와 사용 예제

이미지
칼만 필터(Kalman filter)는 노이즈가 포함된 측정치로 부터 실체 상태를 추정(推定, estimation)하는 도구다. 본 포스트의 칼만 필터 소스는 한 타겟의 위치를 추정하는 용도로 만들어 졌다.  위키피디아 페이지( https://en.wikipedia.org/wiki/Kalman_filter )와 “Human Target Tracking in Multistatic Ultra-Wideband Radar” 논문 등을 참조하여 칼만 필터의 공식을 구현하였다. F,H,Q,R matrix는 아래와 같은 값으로 정하여 사용하였다. 칼만 필터 c++ 소스는 아래와 같다.  #include <malloc.h> #include <Eigen/Dense> __declspec(align(16)) class CKalmanFilter { private: BOOL mFirst; Eigen::MatrixXd mX; Eigen::Matrix4d mP; Eigen::Matrix4d mF; Eigen::MatrixXd mH; Eigen::Matrix2d mR; // measurement noise covariance Eigen::Matrix4d mQ; // process noise covariance public: void* operator new(size_t i) { return _mm_malloc(i, 16); } void operator delete(void* p) { _mm_free(p); } CKalmanFilter(double process_var, double measure_var, double T) { ...
자세한 내용 보기