summaryrefslogtreecommitdiff
path: root/utils/utoa.h
blob: 6c1cf2de69ab109acd76b5a87212ce2033f8d1b0 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#ifndef UTOA_H
#define UTOA_H

#include <string>
#include <cstring>

#ifndef DIGIT_LOOKUP_TABLE
# define DIGIT_LOOKUP_TABLE 0
#endif

const unsigned utoa_bufsize=21;
const unsigned utoa_bufsizem1=utoa_bufsize-1;

#ifdef DIGIT_LOOKUP_TABLE
namespace {
char digits[] = "0123456789";
}
#endif

inline char digit_to_char(int d) {
  return
#ifdef DIGIT_LOOKUP_TABLE
    digits[d];
#else
    '0'+d;
#endif
}

// returns n in string [return,num); *num=0 yourself before calling if you want a c_str
inline char *utoa(char *num,unsigned n) {
  if ( !n ) {
    *--num='0';
  } else {
    unsigned rem;
    // 3digit lookup table, divide by 1000 faster?
    while ( n ) {
#if 1
      rem = n;
      n /= 10;
      rem -= 10*n;		// maybe this is faster than mod because we are already dividing
#else
      rem = n%10; // would optimizer combine these together?
      n   = n/10;
#endif
      *--num = digit_to_char(rem);
    }
  }
  return num;
}


inline char *itoa(char *p,int n) {
  if (n<0) {
    p=utoa(p,-n); // TODO: check that (unsigned)(-INT_MIN) == 0x1000000 in 2s complement and not == 0
    *--p='-';
    return p;
  } else
    return utoa(p,n);
}

inline std::string utos(unsigned n) {
  char buf[utoa_bufsize];
  char *end=buf+utoa_bufsize;
  char *p=utoa(end,n);
  return std::string(p,end);
}

inline std::string itos(int n) {
  char buf[utoa_bufsize];
  char *end=buf+utoa_bufsize;
  char *p=itoa(end,n);
  return std::string(p,end);
}

//returns position of '\0' terminating number written starting at to
inline char* append_utoa(char *to,unsigned n) {
  char buf[utoa_bufsize];
  char *end=buf+utoa_bufsize;
  char *s=utoa(end,n);
  int ns=end-s;
  std::memcpy(to,s,ns);
  to+=ns;
  *to++=0;
  return to;
}

//returns position of '\0' terminating number written starting at to
inline char* append_itoa(char *to,unsigned n) {
  char buf[utoa_bufsize];
  char *end=buf+utoa_bufsize;
  char *s=itoa(end,n);
  int ns=end-s;
  std::memcpy(to,s,ns);
  to+=ns;
  *to++=0;
  return to;
}


#endif