C++、Net、WindowsForms 按其他列表的值对列表进行排序

Question

我有两个清单。其中一个具有 MyClass 类型，并且充满了我编写的这些类。第二个有一些 int 值。

问题是我不知道如何处理使用第二个列表的值对第一个列表进行排序。 我不知道如何编写 IComparer 来使用排序列表方法。我在msdn中看到了一个例子，但我不知道如何改变它。 http://msdn.microsoft.com/en-us/library/234b841s .aspx#Y535

这是我的程序：

//####################################

ref class MyClass{
private:
  int x;
  int y;
  String^ name;
public:
  MyClass(int x, int y, String^ name){
  this->x = x;
  this->y = y;
  this->name = name;
}
...
};

//###### in some button which will initialize...:

List<MyClass^>^ listMyClass = gcnew List<MyClass^>(3);
listMyClass->Add(gcnew MyClass(3, 5, "class1"));
listMyClass->Add(gcnew MyClass(1, 2, "class2"));
listMyClass->Add(gcnew MyClass(6, 8, "class3"));

List<int>^ numbers = gcnew List<int>(3);
numbers->Add(2);
numbers->Add(4);
numbers->Add(1);

//##################################

这些 List 中的数字代表元素的某种状态的 listMyClass.所以我想使用列表编号中的值对 listMyClass 进行排序。 我希望排序后得到这样的结果： listMyClass[1] 是第一个，因为列表中的数字 4 是最高的。然后 listMyClass[0] 然后 listMyClass[2]

是否有可能应对这一挑战？

Answer 1

如果第二个列表中是唯一的 int 值，您可以使用 std::vector 在您存储的 int 值指示的位置插入 MyClass联合国第二个清单。如果没有，请使用以 int 值 作为键的 std::multiset 。

Answer 2

（并非特定于 C++/CLI）

使用 Dictionary 代替第二个列表：

• 键是状态。
• 值是该状态的排序顺序。

然后，您可以轻松实现自定义 IComparer.Compare(T x, T y)，它将...

1. 从字典。
2. 从Dictionary 中查找y.status 的排序顺序。
3. 直接比较这些排序顺序。

...然后将此比较器传递给第一个列表的 List.Sort(IComparer)。

PS 对于本机 C++ 解决方案，您可以对 std::unordered_map 使用类似的想法。

Answer 3

我成功地战胜了这个挑战:)
这是

ref class MyClass:IComparable<MyClass^>{
public:
  int x;
  int y;
  int status;
  String^ name;

  MyClass(int x, int y, String^ name){
  this->x = x;
  this->y = y;
  this->name = name;
  }

  virtual int CompareTo(MyClass^ tmpMyClass){
      if(this->status > tmpMyClass->status)
         return 1;
      if(this->status < tmpMyClass->status)
         return -1;
      else
         return 0;
  }
...
};

//###### in some button which will initialize...:

List<MyClass^>^ listMyClass = gcnew List<MyClass^>(3);
listMyClass->Add(gcnew MyClass(3, 5, "class1"));
listMyClass->Add(gcnew MyClass(1, 2, "class2"));
listMyClass->Add(gcnew MyClass(6, 8, "class3"));

List<int>^ numbers = gcnew List<int>(3);
numbers->Add(2);
numbers->Add(4);
numbers->Add(1);

for(int i=0; i<listMyClass->Count; i++){
   listMyClass->status = numbers[i];
}
listMyClass->Sort();

我感到如释重负的解决方案:) 谢谢您的任何建议。