C ++如何使用户能够输入将放置在多维数组中的值

Question

这可能是一个很像初学者的问题。

但是，我有一个适用于图表的算法，而我目前拥有的只是预先输入的值。我想这样做，以便用户能够输入图形的边缘，并且多维数组将填充这些值。

下面是部分代码

#include <stdbool.h>
#include <stdio.h>
#include <iostream>
using namespace std;

#define vertex_count 4

int main()
{

   // int vertex_count;

    bool graph[vertex_count][vertex_count] =
    {
        { 0, 1, 1, 1 },
        { 1, 0, 1, 0 },
        { 1, 1, 0, 1 },
        { 1, 0, 1, 0 },
    };
    int used_colors = 3;
    graphColor(graph, used_colors);

    return 0;
}

我假设我必须要求用户输入有多少个顶点和边，当用户输入边时，我会将它们一一放入数组中。

但是，我运行遇到一个问题，当顶点数没有定义但输入时，函数说它没有声明，等等。

有人知道最好的方法吗？

提前致谢！

Answer 1

可用于收集可变数据量的技术是首先询问用户他们需要多少个顶点，然后在 for 循环中 std::cin 以收集实际数据.

std::vector<bool> graph;
int vertex_count = 0;
std::cout << "How many vertices?\n";
std::cin >> vertex_count;
std::cout << "Enter the graph:\n";
int answer = 0;
for (int i = 0; i < vertex_count * vertex_count; ++i) {
    std::cin >> answer;
    graph.push_back(answer);
}

我建议使用 std::vector<bool> 来保存值，因为它是一个可变大小的数组。要像访问二维数组一样访问此一维数组中的值，请使用表达式 graph[y*vertex_count+x].

当运行程序时，数据可以这样输入：

How many vertices?
4
Enter the graph:
1 0 1 0
1 1 0 1
0 0 0 0
1 1 0 0

因为 std::cin 删除所有空格，而不仅仅是 \n。

Answer 2

就像其他人所说的那样，您可能想使用矢量，虽然我不想承认我是新手，（我还是有点新），所以我还不知道如何使用矢量，我认为那是下学期。我仍然可以回答你的问题，因为我们真的很喜欢刚刚学到的东西。

您想创建一个指向数组开头的指针，然后用新的数组创建数组。

    using namespace std;
    int main(){
        //making pointer
        int **Dynamic2D;
        int x, y;
        cout << "Enter x, then y, separated by a space"<<endl;
        cin>>x>>y;
        cout<<endl;

        Dynamic2D = new int* [x];
        for(int i=0;i<x;i++){
            //making pointer to each y
            Dynamic2D[i]= new int [y];
            }
         //filling array
         for (int i=0; i<x;i++){
            for (int j=0; j<y; j++){
                cout <<"Enter position"<< i << j <<": "<<endl;
                cin>>Dynamic2D[i][j];
                }
            }
        //printing array
        for (int i=0; i<x; i++){
            for (int j=0; j<y; j++){
                cout << Dynamic2D[i][j];
                }
           }
     }

所以 i gtg 中可能有打字错误，但它应该是一个简单的动态 2d int 数组。

Answer 3

I am assuming that I would have to ask the user to enter how many vertices and edges there are

我认为这是个坏主意。要求用户计算边和顶点的数量非常乏味。当您的程序因为计数错误而崩溃时，假设用户将完美地执行此任务只会导致沮丧。一旦节点和链接数达到数千（它们在现实世界中的问题），计数任务就变得几乎不可能了。

最好让输入的阅读码自己计数

这是我建议的算法（我自己也经常使用）

LOOP over input file specifying edges one at a time until file ends
   check if first vertex is already present in graph.  If not then add new vertex.
   repeat for second vertex
   add edge between vertices

您可以在 https://github.com/JamesBremner/PathFinder

查看实现此功能的 C++ 代码

这是一个例子

    std::string line;
    while (std::getline(inf, line))
    {
        std::cout << line << "\n";
        auto token = ParseSpaceDelimited(line);
        if (!token.size())
            continue;
        switch (token[0][0])
        {

        case 'l':
            if (token.size() != 4)
                throw std::runtime_error("cPathFinder::read bad link line");
            addLink(
                findoradd(token[1]),
                findoradd(token[2]),
                atof(token[3].c_str()));
            break;

        case 's':
            if (token.size() != 2)
                throw std::runtime_error("cPathFinder::read bad start line");
            myStart = find(token[1]);
            break;

        case 'e':
            if (token.size() != 2)
                throw std::runtime_error("cPathFinder::read bad end line");
            myEnd = find(token[1]);
            break;
        }
    }
}

此代码正在读取的文件格式的文档位于 https://github.com/JamesBremner/PathFinder/wiki/Costs

C ++如何使用户能够输入将放置在多维数组中的值

C++ How to enable a user to enter the values which would be placed in multidimensional arrray

c++

graph

undefined

multidimensional-array

graph-coloring