Danh sách <T> có đảm bảo thứ tự chèn không?

Giả sử tôi có 3 chuỗi trong Danh sách (ví dụ: "1", "2", "3").

Sau đó, tôi muốn sắp xếp lại chúng để đặt "2" ở vị trí 1 (ví dụ "2", "1", "3").

Tôi đang sử dụng mã này (đặt indexToMoveTo thành 1):

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

Điều này có vẻ hiệu quả, nhưng tôi thỉnh thoảng nhận được kết quả lạ; đôi khi thứ tự không chính xác hoặc các mục từ danh sách đang bị xóa!

Có ý kiến ​​gì không? Có List<T>đảm bảo trật tự?

Liên quan:

Danh sách <T> có đảm bảo rằng các mục sẽ được trả lại theo thứ tự chúng đã được thêm không?

Các List<>lớp thực hiện đặt hàng đảm bảo - điều sẽ được giữ lại trong danh sách theo thứ tự bạn thêm chúng, trong đó có bản sao, trừ khi bạn rõ ràng sắp xếp danh sách.

Theo MSDN:

... Danh sách "Đại diện cho một danh sách các đối tượng được gõ mạnh có thể được truy cập bởi chỉ mục ."

Các giá trị chỉ số phải vẫn đáng tin cậy để điều này là chính xác. Do đó, trật tự được đảm bảo.

Bạn có thể nhận được kết quả kỳ lạ từ mã của mình nếu bạn di chuyển mục sau trong danh sách, vì bạn Remove()sẽ di chuyển tất cả các mục khác xuống một nơi trước khi gọi đến Insert().

Bạn có thể đun mã của bạn xuống một cái gì đó đủ nhỏ để đăng?

Dưới đây là 4 mục, với chỉ mục của họ

0  1  2  3
K  C  A  E

Bạn muốn di chuyển K đến giữa A và E - bạn có thể nghĩ vị trí 3. Bạn phải cẩn thận về việc lập chỉ mục của mình ở đây, vì sau khi xóa, tất cả các chỉ mục đều được cập nhật.

Vì vậy, bạn loại bỏ mục 0 trước, để lại

0  1  2
C  A  E

Sau đó, bạn chèn vào 3

0  1  2  3
C  A  E  K

Để có kết quả chính xác, bạn nên sử dụng chỉ mục 2. Để làm cho mọi thứ nhất quán, bạn sẽ cần gửi đến (indexToMoveTo-1) if indexToMoveTo > indexToMove, ví dụ:

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

Điều này có thể liên quan đến vấn đề của bạn. Lưu ý mã của tôi chưa được kiểm tra!

EDIT : Ngoài ra, bạn có thể Sortvới một bộ so sánh tùy chỉnh ( IComparer) nếu phù hợp với tình huống của bạn.

Như Bevan đã nói, nhưng hãy nhớ rằng, chỉ mục danh sách là dựa trên 0. Nếu bạn muốn di chuyển một phần tử ra phía trước danh sách, bạn phải chèn nó vào chỉ mục 0 (không phải 1 như trong ví dụ của bạn).

Đây là mã tôi có để di chuyển một mục xuống một nơi trong danh sách:

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;
 }

và điều này để di chuyển nó lên một nơi:

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;
}

folderImageslà một ListBoxkhóa học vì vậy danh sách này là a ListBox.ObjectCollection, không phải a List<T>, nhưng nó được thừa hưởng từ IListđó nên nó sẽ hoạt động giống nhau. Không giúp đỡ à?

Tất nhiên cái trước chỉ hoạt động nếu mục được chọn không phải là mục cuối cùng trong danh sách và mục sau nếu mục được chọn không phải là mục đầu tiên.

Nếu bạn sẽ thay đổi thứ tự các thao tác, bạn sẽ tránh được hành vi lạ: Đầu tiên hãy chèn giá trị vào đúng vị trí trong danh sách, sau đó xóa nó khỏi vị trí đầu tiên. Hãy chắc chắn rằng bạn xóa nó theo chỉ mục của anh ấy, bởi vì nếu bạn sẽ xóa nó bằng tham chiếu, bạn có thể xóa cả hai ...