0

これは、すでに割り当てられているユーザーをリストから除外し、割り当てられていないユーザーをリストに保持するメソッドです。GuidList には、ボタンのクリック時に userId が追加されます。profileList は、gridView を設定するために使用されます。

コードは次のとおりです。

private VList<VW_profiles> FilterAssigned(VList<VW_profiles> profileList)
{
    VList<VW_profiles> sortedList = new VList<VW_profiles>();
    foreach(VW_profiles profile in profileList)
    {
        if(GuidList.Count > 0)
        {
            foreach(Guid userId in GuidList)
            {
                if(profile.UserId != userId)
                {
                    sortedList.Add(profile)
                }
            }
        }       
        else
        {
            sortedList = profileList;
        }
    }
    return sortedList;
}

ここに私の問題があります。profileList 内のすべての項目が GuidList にも追加されるまで、すべてがうまく機能しているようです。次に、2 つの Guid ID を否定する代わりに、全員を再び追加し始めます。これを行う方法がより効率的であり、すべてを取り出した後に追加を避ける方法について、誰か提案はありますか?

ありがとう！

4

2 に答える 2

6

VList<T>が の場合List<T>、これを行うことができます。

profileList.RemoveAll(profile => GuidList.Contains(profile.UserId));

パフォーマンスが問題で、削除する Guid がたくさんある場合は、GuidList を にすることができますHashSet<Guid>。

コメントに基づく編集: 元のリストを変更したくない場合は、次のようにします。

var filtered = new VList<VW_profiles>(
    profileList.Where(profile => !GuidList.Contains(profile.UserId)));

編集を使用していない場合はList<T>、サイズ変更可能なリストの実装IList<T>で使用できるメソッドと、配列で使用できるメソッド ( T[]) を次に示します。リストの最後からアイテムを削除するだけで、O(n²) アルゴリズムは、ほとんどの実装で O(n) になりIList<T>ます。

public static void RemoveAll<T>(this IList<T> list, Predicate<T> match)
{
    if (list == null)
        throw new ArgumentNullException("list");
    if (match == null)
        throw new ArgumentNullException("match");
    if (list is T[])
        throw new ArgumentException("Arrays cannot be resized.");

    // early out
    if (list.Count == 0)
        return;

    // List<T> provides special handling
    List<T> genericList = list as List<T>;
    if (genericList != null)
    {
        genericList.RemoveAll(match);
        return;
    }

    int targetIndex = 0;
    for (int i = 0; i < list.Count; i++)
    {
        if (!match(list[i]) && targetIndex != i)
        {
            list[targetIndex] = list[i];
            targetIndex++;
        }
    }

    // Unfortunately IList<T> doesn't have RemoveRange either
    for (int i = list.Count - 1; i >= targetIndex; i--)
    {
        list.RemoveAt(i);
    }
}

public static void RemoveAll<T>(ref T[] array, Predicate<T> match)
{
    if (array == null)
        throw new ArgumentNullException("array");
    if (match == null)
        throw new ArgumentNullException("match");

    int targetIndex = 0;
    for (int i = 0; i < array.Length; i++)
    {
        if (!match(array[i]) && targetIndex != i)
        {
            array[targetIndex] = array[i];
            targetIndex++;
        }
    }

    if (targetIndex != array.Length)
    {
        Array.Resize(ref array, targetIndex);
    }
}
于 2009-11-16T17:48:22.983 に答える
2

あなたの問題はこのコードにあります：

foreach(Guid userId in GuidList)
{
    if(profile.UserId != userId)
    {
        sortedList.Add(profile)
    }
}

次のようになります。

bool inList = false;
foreach(Guid userId in GuidList)
{
    if(profile.UserId == userId)
    {
        inList = true;
    }
}
if (!inList)
    sortedList.Add(profile)

または、よりLINQスタイル：

bool inList = GuidList.Any(x => x == profile.UserId);
if (!inList)
    sortedList.Add(profile)

現在のコードは次のようになります。

GuidList.Where(x => x != profile.UserId)
        .Foreach(x => sortedList.Add(x));

私が思っているのはあなたが望むものではない:)

于 2009-11-16T18:52:21.747 に答える