C#でListに対して部分一致したインデックスのデータをリムーブするには

Question

■仕様の背景
URLリスト（コードのurlList）を使ってダウンロードを行う、
すでにダウンロード済みのファイル名は
１行づつファイルに書き込まれて保存されている（コードのdownLoadedListと同一）

■メソッドでやりたい事

すでにダウンロード済みのファイルはダウンロードする必要がないため
URLリストから削除する。
つまりURL内に必ずファイル名が含まれているため部分一致検索し、
そのインデックスの要素をURLリストから削除する。

■質問とコード
下記コードでリストに対して部分一致した場合、
インデックスを取得してそのインデックスのデータを削除するというコードを書いたのですが
冗長なのではないかと考えており質問しました。

// 中身は https:// + ファイル名 + シグネチャ
List<string> urlList = URLのリスト;
int loopcnt = urlList.Count;

// 中身は ダウンロード済みのファイル名 
List<string> downLoadedList = ファイル名リスト
int downLoadCount = downLoadedList.Count;

for (int i = 0; i < loopcnt; i++)
{
    for(int j = 0; j < downLoadCount;j++)
    {
        // 部分一致したか？
        if(urlList.Contains(downLoadedList[j]) == true)
        {
            // 部分一致したインデックスを取得
            var foundIndex = urlList.Select((item, index) => new { Index = index, Value = item })
                .Where(item => item.Value.IndexOf(downLoadedList[j]) >= 0)
                .Select(item => item.Index);
            // 指定インデックスのURLを削除
            urlList.RemoveAt(foundIndex.ToArray()[0]);
        }
    }
}

■開発環境
Unity5.4.0f3(C#4.0)
Windows7
.NetFrameWork3.5

Comments

[omochi]

downLoadedListはファイル名のみでURLではないですよね？

[MiyamotoSatoshi]

そうです、URLにすると文字列として長すぎるためファイル名にしました。

Answer 1

Containsで評価されるのはstringのEqualsなので部分一致できないと思われます

追記

// 部分一致部分
        if(urlList[i].indexOf(downLoadedList[j]) > -1)
        {
            urlList.Remove(urlList[i]);
        }

Comments

[r_ym]

#コメント削除
失礼しました、私の勘違いでした。
※string.ContainsとList<T>.Containsを間違えていました。

[MiyamotoSatoshi]

ご指摘ありがとうございます。

質問そのものがバグコードでした。
下記を参考にしたのですが、WHERE句が抜けておりました。
http://www.atmarkit.co.jp/ait/articles/1412/02/news129.html

Answer 2

二重ループのところはこんな感じでいかがですか？

urlList.RemoveAll(url => downLoadedList.Exists(dl => url.Contains(dl)));

Comments

[MiyamotoSatoshi]

できましたが、ContainsのBool値に対してExistsがどのような作用を及ぼしているのかわからないので、考え中です。

[r_ym]

Existsは「存在するか？」でいいと思います。
downLoadedList.Exists(dl => url.Contains(dl))) は「 downLoadedList の中に url の一部に一致するものが存在するか？」
urlList.RemoveAll()で、「downLoadedList の中に url の一部に一致するものが存在するなら削除する」
という感じになります。

[MiyamotoSatoshi]

ありがとうございます、
Existsの宣言をみたところ
Exists(Predicate<T> match)　となっており
「downLoadedList の中に url の一部に一致するものが存在する」というものを
削除という事が理解できました。

Answer 3

Except() が使えます。一行になります。

var removedList = urlList.Except(downloadedList);

---

追記

urlListの要素の文字列に対して部分一致で除外するならこうですかね。

var removedList = urlList.Where(url => downloadedList.All(name => !url.Contains(name)));

Comments

[MiyamotoSatoshi]

まだ実際のコードでは試してはいないのですが、質問です。

Exceptは部分一致に対応していないみたいです。
downloadedListにはurlListの文字列の一部しか入ってない状態です。

下記のようなコードでテストしてみました。

public void OnClicked()
{
List<string> urlList = new List<string>()
{
"あいうえお",
"かきくけこ",
"さしすせそ"
};

List<string> downloadedList = new List<string>()
{
"お",
"こ",
"そ"
};

var removedList = urlList.Except(downloadedList);

List<string> endList = removedList.ToList();

}

[tamoto]

質問に記載されているコードでは
if(urlList.Contains(downLoadedList[j]) == true)
となっており、stringの同値比較を行っているので、
この回答でも同等のものを実装しています。

[tamoto]

部分一致で除外するコードを回答に追記しました。

[MiyamotoSatoshi]

ありがとうございます。
そもそも質問にあったのがバグコードでした。

下記を参考に作ったのですが、部分一致検索時のWhere句が抜けていました。
http://www.atmarkit.co.jp/ait/articles/1412/02/news129.html

下記テストコードを書いたところ、
Match0側のみログが出力され部分一致検索を正しく判定できていることを
確認できました。

public void CheckPartialMatch()
{
List<string> urlList = new List<string>()
{
"あいうえお",
"かきくけこ",
"さしすせそ"
};

List<string> downloadedList = new List<string>()
{
"そ",
"た"
};

var Match0 = urlList.Where(item => item.Contains(downloadedList[0]) == true).ToList();
foreach(string factor in Match0)
{
Debug.Log("match0=" + factor);
}

var Match1 = urlList.Where(item => item.Contains(downloadedList[1]) == true).ToList();
foreach (string factor in Match1)
{
Debug.Log("match1=" + factor);
}
}

[MiyamotoSatoshi]

>部分一致で除外するコードを回答に追記しました。

追記ソースが動作することも確認しました。