在 C# 中使用列表

Question

我是一名高级软件工程学生，目前正在上数据结构和算法课程。 我们的教授希望我们使用 C++ STL 中的列表结构编写一个程序。 我一直在尝试越来越多地使用 C#，并且想知道 .NET 中的 ArrayList 结构是否可以很好地替代 STL List 实现。

Answer 1

如果 STL List 使用模板，您可能需要查看 System.Collections.Generic 中的通用 List 类。

Answer 2

嗯，C++ STL 没有称为“List”的结构。 我认为有一个“列表”，它是一个链表。 相比之下，C# 的 List 类似于 C++ 的向量。

Answer 3

ArrayList 类在某种程度上已被弃用。 从 .NET 1.0 时代开始，泛型还不存在。

您应该使用 System.Collections.Generic.List 代替。 像这样：

List<int> myList = new List<int>();
myList.Add(1);
myList.Add(2);
System.Console.WriteLine(myList[0]);

是的，它们都是很好的替代品。 不过，您应该使用通用列表，因为它是类型安全的并且可能更快。

Answer 4

谢谢大家

quertie，我打错了，意思是列表而不是列表...

作业是使用 std::list 使用简单结构列表添加多项式，该结构将保存系数和 x 的幂...简单足够了，我知道，但由于该类据称是独立于语言的，所以我想尝试使用 c#

Answer 5

std::list 最接近的 C# 类似物是 System.Collections.List。 两者都是通用集合，并实现标准列表类型操作。

Answer 6

除非您坚持使用 .NET 1.1，否则请使用 List 而不是 ArrayList。 但你根本上关心的是什么呢？ 假设您没有 List 可供引用 - 您需要适当的数据结构来做什么？

Answer 7

你自己应该能够回答这个问题。 STL列表使用的实现策略是什么？ ArrayList 是什么？ 同样，STL列表所呈现的抽象API是什么（就提供的操作而言）？ 将此与 STL 列表进行比较：一个提供了另一个没有提供的内容？