Czy lista <T> gwarantuje zamówienie na wstawienie?

Powiedzmy, że mam 3 ciągi na liście (np. „1”, „2”, „3”).

Następnie chcę zmienić ich kolejność, aby umieścić „2” w pozycji 1 (np. „2”, „1”, „3”).

Korzystam z tego kodu (ustawiam indexToMoveTo na 1):

listInstance.Remove(itemToMove);
listInstance.Insert(indexToMoveTo, itemToMove);

To wydaje się działać, ale czasami uzyskuję dziwne wyniki; czasami zamówienie jest nieprawidłowe lub elementy z listy są usuwane!

Jakieś pomysły? Czy List<T>zamówienie gwarancyjne?

Związane z:

Czy lista <T> gwarantuje, że przedmioty zostaną zwrócone w kolejności, w jakiej zostały dodane?

List<>Klasa nie gwarantuje uporządkowanie - rzeczy zostaną zachowane na liście w kolejności ich dodawania, włączając duplikatów, chyba że jawnie sortowania listy.

Według MSDN:

... Lista „Reprezentuje silnie wpisaną listę obiektów, do których można uzyskać dostęp za pomocą indeksu ”.

Wartości indeksu muszą pozostać wiarygodne, aby były dokładne. Dlatego zamówienie jest gwarantowane.

Możesz uzyskać dziwne wyniki z kodu, jeśli przenosisz element później na liście, ponieważ Remove()przeniesiesz wszystkie inne elementy w dół o jedno miejsce przed wezwaniem do Insert().

Czy potrafisz sprowadzić swój kod do czegoś wystarczająco małego, aby go opublikować?

Oto 4 elementy z ich indeksem

0  1  2  3
K  C  A  E

Chcesz przenieść K pomiędzy A i E - możesz pomyśleć o pozycji 3. Uważaj tutaj na swoje indeksowanie, ponieważ po usunięciu wszystkie indeksy są aktualizowane.

Więc najpierw usuwasz element 0, pozostawiając

0  1  2
C  A  E

Następnie wstawiasz o 3

0  1  2  3
C  A  E  K

Aby uzyskać poprawny wynik, powinieneś użyć indeksu 2. Aby zachować spójność, musisz wysłać do (indexToMoveTo-1) if indexToMoveTo > indexToMove, np.

bool moveUp = (listInstance.IndexOf(itemToMoveTo) > indexToMove);
listInstance.Remove(itemToMove);
listInstance.Insert(indexToMoveTo, moveUp ? (itemToMoveTo - 1) : itemToMoveTo);

Może to być związane z twoim problemem. Uwaga: mój kod nie został przetestowany!

EDYCJA : Alternatywnie możesz Sortużyć niestandardowego modułu porównującego ( IComparer), jeśli dotyczy to twojej sytuacji.

Jak powiedział Bevan, pamiętaj jednak, że indeks listy jest oparty na 0. Jeśli chcesz przenieść element na początek listy, musisz wstawić go pod indeksem 0 (nie 1, jak pokazano w twoim przykładzie).

Oto kod do przesunięcia elementu o jedno miejsce w dół na liście:

if (this.folderImages.SelectedIndex > -1 && this.folderImages.SelectedIndex < this.folderImages.Items.Count - 1)
{
    string imageName = this.folderImages.SelectedItem as string;
    int index = this.folderImages.SelectedIndex;

    this.folderImages.Items.RemoveAt(index);
    this.folderImages.Items.Insert(index + 1, imageName);
    this.folderImages.SelectedIndex = index + 1;
 }

i to za przeniesienie go o jedno miejsce w górę:

if (this.folderImages.SelectedIndex > 0)
{
    string imageName = this.folderImages.SelectedItem as string;
    int index = this.folderImages.SelectedIndex;

    this.folderImages.Items.RemoveAt(index);
    this.folderImages.Items.Insert(index - 1, imageName);
    this.folderImages.SelectedIndex = index - 1;
}

folderImagesjest ListBoxoczywiście, więc lista ListBox.ObjectCollectionnie jest List<T>, ale dziedziczy po IListniej, więc powinna zachowywać się tak samo. czy to pomaga?

Oczywiście ten pierwszy działa tylko wtedy, gdy wybrany element nie jest ostatnim elementem na liście, a drugi, jeśli wybrany element nie jest pierwszym elementem.

Jeśli zmienisz kolejność operacji, unikniesz dziwnego zachowania: Najpierw wstaw wartość we właściwe miejsce na liście, a następnie usuń ją z jego pierwszej pozycji. Pamiętaj, aby usunąć go według jego indeksu, ponieważ jeśli usuniesz go przez odniesienie, możesz usunąć je oba ...