如何在没有 Linq 的情况下从列表中获取一些对象？

Question

我正在运行 C# 框架 2.0，我想从列表中获取一些数据？ 该列表是List<>。 如何在不循环和手动比较 List<> 的每个元素的情况下做到这一点？

Answer 1

如果我正确地理解了您的问题，您只需调用 Find() 或 FindAll() 方法即可从列表中获取数据项。 例如：

List<string> myList = ..;
List<string> startingWithA = myList.FindAll(delegate(string s) { return s.StartsWith("A"); });

Answer 2

您可以尝试谓词。 这是我为了说明这一点而编写的代码。 当然，正如您在本例中看到的，您可以将谓词移到调用类之外并对其进行控制。 如果您需要更多选项，这非常有用。 在谓词内部，您可以与对象的所有属性/功能进行多次比较。

   static void Main()
    {
        List<SimpleObject> list = new List<SimpleObject>();
        list.Add(new SimpleObject(1,"Jon"));
        list.Add(new SimpleObject( 2,  "Mr Skeet" ));
        list.Add(new SimpleObject( 3,"Miss Skeet" ));
        Predicate<SimpleObject> yourFilterCriteria = delegate(SimpleObject simpleObject)
        {
            return simpleObject.Name.Contains("Skeet");
        };
        list = list.FindAll(yourFilterCriteria);//Get only name that has Skeet : Here is the magic
        foreach (SimpleObject o in list)
        {
            Console.WriteLine(o);
        }
        Console.Read();
    }
    public class SimpleObject
    {
        public int Id;
        public string Name;

        public SimpleObject(int id, string name)
        {
            this.Id=id;
            this.Name=name;
        }

        public override string ToString()
        {
            return string.Format("{0} : {1}",Id, Name);
        }
    }

Answer 3

如果没有 LINQ，您的主要选择是对列表的每个元素进行循环和比较。 不过，有一些方法可能会对您有所帮助。

List.FindAll() 采用 Predicate 委托，并将返回与条件匹配的所有项目。 List.CopyTo() 和 List.GetRange() 可让您提取一系列元素。 除此之外，在 LINQ 之外您确实无法做太多特定选择的事情。

Answer 4

事实是，即使您最终通过 Find 或 FindAll 使用谓词，它在内部所做的只是循环遍历列表，并运行您的谓词来测试匹配。 就性能而言，您没有获得任何好处，但它确实可以使代码更加简洁。

Answer 5

不幸的是，List 数据结构需要迭代来查找数据（请注意，上面的 FindAll 方法将在幕后迭代您的集合 - 以防您不惜一切代价试图避免这种情况），除非您知道该数据的索引，否则您可以做这个：

List<String> list = new List<String>();
list.Add("andrew");
list.Add("nicole");

String value = list[1]; // returns "nicole"

Answer 6

我认为上面的大多数答案都只是提供了替代方法来完成您想要避免的事情。 给定数据结构，无论您选择哪种实现，您/它都必须比较每个项目并挑选出匹配的项目。

根据您的匹配条件，SortedList 可以帮助您避免为每个查询搜索整个列表。 如果您的列表包含您创建的对象，则覆盖 GetHashCode 和 Equals 将会帮助您。

如果您的匹配条件相当复杂，则可能需要完全不同的数据结构，例如 trie对于字符串。