Hosang's Homepage

도움받은 사이트 :

https://leeeegun.tistory.com/3

https://stackoverflow.com/questions/6946217/how-to-access-the-contents-of-a-vector-from-a-pointer-to-the-vector-in-c

첫번째 링크 글에서 2차원 벡터 사용법을 쉽게 익힐 수 있었다.

그렇게 생성한 2차원 벡터를 포인터로 넘길 일이 있었는데 뜻대로 안되어 살펴보니

포인터로 넘겨진 2차원 벡터는 행렬기호 (대괄호) 를 사용할 수 없고 at() 함수를 통해 접근해야 했다.

(위 스택오버플로우 링크 참조)

만약 대괄호를 계속 사용하고 싶으면  레퍼런스(Reference)로 넘겨 사용해야 한다.

깔끔하게 레퍼런스로 넘기면 되겠지만,

선언과 동시에 할당해야 하는 레퍼런스 특성상 사용하기 까칠한 상황이 발생했다.

어쨌든, 아래처럼 두가지의 경우를 정리해 본다.

#include <cstdio>
#include <vector>

using namespace std ;

int callByPointer(vector<vector<int> >* pVecData)
{
	printf("============== Call by Pointer\n") ;
	printf("Size : [%ld][%ld]\n", pVecData->size(), pVecData->at(0).size()) ;

	for(int ii = 0; ii < pVecData->size(); ii++)
	{
		for(int jj = 0; jj < pVecData->at(0).size(); jj++)
			printf("%d ", pVecData->at(ii).at(jj)) ;
		printf("\n") ;
	}
	return 1 ;
}

int callByReference(vector<vector<int> >& pVecData)
{
	printf("============== Call by Reference\n") ;
	printf("Size : [%ld][%ld]\n", pVecData.size(), pVecData[0].size()) ;

	for(int ii = 0; ii < pVecData.size(); ii++)
	{
		for(int jj = 0; jj < pVecData[0].size(); jj++)
			printf("%d ", pVecData[ii][jj]) ;
		printf("\n") ;
	}
	return 1 ;
}

int main()
{
	vector<vector<int> > vecData ;
	vector<int> vecField ;

	vecData.clear() ;
	vecField.clear() ;

	vecField.push_back(2) ;
	vecField.push_back(3) ;
	vecField.push_back(4) ;
	vecData.push_back(vecField) ;

	vecField.clear() ;
	vecField.push_back(5) ;
	vecField.push_back(6) ;
	vecField.push_back(7) ;
	vecData.push_back(vecField) ;

	printf("==============\n") ;
	printf("size : [%ld][%ld]\n", vecData.size(), vecData[0].size()) ;
	for(int ii = 0; ii < vecData.size(); ii++)
	{
		for(int jj = 0; jj < vecData[0].size(); jj++)
			printf("%d ", vecData[ii][jj]) ;
		printf("\n") ;
	}

	// by Pointer
	callByPointer(&vecData) ;

	// by Reference
	callByReference(vecData) ;
	return 1 ;
}

main() 함수의 출력값, callByPointer(), callByReference() 함수에서

동일하게 값을 출력함을 확인하였다.

인터넷 찾아보면 코드간 변환은 많이 있으나 MultiByte Char 과 WideChar의 설명은 흔치 않는 듯 하다.

이에 정리해 본다.

♣ MultiByte Characters

char ch[32] ; 와 같이 배열이 있다 치고, 이 배열에 한글을 입력한다. 라고 심플하게 기억하자.

char[0] 에 한글을 입력할 수 없다.

이에 여러 char 예를들어 char[0] ~ char[2] 와 같이 여러 바이트를 사용해 한글을 저장한다.

이를 MultiByte Char 라고 표현한다.

대표적으로 ANSI (CP949), UTF-8 이 있겠다.

♣ Wide Characters

넓은 캐릭터 ㅋ. Wide Char 의 경우, 위와 같이 가변길이가 아니라 모두 동일한 길이를 갖는다.

변수 Type 은 w_char 또는 TCHAR 이 될 것이다.

(TCHAR은 환경에 따라 64비트가 아닐 수도 있으나 대부분의 개발환경이 64비트이므로 TCHAR 도 포함했다.)

