web-dev-qa-db-ja.com

リストをフィールドで並べ替え(C#)

私は次のようなクラスがあります:

class SortNode
{
    public Int32 m_valRating = 0;

    public SortNode(Int32 valRating)
    {
        this.m_valRating = valRating;
    }
}

そしていくつかのリストrefSortNodeList

List<SortNode> refSortNodeList = new List<SortNode>();

Random refRandom = new Random();

for (int i = 0; i < 100; ++i)
{
    refSortNodeList.Add(new SortNode(refRandom.Next(-10, 30)));
}

foreach (var varSortNode in refSortNodeList)
{
    Console.WriteLine("SortNode rating is {0}", varSortNode.m_valRating);
}

m_valRatingフィールドでrefSortNodeListを簡単に並べ替える方法は?それとも別のListクラスを使用する必要があるのでしょうか?

31
Edward83
list.Sort((x,y) =>
    x.m_valRating.CompareTo(y.m_valRating));
61
Marc Gravell

所定の位置に:

refSortNodeList.Sort(
  (x, y) =>
    x == null ? (y == null ? 0 : -1)
      : (y == null ? 1 : x.m_valRating.CompareTo(y.m_valRating))
);

新しい列挙を作成する:

var newEnum = refSortNodeList.OrderBy(x => x.m_valRating);

新しいリストを作成する:

var newList = refSortNodeList.OrderBy(x => x.m_valRating).ToList();

インプレースは最も高速でメモリ効率が高いですが、古いリストも保持したい場合は効果がありません。

次は前よりも速く、結果が出るにつれて結果が得られますが、もう一度使用するには並べ替えをやり直す必要があります。その場合、3番目が優先されます。

13
Jon Hanna

Linqの順序を使用します。

var mySortedList = refSortNodeList.OrderBy(x => x.m_valRating);

これは、データベースからリストを取得する実際のライブ例ですが、まったく同じ概念です。

 vendorProducts = (from vp in db.COMPANIES_VND_PRODUCTS
                    join p in db.CT_CT_INV_CLASSES on vp.CLASS_ID equals p.CLASS_ID
                    join m in db.CT_CT_MODALITY_CODES on vp.MODALITY_ID equals m.MODALITY_ID
                    where vp.COMPANY_ID == companyId
                    select new ProductTypeModality
                    {
                      Active = p.ACTIVE.Equals("Y") ? true : false,
                      BioMedImaging = p.BIOMED_IMAGING,
                      Code = p.CLASS_CODE,
                      Description = p.DESCRIPTION,
                      Id = p.CLASS_ID,
                      PricingMargin = p.PRICING_MARGIN,
                      ModalityCode = m.MODALITY_CODE,
                      ModalityId = m.MODALITY_ID,
                      VendorId = companyId
                    }).OrderBy(x => x.Code).ToList<ProductTypeModality>();
9
Kenn
2
Daniel A. White

Linqを基本的な並べ替えに使用できます。

refSortNodeList.OrderBy(n => n.m_valRating);

より複雑なソートが必要な場合は、組み込みのソートを使用するためにIComparableを実装する必要があります。

1
Kelsey

これを試して:

refSortNodeList.Sort(new delgate(SortNode x, SortNode y)
   {
       return x.CompareTo(y);
    }
);
1
Mike Marshall

Linqを使用するのは簡単です。

var newlist = refSortNodeList.sort( n => n.m_valRating );
0
dcarneiro
List<SortNode> refSortNodeList = new List<SortNode> ();

Random refRandom = new Random ();

for (int i = 0; i < 100; ++i) {
    refSortNodeList.Add (new SortNode (refRandom.Next (-10, 30)));
}

// Use this (Linq) if you're using .NET 3.5 or above.
var sortedList = refSortNodeList.OrderBy (node => node.m_valRating);
foreach (var varSortNode in sortedList) {
    Console.WriteLine ("SortNode rating is {0}", varSortNode.m_valRating);
}

// Use this otherwise (e.g. .NET 2.0)
refSortNodeList.Sort (
    delegate (SortNode n1, SortNode n2) {
        return n1.m_valRating.CompareTo (n2.m_valRating);
    }
);

foreach (var varSortNode in refSortNodeList) {
    Console.WriteLine ("SortNode rating is {0}", varSortNode.m_valRating);
}
0