숫자에 세자리마다 콤마찍는 함수 최적화

예전에 어디선가 본 Duff's device 라는 것이 생각나서... 8)

int util_add_comma_to_num2(const char *str, char *buf, int buflen)
{
	int len, src, dst;

	len=strlen(str);
	src = 0;
	dst = 0;

	assert(len > 0);
	if (len <= 0) return -1;

	assert(buflen >= len + ((len - 1) / 3) + 1);
	if (buflen < len + ((len - 1) / 3) + 1) return -1;

	switch ((len + 2) % 3) {
		while (src < len) {
			buf[dst++] = ',';
			case 2:
			buf[dst++] = str[src++];
			case 1:
			buf[dst++] = str[src++];
			case 0:
			buf[dst++] = str[src++];
		}
	}
	buf[dst++] = '\0';
   return 0;
}

피연산자가 음수일때 % 연산 결과는 기계마다 다르다고 봤는데...
제가 옛날 책을 보고 있는 건가요??

-2 % 3 에 대해 1을 돌려줄 수도 있고, -2를 돌려줄 수도 있으니깐요. 하지만 -3 % 3 에 대해서는 0을 돌려주겠죠? (면피!)

int util_add_comma_to_num (const char *str, char *buf, int buflen) {
    int len;

    len = strlen(str);
    assert(buflen >= (len + len/3 + 1));

    switch (len % 3) {
        case 2: *buf++ = *str++;
        case 1: *buf++ = *str++;
        case 0: break;
    }

    for (;*str;) {
        *buf++ = ',';
        *buf++ = *str++;
        *buf++ = *str++;
        *buf++ = *str++;
    }

    *buf = '\0';

    return 0;
}

좀 더 줄여 볼까요?

void 
clarify_number(const char *str, char *buf) 
{ 
        int len; 

        len = strlen(str); 
        assert(len > 0); 

        while ( (*buf++ = *str++) ) {
                if (--len && (len % 3) == 0) 
                        *buf++= ','; 
        }       

        *buf = '\0'; 
}

방준영님이나 pynoos 님 버전 정도라면 strcpy() 와 꽤나 비슷해져서, 아예 strcpy() 에 맞춰 argument 순서와 반환 타입을 바꿔 봤습니다. 그 외에 사소한 차이점이 좀 더 있습니다. :)

char *
clarify_number(char *buf, const char *str)
{
    char   *saved = buf;
    size_t  len   = strlen(str);
    while ((*buf++ = *str++) != '\0')
        if (--len && (len % 3) == 0)
            *buf++ = ',';
    return saved;
}

p.s. 개인적으로는 중간에 쓸데없는 비교를 더 이상 하지 않는 Duff's device 쪽이 마음에 듭니다. 물론 코드가 더 괴상하긴 하지만요. :)

조금더 고쳐서 0으로 시작, 앞뒤 공백, +/- 부호 까지 처리하게 ^^;

char *
clarify_number(char *str, char *buf)
{
    int len;
    char *p;

    if (*str == '\0') {
        *buf = '\0';
        return((char *)NULL);
    }

    /* strip space backward */
    p = str + strlen(str) - 1;
    for ( ; *p == ' ' ; p--) ;
    *(++p) = '\0';
    /* strip space forward */
    for ( ; *str == ' ' || *str == '0'; str++) ;

    p = buf;

    if (*str == '+') *str++;
    if (*str == '-') *buf++ = *str++;

    if ((len = strlen(str)) <= 0) {
        *buf = '\0';
        return((char *)NULL);
    }

    while ( (*buf++ = *str++) ) {
        if (--len && (len % 3) == 0)
            *buf++= ',';
    }

    *buf = '\0';
    return(p);
}

소수점이하도 처리하실 분? ;)

cdpark님의 것을 제가 수정한 것을 pynoos님이 수정한 것을 다시 수정한 버전. 마지막에 붙는 buf = '\0';를 삭제했습니다.

void 
clarify_number(const char *str, char *buf) 
{ 
        int len; 

        len = strlen(str); 
        assert(len > 0); 

        while (*buf++ = *str++) { 
                if (--len && (len % 3) == 0) 
                        *buf++= ','; 
        }        
}

Duf's device(?) 코드를 경고 안나게 수정한 버전.

void util_add_comma_to_num2(const char *str, char *buf, int buflen) 
{ 
   int len = strlen(str); 

   assert(len > 0); 
   assert(buflen >= len + ((len - 1) / 3) + 1); 

   switch ((len - 1) % 3) {
   case 3: /* fake label to make gcc happy */
      while (*str) { 
                 *buf++ = ','; 
         case 2: *buf++ = *str++; 
         case 1: *buf++ = *str++; 
         case 0: *buf++ = *str++; 
      } 
   }
   *buf = '\0'; 
}