예를 들면 아래와 같다.

♣ 인코딩 선택

위 코드값 생성은 메모장을 추천한다.

메모장에서 텍스트 입력 후, 다른이름으로 저장하면 아래 인코딩 방식이 나온다.

원하는 타입으로 저장 후, Hex 코드를 보면 된다.

참고로, 나는 윈도우에서 HxD 프로그램을 사용해 Hex 코드를 본다.

무료이고 회사에서도 쓸 수 있다.

♣ 인코딩 변환

Windows API 는 인코딩 변환에 두 함수를 제공한다.

 - WideCharToMultiByte ( )

 - MultiByteToWideChar ( )

위 개념을 이해했다면 이제 함수명을 보고 이게 어떤 의미인지 파악이 쉬울 것이며 아래처럼 정리할 수 있다.

UTF-8 -> Unicode : MultiByteToWideChar ( ) 함수 사용

ANSI -> Unicode : MultiByteToWideChar ( ) 함수 사용

Unicode -> UTF-8 : WideCharToMultiByte ( ) 함수 사용

Unicode -> ANSI : WideCharToMultiByte ( ) 함수 사용

여기서 의문점이 생긴다.

그렇다면 UTF-8 에서 ANSI 는 어떻게 변환하는가, 또 그 반대는 어떻게 변환하는가?

한번에는 변환이 안되고 아래와 같이 Unicode 를 한번 거쳐야 한다 (라고 알고 있다.)

UTF-8 -> Unicode -> ANSI : 

ANSI -> Unicode -> UTF-8

함수 호출은 MultiByteToWideChar ( ) -> WideCharToMultiByte ( ) 가 된다.

코드 변환하는 예제는 인터넷에서 찾으면 무궁무진하며

무작정 복붙하지 말고 위 개념을 익힌 후, 코드를 보면 바로 이해가 갈 것이다.

삽질은 나 하나로 충분하다. ㅋㅋ

