c# - 简单集合的有序交换

Question

我有一个交换两个项目的方法:

swap( collection['a'], collection['b'] );  // result = 'b', 'a'
swap( collection[0], collection[1] ); // result = collection[1], collection[0]
swap( 0, collection.indexOf(collection[1]) ); // result collection[1] index, 0

• 不能修改交换方法。
• 存储在集合中的四个可能值:'a'、'b'、'c'、'd'
• 交换为始终按“d”、“b”、“a”、“c”的顺序
• 四个可能值中的任何一个可能在也可能不在集合中

请帮我实现这个算法。

谢谢!

对于那些关心的人，这不是家庭作业。

示例:

//Example 1:
//collection contains: 'a', 'b', 'c', 'd'
//desired order: 'd', 'b', 'a', 'c'
swap(0, collection.IndexOf(collection['d']));
swap(1, collection.IndexOf(collection['b']));
swap(2, collection.IndexOf(collection['a']));
swap(3, collection.IndexOf(collection['c']));

//Example 2:
//collection contains: 'a', 'b', 'c'
//desired order: 'b', 'a', 'c' 
swap(0, collection.IndexOf(collection['b']));
swap(1, collection.IndexOf(collection['a']));
swap(2, collection.IndexOf(collection['c']));

Answer 1

基本上，您正在寻找一种具有间接比较的排序。也就是说，您不是比较字母本身，而是比较它们在表格中查找的值。如果您原谅 C++ 语法，一般的想法是这样的:

class my_cmp { 
    static const int positions[] = { 2, 1, 3, 0};
public:
    bool operator<(char a, char b) { 
        return positions[a-'a'] < positions[b-'a'];
    }
}:

std::sort(collection.begin(), collection.end(), my_cmp());

std::sort 将使用 swap 来移动集合中的元素。尽管语法明显与我上次使用时内存中的有所不同，但相同的总体思想也应该相当适用于 C#。