在C中使用紧凑指针寻址二维数组的元素[关闭]

我正在使用 C 实现莫尔斯电码并遇到一些基础知识。

基本思想是我有 A 到 Z 的二维字符数组。每个数组的第一个元素是一个字母表，后跟相应的莫尔斯电码。程序将接收一个字符，一旦找到匹配项，该字符将通过整个数组进行解析，我将吐出摩尔斯电码。我可以使用简单数组操作的帮助来运行这个程序，但是我遇到了紧凑数组的问题。

该数组定义如下，

char *morseKey[37] = { 
    {"A.-"},
    {"B-..."},
    {"C-.-."},
    {"D-.."},
    {"E."},
    {"F..-."},
    {"G--."},
    {"H...."},
    {"I.."},
    {"J.---"},
    {"L.-.."},
    {"K-.-"},
    {"L.-.."},
    {"M--"},
    {"N-."},
    {"O---"},
    {"P.--."},
    {"Q--.-"},
    {"R.-."},
    {"S..."},
    {"T-"},
    {"U..-"},
    {"V...-"},
    {"W.--"},
    {"X-..-"},
    {"Y-.--"},
    {"Z--.."}
};

常规二维数组实现，

/*
    Find a match for each character from nameCode string that need to be 
    transformed to Morse Code. Once the match is found then based on the 
    Morse code flash the LED for dash and dot.
*/
for(char *cp_nameCode = &nameCode[0]; *cp_nameCode != '\0'; cp_nameCode++)
{
    charLoc = GetMorseCode(morseKey, first, last, *cp_nameCode);
    for(int col = 1; cp_morseKey[charLoc][col] != '\0'; col++)
    {
        cp_morseKey[charLoc][col] == '.' ? dot() : dash();            
    }
}

现在我的方法是声明一个指向该数组的指针，如下所示，

char **cp = morseCode;

然后借助 *cp 和 **cp 顺序访问列和行。但这不起作用。

或者，我尝试声明，

char **cp = morseCode;
char *cp_row = *morseCode;

然后访问如下，

while(*cp != '\0')
{
    while(*cp_row != '\0')
    {
        //printf("%c\n", **cp++);
        printf("%c\n", *cp_row++);
    }
    cp_row = *((++*cp));
    //cp++;
}

但代码不会超出第一行。我感觉我的指针知识还有差距。

我将不胜感激任何解决这个瓶颈的指示。

您可以使用要编码为数组中索引的字母来简化查找表。例如（未经测试，没有“防弹”或错误检查，仅适用于大写字母 A..Z）：

#define NELMS(A) A/sizeof(A[0])

char *morseKeys[] = { 
    ".-",
    "-...",
    "-.-.",
    "-..",
    ".",
    "..-.",
    "--.",
    "....",
    "..",
    ".---",
    ".-..",
    "-.-",
    ".-..",
    "--",
    "-.",
    "---",
    ".--.",
    "--.-",
    ".-.",
    "...",
    "-",
    "..-",
    "...-",
    ".--",
    "-..-",
    "-.--",
    "--.."
};

char *encodeLetter(char letter) {
  return morseKeys[letter - 'A'];
}

char decodeLetter(char *code) {
  // Search array
  for (int i=0; i < NELMS(morseKeys); i++) {
    if (strcmp(morseKeys[i], code) == 0)
      return 'A' + i;
  }
  // Not found
  return 0;
}

希望这有帮助……至少有一点。

问：获得正确的莫尔斯字符串（例如“-...”）后，还需要进行哪些额外处理？从您的代码中我不清楚您还需要做什么（如果有的话）。

在上面的例子中，我试图展示：

• 您不需要在 morseKey[] 值中包含字母（例如“A”）
• 您不需要指定数组长度（“37”），并且
• 您不一定需要“循环”来搜索数组。例如，“encodeLetter()”通过使用字母作为索引值来进行“直接查找”。它快得多。

要回答您的另一个问题：如果您想使用 char** 指针迭代 morseKey[] 值，您可以执行以下操作：

char *strings[] = { "AAA", "BBB", "CCC", 0 };
char **pp = strings;
while (*pp)
  printf ("value: %s\n", *pp++);