도움받은 사이트 :

 - 행복한 코딩세상 (http://downman.tistory.com/231)

 - Stack OverFlow (https://stackoverflow.com/questions/8512958/is-there-a-windows-variant-of-strsep)

아래와 같이 콤마로 구분되어있는 문자열은 strtok() 함수를 사용하여 쉽게 문자열을 구분할 수 있다.

만약 아래와 같이 내용없는 토큰이 연달아 나타난다면,

"name,age,,,,address"

안타깝게도 strtok 는 내용없는 부분을 그냥 무시해버린다.

무시하지 않도록 하기 위해 strsep() 함수를 쓸 수 있다.

내용없는 token 을 skip 하기 위해 strsep 함수를 그냥 세번 호출한 부분을 볼 수 있다.

문제는 이 함수는 Linux 에서 제공을 하기때문에 Visual C++ 개발환경에선 strsep() 함수를 제공하지 않는다.

이에 아래와 같이 strsep 함수를 직접 만들어 쓰면 된다.

Vector의 2차원 배열 표시 도움받은 곳 : http://sosal.kr/524

오일러 프로젝트 풀다가 아래와 같은 구조를 생성할 일이 있어

짜긴 했는데, 이런 구조를 뭐라 하는지 모르겠네요.

일단 TriangleTree 라고 명하고 클래스를 만들어보았습니다.

- triangleTree.h

- triangleTree.cpp

그리고 main.cpp

에서 함수 호출의 예를 볼 수 있습니다.

triangleTree.h

triangleTree.cpp

main.cpp

조합을 구하려다 한참을 삽질하고,

결국 로제타 코드에서 큰 도움을 받았다.

( https://rosettacode.org/wiki/Combinations#C.2B.2B )

어찌나 쉽고 심플하게 짜놨는지... 허망~

위 코드를 참고하여 써먹기 쉽게 아래처럼 클래스화 시켜 보았다.

뭔가 썩 마음에 들진 않는데 딱히 개선안이 떠오르지 않는다. 허망함 때문인가? ㅋㅋ

시간이 지나면 떠오를 때가 있겠지.

도움받은 사이트 : 나무위키 (https://namu.wiki/w/%EC%88%9C%EC%97%B4(%EC%88%98%ED%95%99))

개요 :

서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 n개에서 r개를 택하는 순열이라고 한다.

ex) 4개의 원소 : 1, 2, 3, 4

이중 2개를 골라 나열하면, n = 4, r = 2.

1 2

1 3

1 4

2 1

2 3

2 4

3 1

3 2

3 4

4 1

4 2

4 3

C++ 에선 STL 에 next_permutation 이란 함수가 있지만 위와 같이 nPr 타입을 지원하진 않는다.

이에 위와 같이 nPr 타입의 순열을 출력하는 함수를 간단히 구현해 보았다.

(Warning : 처음 초기값이 오름차순으로 입력되어야 한다. 1,2,3,5,8 ~~~ 등 )

reverse() 함수도 STL 에서 제공하는 함수이다.

위 실행으로 순열 결과는 얻었지만 응용하기엔 애매하다.

이에 아래와 같이 살짝 변형하였다.

permutation() 함수의 vector<int>* 부분은 템플릿을 사용하여 일반화시킬 수 있지만

가독성이 떨어져 특정 타입으로 선언하였다.

roughTimer_C_170622.zip

roughTimer_CPP_170622.zip

제목 : Rough Timer

언어 : C, C++

OS : Ubuntu 14.04

컴파일러 : gcc, g++

라이센스 : 누구나, 어디서나 쓸 수 있습니다. (누가 쓰겠냐마는...)

usleep() 함수를 이용해 타이머를 만들어 보았다. (첨부파일 참조)

예를 들어 2초짜리 타이머를 등록하면,

쓰레드에서 100ms 마다 1씩 카운트하여 2초가 됐을 때 콜백함수를 호출하는 방식이다.

고로, 정확도는 떨어지며 100ms 이하 타이머는 사용할 수 없다.

정확도 보다도 "약 몇초 후에" 식으로 운영되는 타이머라면 심플하게 쓸 수 있을 것이다.

이에 Rough Timer 로 명명하였다.

C++ 코드는 STL List 를 사용하였고,

C  코드는 간단히 linked-list 함수를 만들어 사용하였다.

코드 안에 main() 함수에서 간단한 테스트 코드를 볼 수 있다.

(주의사항 : 타이머 발동 시, 호출되는 콜백함수는 최대한 빨리 빠져나와야 한다.

 그렇지 않으면 전체 타이머 시간과 다른 타이머에 영향을 준다.)

msgQueue_CPP_170616.zip

컴파일 환경 : Ubuntu 14.04

(추후, C 기반 포팅작업 필요함.)

모듈의 독립성을 높이기 위해 메시지큐를 사용하여 task 를 처리하는 틀을 작성한다.

예를 들어 Core 부분과  UI Display 부분이 있을 때,

Core는 UI의 존재를 모르도록 구성한다.

Core 는 자신의 task 를 메시지큐에 전달하면 main 에서 이를 판별하여

이 후 작업(UI 갱신 등)을 진행하도록 한다.

이와 같은 작업을 위해 코드를 작성하였으며 추후 투입될 작업에 맞춰

모듈과 task 정의를 추가한다.

select() 함수를 예제보고 가져다 쓰기만 하다가 뭔가 수정만 하면 잘 안되어

이대로는 안되겠다 싶어 개념을 좀 더 파악하기로 하였다.

♣ fd_set 구조체

fd_set 구조체는 File Descriptor (이하 FD) 를 저장하는 구조체이다.

안에 내용을 보면 그냥 배열로 여기면 편하다.

구조체 내용은 OS마다 조금씩 다른 듯 하다.

내가 쓰는 Ubuntu 14 에선 /usr/include/sys/select.h 에서 위 구조체를 확인할 수 있었다.

♣ FD_SET

fd_set 구조체에 2와 5의 FD 를 저장한다고 하면,

두번째 비트와 다섯번째 비트가 1로 변경된다.

값 저장은 FD_SET 매크로를 쓴다.

fd_set testFds ;

FD_SET(2, &testFds) ;

FD_SET(5, &testFds) ;

위 testFds 구조체의 배열값을 출력해 보면,

0 1 0 0 1 0 0 0 0 ~~~

위와 같이 2번째와 5번째 비트가 1 로 세팅된다.

♣ FD_ZERO

언급했듯이 fd_set 구조체의 주요 변수는 배열이다.

fd_set testFds ; 와 같이 선언만 하고 안에 배열값을 찍어보면 쓰레기값이 있을 수 있다.

이에 구조체를 초기화 해야 하며 아래와 같이 한다.

FD_ZERO(&testFds) ;

위에 FD_SET 예제에서도 변수 선언 후, 초기화를 해 주어야 한다.

fd_set testFds ;

FD_ZERO(&testFds)

FD_SET(2, &testFds) ;

FD_SET(5, &testFds) ;

♣ FD_CLR

FD_SET(2, &testFds) ;

FD_SET(3, &testFds) ;

FD_SET(5, &testFds) ;

위와 같이 입력 후, testFds 는 아래와 같이 세팅된다.

0 1 1 0 1 0 0 0 0 ~~~

이 때 만약 3번 FD 를 지우고 싶으면 FD_CLR 매크로를 쓴다.

FD_CLR(3, &testFds) ;

결과는 아래와 같다. 세번째 값이 0으로 초기화 되었다.

0 1 0 0 1 0 0 0 0 ~~~~

♣ FD_ISSET

이 매크로는 아래 select 함수와 함께 설명한다.

♣ select()

select 함수는 fd_set 구조체에 할당된 FD 의 이벤트가 발생하면

이를 감지하고 어떤 FD 이벤트가 발생했는지 알려준다.

ex)

fd_set testFds ;

FD_SET(2, &testFds) ;

FD_SET(5, &testFds) ;

select(6, &testFds, NULL, NULL, NULL) ;

이는 FD 이벤트는 6 미만값만 체크하며,

6 미만 중 2와 5 FD 의 이벤트가 발생했을 때만 깨어난다.

만약 2번 FD 의 이벤트가 발생하여 select 함수가 깨어나고,

select 함수 이후에 testFds 를 찍어보면,

0 1 0 0 0 0 0 0 0 ~~~~~~~

식으로 값이 변경된다. -> 이걸 몰라 한참 헤맸다.

즉 testFds 에 2, 5 FD 를 저장한 후,

저장된 FD (2,5) 중 이벤트가 발생하면,

해당 이벤트만 1 로 남기고 모두 0 으로 세팅한다.

이제 어떤 FD의 이벤트가 발생했는지 체크하여 FD_ISSET 매크로를 사용한다.

if(FD_ISSET(2, &testFds))

{

  // 2번 FD 가 발생했다.

}

if(FD_ISSET(5, &testFds))

{

  // 5번 FD 가 발생했다.

}

위와 같이 해당 FD에 대한 후처리를 진행하면 된다.

♣ 틀 정립

select 함수는 위 예제처럼 testFds 를 변경시킨다.

그럼 select 함수 전이나 후로 매번 testFds 를 다시 세팅해 주어야 한다.

이에 아래와 같은 틀이 될 것이다.

♣ 정리

이런 저런 코드를 보면서 원본 (readFds) 를 checkFds 로 복사하는 이유를 몰랐는데

select() 함수 내에서 fd_set 구조체 값을 변경하기 때문이다.

이를 위와 같이 정리하며 아래 내용이 빠져있다.

• select() 함수의 리턴값 처리
• select() 함수의 첫번째 인자 max FD 값의 처리
• select() 함수의 세번째, 네번째 인자 writeFds, exceptFds 에 대한 처리.
• select() 함수의 다섯번째 인자 타이머에 대한 처리.

도움받은 사이트 : http://blog.naver.com/dolzzo/130131251201

뭔가 간단한 프로그램을 짜고 있는데 프로그램 종료할 때마다 segmentation fault 가 뜨길래

디버깅해보니 육안상 이상이 없었다.

gdb 로 코어 뜨고 한참을 삽질한 끝에야 원인을 찾을 수 있었다.

나처럼 조인시위키 (https://www.joinc.co.kr/w/man/3/pthread_join) 를 통해 쓰레드를 익혔으면

아래 형태를 많이 봤을 것이다.

int status ;

pthread_join(thread, (void**)&status) ;

이 코드가 32bits OS 에선 이상이 없는데 64 bits OS 로 넘어오면서 문제를 일으킨다.

sizeof(void**) 값은 8인데 여기에 4Bytes 짜리 int 타입의 변수를 넣었기 때문에 메모리 충돌을 일으킨 것이다.

(64bits Linux 로 넘어온지 3년쯤 되는데 그동안 왜 아무일 없었던거지?)

해결책으론 아래와 같이 int 대신 long 을 쓰거나,

long status ;

아니면 아예 void* 로 선언하는 경우가 있겠다.

(앞으론 아래처럼 써야겠다.)

void* status ;

pthread_join(thread, &status) ;

참고로, 정보문화사의 Beginning Linux Programming (3판) 의 예제를 보면

아래와 같이 status 값을 확인하고 있다.

printf("status : %s\n", (char*)status) ;

초딩 1학년인 딸아이가 학교에선 뺄셈 들어가는데 아직 덧셈도 잘하지 못해

안되겠다 싶어 여러 문제를 만들어 봄.

 - A+B 가 10보다 작은 경우만 수집함. -> 총 55가지인가 나옴.

 - 결과를 랜덤으로 섞음.

 - 몇장 만들 것인지 설정할 수 있음.

 - 추가로 빼기 경우도 만들어봄.

 - 결과가 음수인 경우는 배제. 큰 수의 최대값은 9임.

Ubuntu 14.04 에서 컴파일 함.

결과물 txt 파일을 MS-Word 로 복사해 출력하여 교재로 활용함.

tcpTest_C_170616.zip

tcpTest_CPP_170616.zip

**** 수정 이력

* 2017-06-16 : 종료 시, pipe() 함수에서 얻어진 File Descriptor로 처리하도록 함.

********************

첨부파일 압축을 풀면 server, client 두개의 디렉토리가 생성된다.

각각 디렉토리에서 컴파일 후 실행하여 TCP Server, Client 간 연결을 확인한다.

정보문화사의 Beginning Linux Programming 3판에서

15장 소켓, 다중 클라이언트 부분을 크게 참고하였고 적당히 수정하였다.

's' + [enter] 를 누르면 상대방에 데이터를 보내고,

'q' + [enter] 를 누르면 프로그램을 종료한다.

(이 부분은 main.cpp 참조)

- 종료 시, recv() 함수에서의 행업 이슈가 없다.

- 각 단의 시작 순서에 상관 없이 잘 동작한다. (client 를 먼저 실행해도 상관없다.)

- 연결 후, 서버단을 죽이고 다시 시작해도 재연결이 잘 이루어진다.

- 연결 후, 클라이언트단을 죽이고 다시 시작해도 재연결이 잘 이루어진다.

개인 보관용 목적의 글이므로,

이글은 예전 제 싸이월드 블로그에 작성한 글을 티스토리로 옮긴 것입니다.
원문 : http://cy.cyworld.com/home/21147242/post/55078597BC95739A07C68401
원문 작성일 : 2015.3.12

============================================================

임베디드 보드에서 유니코드를 처리할 일이 있어
일단 리눅스에서 테스트를 하였습니다.
별 탈 없이 문자열(ex) 한글) 잘 뿌리는 거 확인하고
테스트 보드로 포팅하여 테스트했더니 엇~ 문자열이 안나오는겁니다.
테스트보드에선 유니코드를 지원 안하나봅니다.
그래서 아래와 같이 테스트를 해 보았습니다.
1. 윈도우에서 메모장을 열고 한글을 입력합니다.
2. "다른이름으로 저장" 하게 되면 하단에 아래 그림과 같이 4가지 타입으로 저장할 수 있습니다.
3. 4개의 파일로 따로 저장합니다.
ex) test_ANSI.txt, test_Unicode.txt, test_Unicode_BE.txt, test_UTF-8.txt

그리고 생성한 4개의 txt 파일을 보드에 복사하여 열어봤습니다.
했더니 UTF-8 만 정상으로 나오고 나머지는 다 깨지네요.
아하~ 테스트보드는 UTF-8만 지원하나봅니다.
그럼 Unicode를 UTF-8 로 변환하여 출력하면 되겠군요.
Unicode ->UTF-8 로의 변환을 그림으로 표시하면 아래와 같습니다.
(도움받은 사이트 : http://en.wikipedia.org/wiki/UTF-8 )

위 사이트에 들어가보면 unicode 값이 0xffff 값보다 더 큰 경우에도 설명이 되어있는데
일단 그 범위까지 쓸일이 없기에 위 범위만 처리하였습니다.
이에 아래와 같이 변환하는 함수를 만들어 보았습니다.

그럼, 즐프하세요~ ^^

이글은 예전 제 싸이월드 블로그에 작성한 글을 티스토리로 옮긴 것입니다.
원문 : http://cy.cyworld.com/home/21147242/post/5500EDA6EA95739A07C68401
원문 작성일 : 2015.3.12

============================================================

list 컨테이너에서 조건에 맞는 값을 찾고자 할 때 find_if() 함수를 쓴다.
조건값이 특정값이라면 함수객체(펑크터)를 사용해 쉽게 구현이 되지만
조건값을 변수 형태로 취하려면 어댑터 개념을 적용해야 한다.

C++ 기초 플러스, C++ Standard Library 책을 눈알 빠지게 봐도 뭔소린지 모르겠다.
결국 SOEN(http://www.soen.kr) 에서 도움을 받았다.
(SOEN ->C/C++ 강좌 ->4부.C++고급 ->38장 함수객체 ->바인더)
한국인이 쓴 책이 문장도 좋고 이해가 잘 될 때가 분명히 있다.

아래 코드는 보관용 수준으로 작성한 예제이다.
- list 에 4개의 값을 저장하였다.
- 이 중 나는 number 값이 1003인 이터레이터를 가져오고 싶다.
- 1003이 아닌 다른 값을 가져오고 싶다면, filter 변수값을 변경하면 된다.

아래 예제는 number가 1003인 구조체값을 가져와 그 구조체의 major 값을 찍었다.
원하는대로 값을 가져오고 있다.

이글은 예전 제 싸이월드 블로그에 작성한 글을 티스토리로 옮긴 것입니다.
원문 : http://cy.cyworld.com/home/21147242/post/5440C0C849D5739A07C68401
원문 작성일 : 2014.10.17

============================================================

github : https://github.com/hahaite/Big_Integer

File : bigInt_170713.zip

오일러 프로젝트 (http://euler.synap.co.kr/) 를 풀다가
엄청나게 큰 수를 계산해야 하는 상황이 발생했다.
이에 제목과 같은 걸 함 짜보자싶어 구현하게 되었다. (첨부파일 참조)
덕분에 자릿수 제약이 없는 정수 계산이 가능하였다. ex) 1000!
큰 수의 계산에 촛점을 두었기에 많은 횟수의 연산은 속도가 느릴 수 있다.

간단한 사용법은 아래와 같다.

CBigInt A, B, C ;
A = 12345 ; // int 형 입력 가능.
B = "111234574734892783" // 매우 큰 수는 string 형으로 입력함.
C = A + B ;
printf("sum : %s\n", C.c_str()) ;

기타 사칙연산 증가,감소연산, 크기 비교 등이 가능하다.

추가로 Euler Project를 풀면서 몇몇 필요한 아래 기능이 추가되었다.
 - n! (Factorial) 계산.
 - string 뒤집기
 - palindrome 인지 체크
 - string 정렬
 - 조합(combinations) 계산.
 - 분수 계산.
 - 제곱 (pow) 계산.

====================================================
기타 예제는 첨부파일의 main.cpp 에 있다.
테스트하고 싶은 부분을 #if 0 ->#if 1 로 바꾸고 컴파일 한 후 결과를 확인할 수 있다.
표준 함수를 사용하였으므로 개발환경의 영향을 받지 않으리라 본다.
테스트는 Fedora13, GCC 4.4.5 기반에서 테스트를 진행하였다.
================================

뭐 누가 사용할까 싶긴 한데요.
혹시나 사용하다 버그 발견이나 수정사항 있으면 댓글로 알려주세요.
참, 이 코드는 FREE~!! 입니다.