성능은 어떻게 될까요? 무조건 라인수 적다고 빠른건 아니겠죠?

void util_add_comma_to_num2(const char *str, char *buf, int buflen) 
{ 
	int len;
	len = strlen(str);
	while(*buf++ = *str++)
   	if(  --len && !(len % 3) ) *buf++ = ',';   		
}

제가 초보라, 언뜻 보기엔 이게 젤 빠를것 같은데 아닌가요?
(안전성은 고려하지 않구요)

Duff's device가 뭔가 해서 찾아봤더니 이런 것이었군요.
http://info.astrian.net/jargon/terms/d/Duff_s_device.html

정말 멋진 아이디어입니다. 그런데 저만 몰랐나요... :wink:

std::string sep_thousands(double f)
{
    using namespace std;

    const char *locale_name =
    #ifdef WINDOWS
    	"korean";
    #endif
    
    ostringstream oss;
    oss.imbue(locale(locale_name));
    oss << f;
    return oss.str();
}

ANSI C에서도 로케일을 써서 이렇게 할 수 있는 지는 모르겠습니다.
제가 C는 잘 몰라서요. :oops:

In Perl...

1. CPAN에서 Tie::Comma 모듈 설치
2. Tie::Comma 패키지가 Export하는 %comma 변수를 사용해서 숫자 변환
3. 음수 소수점 상관없이 동작

#!/usr/bin/perl 
 
use Tie::Comma;
 
my $a = 1234567.89;
 
print "With commas: $comma{$a}\n";

---------------------------
Smashing Watermelons~!!
Whatever Nevermind~!!

Kim Do-Hyoung Keedi

<D1><CDR>=$1$2;<D2><CDR>=$1$2;<D3><CDR>=$1$2;CDR:<D3>=,$1;<D>=@fail;=@end

--------

설명

<D1> 은 1자리 숫자
<D2> 는 2자리 숫자
<D3> 은 세자리 숫자

<D> 는 자릿수 관계없이 연속된 숫자

모든숫자는 , 찍는 관점에서 보면 3종류로 나누어진다
첫번째는

1,234
1,234,456

처럼 처음의 , 나오기전에 숫자가 1개인것

두번째는

12,345
12,344,567

처럼 처음의 , 나오기전에 숫자가 2개인것

그리고 마지막으로

123,456
123,456,789

처럼 처음의 , 나오기전에 숫자가 3개인것

그리고 처음 콤마를 포함한 뒷자리는 , 와 3자리 숫자의 반복이다.

<CDR> 은 이 3자리 숫자의 반복을 패턴으로잡아내어 그 사이에 , 를 붙인다.

<CDR> 은 어떻게 3자리 숫자를 찾는가?

CDR 은 3개의 룰로 구성되어있는데

첫번째는
<D3>=,$1
3자리 숫자를 만나면 숫자앞에 , 를 붙인다.

두번째는
<D>=@fail
숫자를 만나면 지금 처리하는 문자는 CDR 패턴에 맞지 않는다라고 알려준다.

세번째는
=@end
성공적으로 처리를 끝낸다. (지금 처리한 문자열은 CDR 패턴이다.)

12345678 을 변화하는 예를 들면
맨처음 <D1><CDR>에 12345678 이 맞는지 비교한다.
<D1>=1
<CDR>=2345678 이어야 패턴에 맞는데
CDR 에 2345678 을 매칭시켜보면

(룰 적용 순서는 먼저정의된 룰먼저 적용하고 룰이 적용되면 이후 스트링은 룰의 처음부터 다시적용된다)

CDR 의 처음룰에 의해 234 이 ,234 으로 변화되고
나머지 45678 에 대해서
CDR 룰의 처음부터 다시적용하면 567 이 ,567 으로 변환되고
룰이 적용되었으니 나머지 8 에 대해 CDR 룰의 처음부터 다시적용하면
첫번째 룰은 3자리수 이어야 하는데 남은것은 8 하나이니 첫번째 룰은 실패
두번째 룰을 적용하면 숫자일경우 @fail 인데 8은 숫자이므로 여지껏 변환한거 롤백함 실패응 돌려줌
다시 처음으로 돌아와서
결국 <D1><CDR> 패턴이 CDR 에서 실패함으로써 결국 맞지않았으므로
12345678 을 두번째 룰 <D2><CDR>을 적용해 본다.

