Question

我有一个列表，其中包含已配对的索引编号及其二进制值。例如：

Variable        Value       
route.x[0,0]      0
route.x[0,1]      1
route.x[0,2]      0
route.x[0,3]      0
route.x[1,0]      0
route.x[1,1]      0
route.x[1,2]      0
route.x[1,3]      1
route.x[2,0]      0
route.x[2,1]      0
route.x[2,2]      0
route.x[2,3]      0
route.x[3,0]      0
route.x[3,1]      0
route.x[3,2]      1
route.x[3,3]      0

如果route.x[i,j]的值为1，则按顺序创建一个包含该数字的新列表。对于该示例，新列表将是：route = 0 1 3 2

到目前为止，我已经制作了这段代码：

//find optimal route
var route = new List<List<int>>();
for (int j = 0; j < C+1; ++j)
{
    if (routeopt.x[0, j] != 1)
    continue;
    List<int> subroute = new List<int>();
    subroute.Add(0);
    subroute.Add(j);
    route.Add(subroute);
}

此代码的结果为route = 0 1。之后，我使用此代码添加新号码（3和2）。

for (int i = 1; i < C+1; ++i)
{
    for (int j = 1; j < C+1; j++)
    {
        if (routeopt.x[i, j] == 1)
        {
            List<int> targetlist = route.Single(r => r.Contains(i));
            targetlist.Add(j);
        }
    }
}

如果我只有一个route.x [i，j]，其值为1，则此代码有效。但是，如果没有订购，例如（我只显示值为1的变量）：

Variable        Value       
route.x[0,4]      1
route.x[0,3]      1
route.x[4,1]      1
route.x[1,2]      1

应该是route = 0 3和route = 0 4 1 2。但它显示Sequence contains no matching element，因为1或route = 0 3中未包含索引route = 0 4。如何处理这个问题？谢谢

Answer 1

尝试以下代码。它返回所有路由的列表。 int的列表具有相反的顺序，因此在显示/使用时你应该处理它。

const int C = 4;
static int[,] route_x = new int[5, 5];

static void Main(string[] args)
{
    var allRoutes = FindRoutes();
    System.Console.ReadLine();
}

private static List<List<int>> FindRoutes()
{
    route_x[0, 0] = 0;
    route_x[0, 1] = 1;
    route_x[0, 2] = 0;
    route_x[0, 3] = 0;
    route_x[1, 0] = 0;
    route_x[1, 1] = 0;
    route_x[1, 2] = 0;
    route_x[1, 3] = 1;
    route_x[2, 0] = 0;
    route_x[2, 1] = 0;
    route_x[2, 2] = 0;
    route_x[2, 3] = 0;
    route_x[3, 0] = 0;
    route_x[3, 1] = 0;
    route_x[3, 2] = 1;
    route_x[3, 3] = 0;
    route_x[0, 4] = 1;
    route_x[0, 3] = 1;
    route_x[4, 1] = 1;
    route_x[1, 2] = 1;

    var routes = new List<List<int>>();
    for (int i = 0; i < C + 1; i++)
    {
        if (route_x[0, i] == 1)
        {
            var subroutes = FindNextRoute(i);
            foreach (var item in subroutes)
            {
                item.Add(0);
                routes.Add(item);
            }
        }                    
    }

    return routes;
}

private static List<List<int>> FindNextRoute(int i)
{
    var subroute = new List<List<int>>();
    bool found = false;
    for (int j = 0; j < C + 1; j++)
    {
        if (route_x[i, j] == 1)
        {
            found = true;
            var tempRoutes = FindNextRoute(j);
            foreach(var item in tempRoutes)
            {
                item.Add(i);
                subroute.Add(item);
            }
        }                    
    }

    if (!found)
    {
        var singleitem = new List<int>();
        singleitem.Add(i);
        subroute.Add(singleitem);
    }

    return subroute;
}

Answer 2

我自己已经找到了。在我得到第一部分之后，我使用此代码添加新数字。这是我的代码：

foreach (var subroute in route)
{
    int r = 0;
    while (r != subroute[subroute.Count - 1])
    {
        r = subroute[subroute.Count-1];
        for (int j = 1; j < C + 1; j++)
        {
            if (routeopt.x[r, j] == 1)
                subroute.Add(j);
        }
    }
}

Answer 3

Single方法预计只有1个返回值。如果不是，它会抛出异常。

试试SingleOrDefault。如果没有找到元素，这将返回null。

List<int> targetlist = route.SingleOrDefault(r => r.Contains(i));
if(targetList != null)
    targetlist.Add(j);

编辑：

如果有2个包含i的列表，这仍然会崩溃。为避免这种情况，您可以使用FirstOrDefault

从C＃中的配对号码制作号码列表

3 个答案: