数字与字符串互转

目标

• 将字符串转为数字
• 将数字转为字符串

将十进制字符串转为数字

可选符号 ‘-’、‘+’。

例：toInteger(“-1234”) 返回 -1234。

想法：

定义一个变量 sign 存储符号位，0 代表正，1 代表负。

得到每个字符减去 ‘0’，得到实际数值 d，例 ‘8’ - ‘0’ = 8。

再使用公式根据每位上的数算出总值 n = 10 * n + d。

1234 = 1 * 10³ + 2 * 10² + 3 * 10¹ + 4

= 10 * (1 * 10² + 2 * 10¹ + 3) + 4

= 10 * (10 * (10 * 1 + 2) + 3) + 4

int n = 0;
n = 10 * n + 1;
n = 10 * n + 2;
n = 10 * n + 3;
n = 10 * n + 4;

int toInteger(char s[]) {
    int sign = 0;
    int i = 0;
    switch (s[0]) {
        case '-':
            sign = 1;
            i = 1;
            break;    
        case '+':
            i = 1;
            break;
    }
	int n = 0;
    while (s[i] >= '0' && s[i] <= '9') {
        n = 10 * n + s[i] - '0';
        i++;
    }
    return sign == 0 ? n : -n;
}

将数字转为字符串

例：itoa(-1234) 返回 “-1234”，但考虑到 c 语言的字符串并不像 Java 那么好用，可以拼接，我确定不了字符数组的长度，越界了也不会报错，所以具体长度用调用者决定。

我的思路：

sign 存储符号，0 代表正，1 代表负，需要添加 ‘-’。

获取各位数上的值。

个位：i % 10。

十位：i / 10 % 10。

百位：i / 100 % 10。

…

例：获取 1234 的各位值。

个位：1234 % 10 = 4
十位：1234 / 10 = 123，123 % 10 = 3
百位：1234 / 100 = 12，12 % 10 = 2
千位：1234 / 1000 = 1，1 % 10 = 1
万位：1234 / 10000 = 0

循环就以 /= 10 不为 0 作为条件。

void itoa(int n, char s[]) {
	int sign = 0;
	if (n < 0) {
		sign = 1;
		n = -n;
	}
   
    int i = 0;
    do {
        s[i++] = n % 10 + '0';
    } while ((n /= 10) != 0);
    if (sign == 1) {
        s[i++] = '-';
    }
	s[i] = '\0';
    // 4321-
    reverse(s);
}

void reverse(char s[]) {
    int leng = length(s);
    for (int i = 0; i < (leng - 1) / 2; i++) {
        swap(s, i, leng-2-i);
    }
}

int length(char s[]) {
    int i = 0;
    while (s[i++] != '\0') {}
    return i;
}

void swap(char s[], int i, int j) {
    char c = s[j];
    s[j] = s[i];
    s[i] = c;
}