C# równoważne do C++ wektorem lub deque

Jestem prawie pewien, że to powinna być duplikatem ale szukałem jakiegoś czasu i nie mógł znaleźć odpowiedź. Co powinienem użyć w C#, aby zastąpić wektor C++ i deque wydajnie. Potrzebuję struktury obsługującej bezpośrednie indeksowanie, a także wspierającej usuwanie z jednego lub obu końcach (w zależności od wektora lub przypadku deque) ponownie w efektywny sposób.C# równoważne do C++ wektorem lub deque

W języku java zwykle używam ArrayList co najmniej dla wektora, ale dla C# znalazłem this source, który stwierdza: ArrayList resizes dynamically. As elements are added, it grows in capacity to accommodate them. It is most often used in older C# programs.. Więc jaki jest nowy sposób na zrobienie tego? I znowu, co mam zrobić w sprawie Deque?

Źródło

2013-03-24 Ivaylo Strandjev

Jedną opcją jest https://github.com/dcastro/DequeNET –

Nie ma wbudowanego deque pojemnika, ale istnieje kilka implementacje dostępne.

Oto a good one from Stephen Cleary. Zapewnia to operacje O (1) indeksowania, a także wstawiania na początku i dołączania na końcu.

C# równoważne Vector jest List<T>. Dostęp indeksowany to O (1), ale wstawianie lub usuwanie to O (N) (inne niż wstawianie na końcu, czyli O (1)).

Źródło

2013-03-24 13:43:51

Jak efektywna jest operacja indeksowania w' List'? Myślałem, że po prostu przejdzie przez listę –

@IvayloStrandjev to nie jest podwójnie związana lista, to wektor. – wRAR

@Ivaylo: Nie, nie jest połączoną listą, jest opakowaniem w całej tablicy, więc indeksowanie używa tylko indeksu do bezpośredniego dostępu do podstawowej tablicy, więc jest to operacja O (1). (Prawie tak samo jak C++ wektor) –

Rozważ System.Collections.Generic.List i inne z System.Collection.Generic służą one temu samemu celowi, co ich odpowiedniki C++.
Dodatkowo może być więcej pojemników dla ciebie. Spójrz na here.

Źródło

2013-03-24 13:42:37

'Generic', a nie' Generics' – wRAR

@wRAR Too true! Dziękuję, zawsze to mieszam –

Czy to Deque czy Dequeue? Nie mogę znaleźć niczego w Deque. Nie ja bym to robił. –

Przez C# vector, dobrym kandydatem jest System.Collection.Generic.List jak inni wspomniano.
Najbliżej deque w C++ będzie System.Collection.Generic.LinkedList co jest podwójnie połączoną listą.

Źródło

2014-11-28 17:37:06

+1, Lista Połączona wydaje się najlepszym rozwiązaniem usuwania błędów, jeśli nie potrzebujesz dostępu do elementów w środku. – DCShannon

Polecenie 'LinkedList' jako zamiennika' deque' jest niepoprawne i niedokładne. Są to całkowicie różne bestie (bez przydziału w sąsiednich miejscach) i absolutnie nie można ich zastąpić. –

C# równoważne do C++ wektorem lub deque

Odpowiedz

Powiązane problemy