如何在通用列表中找到下一个元素？

Question

这是我的通用列表：

public class 标记类型 { public 字符串字段标签； public 整数位置； }

List<TagType<dynamic>> TagList = new List<TagType<dynamic>>();

TagList.Add(new TagType<dynamic>() { FieldTag = "ID", Position = posIdStr });
TagList.Add(new TagType<dynamic>() { FieldTag = "PT", Position = posPtStr });
TagList.Add(new TagType<dynamic>() { FieldTag = "ID", Position = posIdStr });
TagList.Add(new TagType<dynamic>() { FieldTag = "EC", Position = posECStr });

我正在尝试获取后面的 FieldTag 的位置值（例如：PT）。我该怎么做？

Answer 1

你找到PT的索引并加1？（但记得检查索引 + 1 < 列表的长度）

// Find the index of PT
int ix = TagList.FindIndex(x => x.FieldTag == "PT");

// index found
if (ix != -1)
{
    // Check that index + 1 < the length of the List
    if (ix + 1 < TagList.Count)
    {
        var position = TagList[ix + 1]; // Add 1
    }
}

Answer 2

如果你想得到下一个元素的 Position 在每一项之后 FieldTag PT，那么你可以用 LINQ 在一两行中解决它：

var resultTag = TagList.SkipWhile(x => x.FieldTag != "PT").Skip(1).FirstOrDefault();
var resultPosition = resultTag == null ?  0 : resultTag.Position;

补充：
如果你想把它转换成 int 那么就明确地转换它。

var resultTag = TagList.SkipWhile(x => x.FieldTag != "PT").Skip(1).FirstOrDefault();
int resultPosition = resultTag == null ?  0 : (int)resultTag.Position;

Answer 3

不幸的是，每次进行搜索时，您都必须遍历列表，找到您要查找的字段标记，然后转到下一个元素并获取位置值。 e..：查找解决方案的 O(n)：

    private static object SearchPosition(List<TagType<object>> tagList, string fieldTag)
    {
        var i = tagList.FindIndex(x => x.FieldTag == "PT");

        if (i >= 0 && i < tagList.Count)
        {
            return tagList[i + 1].Position;
        }
    }

并测试：

    [Test]
    public void FieldTagTest()
    {
        var res = SearchPosition(_tagList, "PT");

        res.ToString().Should().Be("ID2");
    }

如果您的列表不经常更改，您应该构建一个 Dictionary<string,int>，FieldTag 为 Key，列表索引位置为 value。当然，每次修改列表时，您都需要重新构建此索引。

一个 O(1) 解是：

    private static object SearchPositionUsingIndex(List<TagType<object>> tagList, string fieldTag)
    {
        // You would save this index, and build it only once, 
        // or rebuild it whenver something changes.
        // you could implement custom index modifications.
        var index = BuildIndex(tagList);

        int i;
        if (!index.TryGetValue(fieldTag, out i)) return null;
        if (i + 1 >= tagList.Count) return null;
        return tagList[i + 1].Position;
    }

    private static Dictionary<string, int> BuildIndex(List<TagType<object>> tagList)
    {
        var index = new Dictionary<string, int>();

        for (int i = 0; i < tagList.Count; i++)
        {
            var tag = tagList[i];
            if (!index.ContainsKey(tag.FieldTag)) index.Add(tag.FieldTag, i);
        }
        return index;
    }

并测试：

    [Test]
    public void FieldTagTestUsingIndex()
    {
        var res = SearchPositionUsingIndex(_tagList, "PT");

        res.ToString().Should().Be("ID2");
    }

或者您可以使用 1 行 LINQ 方法，这也是 O(n):

    [Test]
    public void FieldTagTestLinq()
    {
        var res = SearchUsingLinq();

        res.ToString().Should().Be("ID2");
    }

    private object SearchUsingLinq()
    {
        var p = _tagList.SkipWhile(x => x.FieldTag != "PT").Skip(1).FirstOrDefault();
        return p != null ? p.Position : null;
    }

测试设置

public class SO29047477
{
    private List<TagType<object>> _tagList;

    [SetUp]
    public void TestSetup()
    {
        _tagList = new List<TagType<dynamic>>();

        _tagList.Add(new TagType<dynamic>() { FieldTag = "ID", Position = "ID1"});
        _tagList.Add(new TagType<dynamic>() { FieldTag = "PT", Position = "PT1" });
        _tagList.Add(new TagType<dynamic>() { FieldTag = "ID", Position = "ID2" });
        _tagList.Add(new TagType<dynamic>() { FieldTag = "EC", Position = "EC1" });

    }
}

Answer 4

public Position? GetNextPosition(string FieldTagVal)
{
    bool returnNext = false;
    foreach(TagType t in TagList) 
    {
       if (returnNext) return t.Position;
       if (t.FieldTag == FieldTagVal) returnNext = true;
    }
    return null;
}

如何在通用列表中找到下一个元素？

How to find the next element in a generic List?

.net

c#

linq

asp.net

generics