如何正确初始化多维字符数组并将其传递给函数？

Question

我正在编写一个找到迷宫出口的程序。我有一个代表实际迷宫的多维数组。

const int size = 12;
    char maze[ size ][ size ] = {
            "############",
            "#...#......#",
            "..#.#.####.#",
            "###.#....#.#",
            "#....###.#..",
            "####.#.#.#.#",
            "#..#.#.#.#.#",
            "##.#.#.#.#.#",
            "#........#.#",
            "######.###.#",
            "#......#...#",
            "############",
        };

VS C++ 给了我一个警告信息，说大小对于这样的数组来说太小了。我想这是因为每行中还必须有 '\0' 符号。如何初始化没有 '\0' 符号的 char 数组？我不想用值 13 初始化size，因为将这个常量用于函数（打印数组、移动等）会很混乱。有什么办法吗？

另外，如何使用指针将这个数组传递给函数void mazeTraverse？

int main()
{
  mazetraverse(maze)
}

void mazeTraverse(char (*maze)[ size ])

这样的代码不起作用...

Answer 1

“不起作用”？代码确实工作。它工作得很好。 （假设编译器允许您使用那些 13 个字符的字符串文字来初始化大小为 12 的数组。这实际上是 C++ 中的一个错误，但您说您收到的只是一个警告）。

这个

mazeTraverse(maze);

将编译并完全按照您的意愿执行（按照我的理解）。在您的情况下到底有什么不起作用？ “不起作用”并不是对问题的完全有意义的描述。

至于消除数组初始化中的警告，如果您坚持拥有精确大小的数组，则必须以每个字符的方式对其进行初始化，如

char maze[ size ][ size ] = {
  { '#', '#', '#', ... },
  { ...                },
  // and so on
};

如果你想使用字符串文字，那么正如你自己所说，你必须声明更大尺寸的内部子数组

char maze[ size ][ size + 1 ] = {
  "############",
  // and so on
};

并相应地更改函数声明

void mazeTraverse(char (*maze)[ size + 1 ])

Answer 2

要初始化，我会：

char* maze[ size ] = {
        "############",
        "#...#......#",
        "..#.#.####.#",
        "###.#....#.#",
        "#....###.#..",
        "####.#.#.#.#",
        "#..#.#.#.#.#",
        "##.#.#.#.#.#",
        "#........#.#",
        "######.###.#",
        "#......#...#",
        "############",
    };

要传递参数，您应该能够使用 char**。那就是：

void mazeTraverse(char ** param)

Answer 3

您需要考虑字符串末尾的 NULL 字符：

char maze[size][size + 1] = { /*  */ };

或者，为了获得更大的灵活性，您可以这样做：

char *maze[size] = { /*  */ };

---

我看到您正在使用 C++。你有什么理由不使用std::string？

std::string maze[size] = { /*  */ };

它更加灵活；现在您只需将原型更改为：

void mazeTraverse(std::string maze[]);

如果你更疯狂，你会使用std::vector<std::string>。

---

编辑：我建议了解一下std::string。它就像char* 一样工作，但您不必手动分配它/等。例如：

std::string mystring = "lol";
mystring = "lololol"; // perfectly legal!

std::cout << mystring[0] << "\n";
// Or: printf("%c\n", mystring[0]);

char* sz[8];
strcpy(sz, mystring[0].c_str());

// And so on...

Answer 4

只要你在使用 C++，为什么不做一个简单的类呢？：

class Maze {
  public:
    Maze(int width, const std::string& data) 
      :width_(width),
       data_(data.begin(), data.end()) {
    }

    char operator()(int row, int column) const { 
      return data_[width_*row + column]; 
    }

  private:
    int width_;
    std::vector<char> data_;
};

您可以利用后续字符串文字（如“foo”“bar”）隐式连接到“foobar”的事实轻松初始化它：

Maze my_maze(12, 
             "############"
             "#...#......#"
             "..#.#.####.#"
             "###.#....#.#"
             "#....###.#.."
             "####.#.#.#.#"
             "#..#.#.#.#.#"
             "##.#.#.#.#.#"
             "#........#.#"
             "######.###.#"
             "#......#...#"
             "############");