我几乎可以肯定这应该是重复的，但我搜索了一段时间并找不到答案。我应该在 C# 中使用什么来有效地替换 C++ 向量和双端队列。那就是我需要一种结构，它可以有效地支持直接索引，并且还支持以有效的方式再次从一端或两端删除（取决于向量或双端队列）。
在 java 中，我通常至少将 ArrayList 用于向量，但对于 C#，我发现这个来源表明：
ArrayList resizes dynamically. As elements are added, it grows in capacity to accommodate them. It is most often used in older C# programs.. 那么这样做的新方法是什么？我又该如何处理双端队列案例？
没有内置的 Deque 容器，但有几种可用的实现。
这是斯蒂芬·克利里的一篇好文章。这提供了 O(1) 操作来索引以及在开头插入并在结尾追加。
与 Vector 等效的 C# 是List<T>. 索引访问是 O(1)，但插入或删除是 O(N)（除了在末尾插入，即 O(1)）。
对于 C# ，正如其他人提到vector的那样，一个很好的候选人。
C++ 中最接近双端队列的是双向链表。 System.Collection.Generic.ListSystem.Collection.Generic.LinkedList
考虑System.Collections.Generic.List和其他它们与它们的等价物System.Collection.Generic具有相同的目的。
此外，可能还有更多容器适合您。看这里。C++
Deque 不在 C# 中，但我们可以通过 Vector 和 List 来归档功能，下面是一个通过 List 归档 Deque 的示例程序。
using System;
using System.Collections.Generic;
public class GFG{
// Function to generate the array by
// inserting array elements one by one
// followed by reversing the array
static void generateArray(int []arr, int n)
{
// Doubly ended Queue
List<int> ans = new List<int>();
// Start adding functionality at both end
// Iterate over the array
// Even no at the front and odd no at the rear
for(int i = 0; i < n; i++)
{
// Push array elements
// alternately to the front
// and back
if (arr[i]%2==0)
ans.Insert(0,arr[i]);
else
ans.Add(arr[i]);
}
printDeque(ans);
// Output 8 6 4 2 6 5 1 3
// Start removing functionality at both end
// Let i want to remove first(8) and last(3) element from Deque
ans.RemoveAt(0);
printDeque(ans);
// Output 6 4 2 6 5 1 3
ans.RemoveAt(ans.Count-1);
printDeque(ans);
// Output 6 4 2 6 5 1
}
static void printDeque(List<int> q){
// Print the elements
// of the Deque
foreach(int x in q)
{
Console.Write(x + " ");
}
Console.WriteLine();
}
// Driver Code
public static void Main(String[] args)
{
int []arr = {5, 6, 1, 2, 3, 4,6, 8 };
int n = arr.Length;
generateArray(arr, n);
}
}
对我来说，这些简单的扩展方法就足够了。
using System.Linq;
using System.Collections.Generic;
-----
-----
public static T consume<T>(this List<T> list, int index) {
if (list.Count < index) return default(T);
var item = list[index];
list.RemoveAt(index);
return item;
}
public static T pop<T>(this List<T> list) {
return list.consume(list.Count - 1);
}
public static T dequeue<T>(this List<T> list) {
return list.consume(0);
}
public static void push<T>(this List<T> list, T item) {
list.Add(item);
}
public static void enqueue<T>(this List<T> list, T item) {
list.Add(item);
}
尽管您不能执行索引操作，但链表可能是最接近在恒定时间内实现先出队和最后出队的方法之一。