그러면 아까와 같은 방법으로 <D2> 에 해당하는 12 를 제외한 345678 을 <CDR> 에 적용해보면
CDR 의 첫번째 패턴이 두번적용되면 세번째 적용할때 CDR 의 세번째 룰 =@end 에 의해 성공적으로 매칭이 끝난다.

그러면 <D2><CDR>=$1$2 에 의해 D2 -> 12 CDR -> ,345,678 로 치환된다.
-------------------------------------------------------------------

그리고... Gema 쓰시는분 어디 없나요?

import java.text.DecimalFormat; // 숫자를 원하는 형식으로 바꿔 문자열로 바꿔주는 API
import java.io.*;

public class Money
{
public static void main(String args[]) throws IOException
{

...... 변수명들 생략 ......

String checkDay = null;
String checkMoney = null;

....입력받은 것이 숫자인지 체크하는 부분 생략......

checkDay = new DecimalFormat("#,###").format(y);
checkMoney = new DecimalFormat("#,###").format(saveMoney);

......중간 왕창생략..^^......
}

이런식으로 사용중입니다. 변수명 'y'에는 날짜를 받아와서 '1,234' 일... 이런식으로 찍어주고 'saveMoney'에는 누적된 합계금액을 써서 '1,234,856' 원... 이럭식으로 콤마를 찍어주고 있죠. 원래 예전 쓰레드에 글 올린적이 있는 하루에 10원씩 늘여가면서(첫날 10원, 둘째날 20원 이런식...) 저금하면 키보드로 입력받은 날짜의 누적금액은 얼마인가하는 호기심에 15분간에 걸쳐 뚝딱거려 만든 소스중 일부였죠.^^

예전 1.3때는 만들어 썼는데 1.4때부터 DecimalFormat 로 사용하니 편하더라구요.^^

-------------------------------------------------------------------------------------------
나에겐 할 수 있다는 의지와
하면 된다는 신념과
해야 한다는 의무가 있다.

http://rx78gd.egloos.com

http://groups.google.co.kr/group/comp.lang.c/msg/165f11c5f832321e?

/*****************************************************************************
 *                                commify()                                  *
 *                                                                           *
 *  Commify a number, that is add commas between every third digit ahead of  *
 *  the decimal point.  Rounds off to abs(round) digits following the        *
 *  decimal point. Stores the results into the buf[] passed to the function  *
 *  and returns a pointer to it.  Uses the standard library function fcvt()  *
 *  to do the conversion from the double val to the string of digits.        *
 *                                                                           *
 *****************************************************************************/
 
char *commify(double val, char *buf, int round)
{
    static char *result;
    char *nmr;
    int  dp, sign;
 
    result = buf;
    if(round < 0)                        /*  Be sure round-off is positive  */
        round = -round;
    nmr = fcvt(val, round, &dp, &sign);  /*  Convert number to a string     */
    if(sign)                             /*  Prefix minus sign if negative  */
        *buf++ = '-';
    if(dp <= 0){                         /*  Check if number is less than 1 */
        if(dp < -round)                  /*  Set dp to max(dp, -round)      */
            dp = -round;
        *buf++ = '0';                    /*  Prefix with "0."               */
        *buf++ = '.';
        while(dp++)                      /*  Write zeros following decimal  */
            *buf++ = '0';                /*     point                       */
    }
    else{                                /*  Number is >= 1, commify it     */
        while(dp--){
            *buf++ = *nmr++;
            if(dp % 3 == 0)
                *buf++ = dp ? ',' : '.';
        }
    }
    strcpy(buf, nmr);                     /*  Append rest of digits         */
    return result;                        /*     following dec pt           */
} 

memmove 버전

/** s는 충분한 공간이 있어야 한다. */
void add_comma(char *s)
{
    int n, l;
 
    if (!s) return;
    n = 3 + 1;
    l = strlen(s);
    while (l > 3) {
        l -= 3;
        memmove (s + l + 1, s + l, n);
        *(s + l) = ',';
        n += (3 + 1);
    }
}

첫째, 노동 없는 부(富)/둘째, 양심 없는 쾌락
셋째, 인격 없는 지! 식/넷째, 윤리 없는 비지니스

이익추구를 위해서라면..

다섯째, 인성(人性)없는 과학
여섯째, 희생 없는 종교/일곱째, 신념 없는 정치

뭐, C나 C++ 코드들은 워낙 잘 작성들을 해놓으셔서, 그냥 지나가다가 Harbour(Clipper)라는 언어로 구현해봅니다.

function add_comma( dest )
    if ( empty(dest) )
        return NIL
    endif
    result := rtrim( transform("999,999,999,999,999,999,999", dest) )
return result

時日也放聲大哭