如何对用户定义类型的CArray进行排序？

Is there a built-in way to sort a CArray in C++?

是否有内置的方法在C ++中对CArray进行排序?

1 个解决方案

#1

std::sort() should work:

std :: sort()应该工作:

CArray<int> arrayOfInts;
arrayOfInts.Add(7);
arrayOfInts.Add(114);
arrayOfInts.Add(3);
std::sort(arrayOfInts.GetData(), arrayOfInts.GetData()+arrayOfInts.GetSize());

This uses the pointer to the first element in the array as the start iterator, and the pointer to one past the last element as the last iterator (should never be dereferenced anyway, so all's well). You could also pass in a custom predicate if the array contained more interesting data:

这使用指向数组中第一个元素的指针作为开始迭代器,并指向一个超过最后一个元素的指针作为最后一个迭代器(无论如何都不应该取消引用,所以一切都很好)。如果数组包含更多有趣的数据,您还可以传入自定义谓词:

struct Foo
{
  int val;
  double priority;
};

bool FooPred(const Foo& first, const Foo& second)
{
   if ( first.val < second.val )
      return true;
   if ( first.val > second.val )
      return false;
   return first.priority < second.priority;
}

//... 

   CArray<Foo> bar;
   std::sort(bar.GetData(), bar.GetData()+bar.GetSize(), FooPred);

Oh - and don't use CArray.

哦 - 不要使用CArray。

#1