Question

我试图将一个字符列表映射到另一个字符列表，然后相应地转换字符串。为此，我需要添加域和范围以进行转换。

我编写了一个名为“ charConvert”的函数，它检查输入字符是否为预定义字符之一，如果是，则将其具有的值更改为目标值。它通过大量的ifs来做到这一点，而我想使用数组（或更有效的方法）做到这一点。

char charConvert (char b){
    if (b == 'a'){
        b = 'b';
        return b;
    }
    if (b == 'b'){
        b = 'c';
        return b;
    }
    if (b == 'c'){
        b = 'd';
        return b;
    }
    //....list goes like that
}

对于这种映射问题，是否还有其他更聪明的解决方案？

Answer 1

是的，索引到结果数组是最快的方法。它基本上减少为一条指令，可以从x86之类的体系结构中的内存中读取结果。

特别是，如果您不需要所有字符（通常是这样），则可以从起始字符开始偏移，如下所示：

char charConvert(char b)
{
    static constexpr char mapping[] = {
        'x', // for 'a'
        'y', // for 'b'
        'z', // for 'c'
    };

    // Assuming ASCII (fine in most environments, but not guaranteed)
    return mapping[b - 'a'];
}

最好至少在调试模式下添加越界检查。

Answer 2

如果所有字符都是单字节char，则通常可以使用256个元素的static unsigned char []将一个字符映射到另一个字符。

例如，此方法用于具有DNA序列反向互补的C函数。下表是将核苷酸映射到其IUPAC complement的表：

static unsigned char seq_comp_table[256] = {
      0,   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, 'T', 'V', 'G', 'H', 'E', 'F', 'C', 'D', 'I', 'J', 'M', 'L', 'K', 'N', 'O',
    'P', 'Q', 'Y', 'S', 'A', 'A', 'B', 'W', 'X', 'R', 'Z',  91,  92,  93,  94,  95,
     64, 't', 'v', 'g', 'h', 'e', 'f', 'c', 'd', 'i', 'j', 'm', 'l', 'k', 'n', 'o',
    'p', 'q', 'y', 's', 'a', 'a', 'b', 'w', 'x', 'r', 'z', 123, 124, 125, 126, 127,
    128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143,
    144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159,
    160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175,
    176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191,
    192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207,
    208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223,
    224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239,
    240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255
};

要获得与基础A互补的基础（或“字母”），您可以这样称呼：

unsigned char complementary_base = seq_comp_table[(uint8_t)'A']; /* T */

如果要使用多字节字符，则可以使用std::map<wchar,wchar>。

Answer 3

为简单起见：

// Array of all possible letters:
int encode = [62];

// Adding to array:
encode['A'-'A'] = 'q';
encode['f'-'A'] = 'g';
// etc

// Pulling from array:
printf("%c\n", encode['f'-'A']);

如何将一个字符数组映射到另一个字符数组？

3 个答案: