C#で、配列に配列が含まれているかどうか知りたいです。

Question

Windows7 Pro, Visual Studio 2013 Expressの組み合わせで、Formアプリケーションを作っています。

配列に配列が含まれているかどうか知りたいです。
//検索元の配列
string[] array = new string[] { "red", "blue", "white", "blue", "red" };

ここからblue-whiteというならびを見つけたいです。

//"blue"の位置を取得する
int index1 = Array.IndexOf(array, "blue");
//index1は1

int index2 = Array.IndexOf(array, new string[]{"blue", "white"});
//index2は-1。

どうすればよいでしょう。

List<string>でも可能でしょうか？
よろしくおねがいします。

すこし書いてみました。

//検索元の配列
string[] array = new string[] { "red", "blue", "yellow", "pink", "green", "blue", "green" };

//"pink"の位置を取得する。3
int index1 = Array.IndexOf(array, "pink");

string[] subarray1 = new string[] { "blue", "yellow" };//成功する。1
string[] subarray2 = new string[] { "blue", "green" };//失敗する。-1
int indexarray1 = compareArray(array, subarray1);
int indexarray2 = compareArray(array, subarray2);

private int compareArray(string[] array, string[] subarray) {
int index = Array.IndexOf(array, subarray[0]);
bool IsSame = true;
if (0 < index) {
for (int i = 0; i < subarray.Length; i++, index++) {
if (array[index] != subarray[i]) IsSame = false;
}
}
if (!IsSame) return -1;
else return index-subarray.Length;
}

これを再帰的に実行すればよいのですが。こんな方向性でしょうか？

Answer 1

やっつけました
効率他を考えるならまじめに実装してください

using System.Linq;
using System.Collections.Generic;
using System;

public class TEST{
    public static void Main(){
        //検索元の配列
        List<string> array = new List<string> { "red", "blue", "yellow", "pink", "green", "blue", "green", "blue", "red" };
        
        
        List<string> sub1 = new List<string> { "blue", "yellow" }; //ある
        List<string> sub2 = new List<string> { "blue", "green" }; //ある
        List<string> sub3 = new List<string> { "blue", "hoge" }; //ない
        
        if(array.Any(sub1))
            Console.WriteLine("sub1");
        if(array.Any(sub2))
            Console.WriteLine("sub2");
        if(array.Any(sub3))
            Console.WriteLine("sub3");
    }
}

public static class IEnumerableExtensions
{
    public static bool Any<T>(this IEnumerable<T> source, IEnumerable<T> target)
    {
        return source
            .Select((x, i) => source.Skip(i).Take(target.Count()) )
            .Any(x=>x.SequenceEqual(target));
    }
}

Comments

[hsk]

素晴らしいです...横から失礼しますが、LINQって気持ちよく書けるなぁとしみじみ感じました。

Select((x, i) =>).Skip(i).Take(target.Count()) ... で、おおもとの配列から1つずつ(配列の添字iを列挙して)、ずらしながら(i個分Skipしながら)、比較する配列と同じ長さの配列の配列を得て(Takeして)

SequenceEqual() で、比較する配列と配列内各要素が一致しているかどうかをしらべて

Any() で上記の比較で１つでも一致していれば trueを返すように

しているのですね。

「拡張メソッド」（array.Any() のような、オブジェクト外部からオブジェクトにメソッドを追加するような記述方法）の記法は

http://ufcpp.net/study/csharp/sp3_extension.html

http://www.atmarkit.co.jp/fdotnet/bookpreview/kisokaracs_1101/kisokaracs_1101_01.html

などに説明されています。

kaoruriderさんにとって釈迦に経の内容もあるかもしれませんが、ご容赦を。

[退会済みユーザー]

お返事遅くなりました。
先週は質問後、debugに忙殺されてしまいました。
ozwkさん、これはすごいです。
hskさんもおっしゃってますが、これは美しいコードです。

うっとりしました。
すごく幸せな気持ちになりました。

今日は東京では雪で、電車とか大変だったのですが、すっとびました。
いや、ほんとにきれいです。
viva! linqですね。

追加でお願いなのですが、現在boolを返してますけど、複数一致することもあるので、true/falseではなくて、List<int> startpoints を返すことは可能でしょうか？

hskさん、買い被りです。かいかぶりって、かいつぶりに似てますけど、まだまだとてもこのコードをするっと理解する力はわたしにはないです。
hskさんの解説で、なるほどと納得しました。ozwkさんへの感謝とあわせて感謝を。
ありがとうございました。

[aglkjggg]

List<int>ではなく IEnumerable<int>ですが一応出来ました。
.Select(...).Where(...) あたりがあまり綺麗ではないので、あとはプロにお任せします

http://ideone.com/XMqJsQ

※コメントにMarkdown記法は使えないのですね。。。

Answer 2

配列から要素の特定の並び順を一発で検索するメソッドは残念ながらArrayやListに実装されていませんので、自分でロジックを実装する必要があります。

string[] array1 = new string[] {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j"};
string[] array2 = new string[] {"e", "f", "g"};
for (int i = 0; i + array2.Length < array1.Length; i++) {
    bool find = true;
    for (int j = 0; j < array2.Length; j++) {
        if (array2[j] != array1[i + j]) {
            find = false;
            break;
        }
    }
    if (find) {
        Console.WriteLine("Find at " + i);
    }
}

例えばこんな感じになるのでは。
ご参考になれば。

Comments

[退会済みユーザー]

ありがとうございます。

//検索元の配列
List<string> array = new List<string> { "red", "blue", "yellow", "pink", "green", "blue", "green", "blue", "red" };

//"pink"の位置を取得する。3
int index1 = Array.IndexOf(array.ToArray(), "pink");

List<string> subarray1 = new List<string> { "blue", "yellow" };//成功する。1
List<string> subarray2 = new List<string> { "blue", "green" };//成功する。5
List<string> subarray3 = new List<string> { "blue", "red" };//失敗する。-1
int indexarray1 = compareArray(array, subarray1);
int indexarray2 = compareArray(array, subarray2);
int indexarray3 = compareArray(array, subarray3);

private int compareArray(List<string> array, List<string> subarray) {
int index = Array.IndexOf(array.ToArray(), subarray[0]);
bool IsSame = true;
if (0 < index) {
for (int i = 0; i < subarray.Count; i++, index++) {
if (array[index] != subarray[i]) IsSame = false;
}
}
if (!IsSame) {
// n番目～m番目の要素を削除する
array.RemoveRange(0, index - subarray.Count+1);
int newindex = Array.IndexOf(array.ToArray(), subarray[0]);
if (0 < newindex) return compareArray(array, subarray) + subarray.Count;
else return -1;
}
else return index - subarray.Count;
}

再帰で失敗しました。

[tkanda]

大した処理ではない割に、いろいろ凝りすぎな気がします。
再帰とかはいったん忘れて、私が示したようにベタなループ処理にしたほうが可読性も高まって良いのでは。

[退会済みユーザー]

たしかに。凝りすぎて動きませんでした。

Answer 3

以前こんなQ&Aがありましたのでこれもご参考に。
https://teratail.com/questions/20408
ここの回答にあるSunday法、もしご興味があれば解説します。

Comments

[退会済みユーザー]

とても参考になりました。ありがとうございます。

Answer 4

https://ideone.com/A1cTc8

Comments

[退会済みユーザー]

とても参考になりました。ありがとうございます。