我有一个通用列表,还有一个旧索引oldIndex
和一个新索引newIndex
。
我想尽可能简单地将位于oldIndex
的项移动到newIndex
。
有什么建议吗?
注意
在被移除之前,该项应最终出现在索引为(newIndex - 1)
和newIndex
的项之间。
public void Move(int oldIndex, int newIndex)
在底层,它基本上是这样实现的。
T item = base[oldIndex];
base.RemoveItem(oldIndex);
base.InsertItem(newIndex, item);
var item = list[oldIndex];
list.RemoveAt(oldIndex);
if (newIndex > oldIndex) newIndex--;
// the actual index could have shifted due to the removal
list.Insert(newIndex, item);
放到扩展方法中,它们看起来像:
public static void Move<T>(this List<T> list, int oldIndex, int newIndex)
{
var item = list[oldIndex];
list.RemoveAt(oldIndex);
if (newIndex > oldIndex) newIndex--;
// the actual index could have shifted due to the removal
list.Insert(newIndex, item);
}
public static void Move<T>(this List<T> list, T item, int newIndex)
{
if (item != null)
{
var oldIndex = list.IndexOf(item);
if (oldIndex > -1)
{
list.RemoveAt(oldIndex);
if (newIndex > oldIndex) newIndex--;
// the actual index could have shifted due to the removal
list.Insert(newIndex, item);
}
}
}
newIndex
实际上会破坏我的测试(请参见下面的答案)。 - Ben FosterMove(0, 2)
,它将取list[0]
,删除它,然后插入到list[2]
。看起来这不是OP需要的行为。 - Ben Fosterlock
语句内部。 - rory.ap我知道这个问题很久了,但我将JavaScript代码的此响应改编成C#。希望能有所帮助。
public static void Move<T>(this List<T> list, int oldIndex, int newIndex)
{
// exit if positions are equal or outside array
if ((oldIndex == newIndex) || (0 > oldIndex) || (oldIndex >= list.Count) || (0 > newIndex) ||
(newIndex >= list.Count)) return;
// local variables
var i = 0;
T tmp = list[oldIndex];
// move element down and shift other elements up
if (oldIndex < newIndex)
{
for (i = oldIndex; i < newIndex; i++)
{
list[i] = list[i + 1];
}
}
// move element up and shift other elements down
else
{
for (i = oldIndex; i > newIndex; i--)
{
list[i] = list[i - 1];
}
}
// put element from position 1 to destination
list[newIndex] = tmp;
}
List<T>.Remove()和List<T>.RemoveAt()不会返回被删除的元素。
因此,您需要使用以下代码:
var item = list[oldIndex];
list.RemoveAt(oldIndex);
list.Insert(newIndex, item);
我创建了一个扩展方法来移动列表中的项目。
如果我们正在移动一个现有项目,那么索引不应该移动,因为我们正在将项目移动到列表中的现有索引位置。
@Oliver在下面提到的边缘情况(将项目移动到列表末尾)实际上会导致测试失败,但这是有意设计的。要在列表末尾插入新项目,我们只需调用List<T>.Add
。list.Move(predicate, list.Count)
应该失败,因为在移动之前该索引位置不存在。
无论如何,我创建了两个额外的扩展方法MoveToEnd
和MoveToBeginning
,源代码可以在这里找到。
/// <summary>
/// Extension methods for <see cref="System.Collections.Generic.List{T}"/>
/// </summary>
public static class ListExtensions
{
/// <summary>
/// Moves the item matching the <paramref name="itemSelector"/> to the <paramref name="newIndex"/> in a list.
/// </summary>
public static void Move<T>(this List<T> list, Predicate<T> itemSelector, int newIndex)
{
Ensure.Argument.NotNull(list, "list");
Ensure.Argument.NotNull(itemSelector, "itemSelector");
Ensure.Argument.Is(newIndex >= 0, "New index must be greater than or equal to zero.");
var currentIndex = list.FindIndex(itemSelector);
Ensure.That<ArgumentException>(currentIndex >= 0, "No item was found that matches the specified selector.");
// Copy the current item
var item = list[currentIndex];
// Remove the item
list.RemoveAt(currentIndex);
// Finally add the item at the new index
list.Insert(newIndex, item);
}
}
[Subject(typeof(ListExtensions), "Move")]
public class List_Move
{
static List<int> list;
public class When_no_matching_item_is_found
{
static Exception exception;
Establish ctx = () => {
list = new List<int>();
};
Because of = ()
=> exception = Catch.Exception(() => list.Move(x => x == 10, 10));
It Should_throw_an_exception = ()
=> exception.ShouldBeOfType<ArgumentException>();
}
public class When_new_index_is_higher
{
Establish ctx = () => {
list = new List<int> { 1, 2, 3, 4, 5 };
};
Because of = ()
=> list.Move(x => x == 3, 4); // move 3 to end of list (index 4)
It Should_be_moved_to_the_specified_index = () =>
{
list[0].ShouldEqual(1);
list[1].ShouldEqual(2);
list[2].ShouldEqual(4);
list[3].ShouldEqual(5);
list[4].ShouldEqual(3);
};
}
public class When_new_index_is_lower
{
Establish ctx = () => {
list = new List<int> { 1, 2, 3, 4, 5 };
};
Because of = ()
=> list.Move(x => x == 4, 0); // move 4 to beginning of list (index 0)
It Should_be_moved_to_the_specified_index = () =>
{
list[0].ShouldEqual(4);
list[1].ShouldEqual(1);
list[2].ShouldEqual(2);
list[3].ShouldEqual(3);
list[4].ShouldEqual(5);
};
}
}
Ensure.Argument
定义在哪里? - OliverList<T>
中,您可以调用 Insert(list.Count, element)
将某些内容放置在列表末尾。因此,您的 When_new_index_is_higher
应该调用 list.Move(x => x == 3, 5)
,但实际上会失败。 - OliverList<T>
中,我只需调用.Add
将一个新项插入列表末尾。当移动单个项时,我们从未增加索引的原始大小,因为我们只是删除单个项并重新插入它。如果您点击我回答中的链接,您将找到Ensure.Argument
的代码。 - Ben FosteroldIndex
的项目插入到newIndex
位置,然后删除原始实例。list.Insert(newIndex, list[oldIndex]);
if (newIndex <= oldIndex) ++oldIndex;
list.RemoveAt(oldIndex);
需要注意的是,由于插入操作,你想要移除的项目的索引可能会发生改变。
// Makes sure item is at newIndex after the operation
T item = list[oldIndex];
list.RemoveAt(oldIndex);
list.Insert(newIndex, item);
...或者:
// Makes sure relative ordering of newIndex is preserved after the operation,
// meaning that the item may actually be inserted at newIndex - 1
T item = list[oldIndex];
list.RemoveAt(oldIndex);
newIndex = (newIndex > oldIndex ? newIndex - 1, newIndex)
list.Insert(newIndex, item);
...可能会奏效,但我没有在这台机器上安装VS来检查。
newIndex
在oldIndex
之后,将其减量化是有意义的。 - Trisped最简单的方法:
list[newIndex] = list[oldIndex];
list.RemoveAt(oldIndex);
编辑
问题不是很清楚… 由于我们不关心list[newIndex]
项放在哪里,我认为最简单的方法如下(带或不带扩展方法):
public static void Move<T>(this List<T> list, int oldIndex, int newIndex)
{
T aux = list[newIndex];
list[newIndex] = list[oldIndex];
list[oldIndex] = aux;
}
public static void MoveElement<T>(this IList<T> list, int fromIndex, int toIndex)
{
if (!fromIndex.InRange(0, list.Count - 1))
{
throw new ArgumentException("From index is invalid");
}
if (!toIndex.InRange(0, list.Count - 1))
{
throw new ArgumentException("To index is invalid");
}
if (fromIndex == toIndex) return;
var element = list[fromIndex];
if (fromIndex > toIndex)
{
list.RemoveAt(fromIndex);
list.Insert(toIndex, element);
}
else
{
list.Insert(toIndex + 1, element);
list.RemoveAt(fromIndex);
}
}
更简单的方法就是这样做
public void MoveUp(object item,List Concepts){
int ind = Concepts.IndexOf(item.ToString());
if (ind != 0)
{
Concepts.RemoveAt(ind);
Concepts.Insert(ind-1,item.ToString());
obtenernombres();
NotifyPropertyChanged("Concepts");
}}
对于MoveDown操作也是类似的,只需要将if语句更改为"if (ind!=Concepts.Count())"并插入Concepts.Insert(ind+1,item.ToString());
newIndex--
的选项不会产生你想要的行为。 - Miral[newIndex - 1]
和[newIndex]
之间的项目。这种行为不可逆。Move(1, 3); Move(3, 1);
无法将列表返回到初始状态。同时,ObservableCollection
提供了不同的行为,并在此答案中提到,该行为是可逆的。 - Lightman