私は何時間も解決策を探しましたが、成功しませんでした。うまくいけば、誰かが私を助けることができます。
Mのオリジン郵便番号にN個のアイテムの動的配列があります。
例えば：
アイテム1：11001、54010、60621アイテム2：11001、60621アイテム3：60621
次のような新しい配列を作成したいと思います。
ルート1：11001、11001、60621ルート2：11001、60621、60621ルート3：54010、11001、60621
など-ルート6まで。
提案？
---------------------- Linqを使用せずにこれを実現する方法はありますか？VB.netとLinqは一緒に行きません:)
Generating all possible Combinationsに対応して書かれたEric Lippert のブログ投稿から、この関数が必要なようです。
public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(
this IEnumerable<IEnumerable<T>> sequences)
{
IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() };
return sequences.Aggregate(
emptyProduct,
(accumulator, sequence) =>
from accseq in accumulator
from item in sequence
select accseq.Concat(new[] {item}));
}
これにより、次のようなコードを記述できます。
int[][] items = {
new[] { 11001, 54010, 60621 },
new[] { 11001, 60621 },
new[] { 60621 }
};
var routes = CartesianProduct(items);
foreach (var route in routes)
Console.WriteLine(string.Join(", ", route));
そして、次のような出力を取得します。
11001、11001、60621 11001、60621、60621 54010、11001、60621 54010、60621、60621 60621、11001、60621 60621、60621、60621
編集：これがVB.NETバージョンです（VS2010）
Imports System.Runtime.CompilerServices
Module Module1
<Extension()>
Private Function CartesianProduct(Of T)(
ByVal sequences As IEnumerable(Of IEnumerable(Of T))) _
As IEnumerable(Of IEnumerable(Of T))
Dim emptyProduct As IEnumerable(Of IEnumerable(Of T)) =
New IEnumerable(Of T)() {Enumerable.Empty(Of T)()}
Return sequences.Aggregate(
emptyProduct,
Function(accumulator, sequence)
Return (From accseq In accumulator
From item In sequence
Select accseq.Concat(New T() {item}))
End Function)
End Function
Sub Main(ByVal args As String())
Dim items = New Integer()() {New Integer() {11001, 54010, 60621},
New Integer() {11001, 60621},
New Integer() {60621}}
Dim routes = items.CartesianProduct()
Dim route As IEnumerable(Of Integer)
For Each route In routes
Console.WriteLine(String.Join(", ", route))
Next
End Sub
End Module
もちろん、LINQ がまったく必要ない場合は、完全に LINQ を使用しない再帰的な実装を次に示します。
public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(
this IEnumerable<IEnumerable<T>> sequences)
{
var accum = new List<T[]>();
var list = sequences.ToList();
if (list.Count > 0)
CartesianRecurse(accum, new Stack<T>(), list, list.Count - 1);
return accum;
}
static void CartesianRecurse<T>(List<T[]> accum, Stack<T> stack,
List<IEnumerable<T>> list, int index)
{
foreach (T item in list[index])
{
stack.Push(item);
if (index == 0)
accum.Add(stack.ToArray());
else
CartesianRecurse(accum, stack, list, index - 1);
stack.Pop();
}
}
最初の関数と同じ順序でアイテムを返すわけではありませんが、機能的には同じです。LINQや再帰が気に入らない場合は、再帰バージョンと同じことを行う単一の LINQ なしのメソッドを次に示します。
public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(
this IEnumerable<IEnumerable<T>> sequences)
{
var accum = new List<T[]>();
var list = sequences.ToList();
if (list.Count > 0)
{
var enumStack = new Stack<IEnumerator<T>>();
var itemStack = new Stack<T>();
int index = list.Count - 1;
var enumerator = list[index].GetEnumerator();
while (true)
if (enumerator.MoveNext())
{
itemStack.Push(enumerator.Current);
if (index == 0)
{
accum.Add(itemStack.ToArray());
itemStack.Pop();
}
else
{
enumStack.Push(enumerator);
enumerator = list[--index].GetEnumerator();
}
}
else
{
if (++index == list.Count)
break;
itemStack.Pop();
enumerator = enumStack.Pop();
}
}
return accum;
}
そのためにlinqを使用できます：
var item1 = new[] { 11001, 54010, 60621 };
var item2 = new[] { 11001, 60621 };
var item3 = new [] { 60621 };
IEnumerable<int[]> cartesian =
from i1 in item1
from i2 in item2
from i3 in item3
select new[] { i1, i2, i3 };
あなたがしようとしているのは、配列内の各項目の組み合わせを生成することです。
N == 3 のハードコード例を次に示します。
var array1 = new[] { 1101, 5410, 60621 };
var array2 = new[] { 1101, 60621 };
var array3 = new[] { 60621 };
foreach (var a in array1)
{
foreach (var b in array2)
{
foreach (var c in array3)
{
Console.WriteLine("{0},{1},{2}", a, b, c);
}
}
}
それをNケースに適用できるかどうかを確認してください。