3

我有一个list<list<string>>

inlist[x][0]是我想从中选择唯一记录的记录，因此此类记录不会出现在任何其他记录中list[x][0]，当我选择它时，我希望选择整行list[x]。我在 Linq 中没有找到合适的例子，请帮助:(

编辑

当 Jon Skeet 要求我澄清时，我不能否认 ;-)

list<list<string>>

包含字符串表列表。每个字符串“table”都包含几个键list[x][several_items]，我想从 list-> 中获取唯一记录，这意味着该“table”中的第一个项目。

因此：

item[0] = "2","3","1","3"
item[1] = "2","3","4","2"
item[3] = "10","2"
item[4]= "1","2"

-> 唯一意味着我可以将行派生item[3] and item[4]为唯一的。因为数字/字符串的第一次出现很重要。

如果有 2 个或更多记录/行 (item[x] of which first item (item[x][0])在列表中存在多次，则它不是唯一的。

每个列表的第一个元素对于确定唯一性很重要。如果有人可以帮助找到一种方法来找到非唯一的，也许会更容易 -> 所以从上面的例子中，我只会得到 item[0] 和 item[1]

4

6 回答 6

10

编辑：我已经更新了UniqueBy底部的实现以显着提高效率，并且只遍历源一次。

如果我对您的理解正确（问题很不清楚-如果您能提供一个示例，这将非常有帮助），这就是您想要的：

public static IEnumerable<T> OnlyUnique<T>(this IEnumerable<T> source)
{
    // No error checking :)

    HashSet<T> toReturn = new HashSet<T>();
    HashSet<T> seen = new HashSet<T>();

    foreach (T element in source)
    {
        if (seen.Add(element))
        {
            toReturn.Add(element);
        }
        else
        {
            toReturn.Remove(element);
        }
    }
    // yield to get deferred execution
    foreach (T element in toReturn)
    {
        yield return element;
    }
}

编辑：好的，如果您只关心列表的第一个元素的唯一性，我们需要对其进行一些更改：

public static IEnumerable<TElement> UniqueBy<TElement, TKey>
    (this IEnumerable<TElement> source,
     Func<TElement, TKey> keySelector)
{
    var results = new LinkedList<TElement>();
    // If we've seen a key 0 times, it won't be in here.
    // If we've seen it once, it will be in as a node.
    // If we've seen it more than once, it will be in as null.
    var nodeMap = new Dictionary<TKey, LinkedListNode<TElement>>();

    foreach (TElement element in source)
    {
        TKey key = keySelector(element);
        LinkedListNode<TElement> currentNode;

        if (nodeMap.TryGetValue(key, out currentNode))
        {
            // Seen it before. Remove if non-null
            if (currentNode != null)
            {
                results.Remove(currentNode);
                nodeMap[key] = null;
            }
            // Otherwise no action needed
        }
        else
        {
            LinkedListNode<TElement> node = results.AddLast(element);
            nodeMap[key] = node;
        }
    }
    foreach (TElement element in results)
    {
        yield return element;
    }
}

你可以这样称呼它：

list.UniqueBy(row => row[0])
于 2009-04-07T07:28:22.540 回答
2

大概是这样的吧？

鉴于您的澄清，我现在相当确定这对您有用:)

var mylist = new List<List<string>>() {
    new List<string>() { "a", "b", "c" },
    new List<string>() { "a", "d", "f" },
    new List<string>() { "d", "asd" },
    new List<string>() { "e", "asdf", "fgg" }
};
var unique = mylist.Where(t => mylist.Count(s => s[0] == t[0]) == 1);

unique现在包含上面的“d”和“e”条目。

于 2009-04-07T07:37:00.100 回答
2

这是您需要的代码。仅选择不同的值对我来说非常有效。

//distinct select in LINQ to SQL with Northwind
var myquery = from user in northwindDC.Employees
              where user.FirstName != null || user.FirstName != ""
              orderby user.FirstName
              group user by user.FirstName into FN
              select FN.First();
于 2010-10-13T14:15:26.667 回答
1

这是给你的一些Linq。

List<List<string>> Records = GetRecords();
//
List<List<string> UniqueRecords = Records
  .GroupBy(r => r[0])
  .Where(g => !g.Skip(1).Any())
  .Select(g => g.Single())
  .ToList();
于 2009-04-07T12:46:22.010 回答
0

您可以维护一个列表和一个索引/字典：

List<List<string>> values;
Dictionary<string, List<string>> index;

将项目添加到值时，还会将列表添加到索引中，并将字符串作为索引。

values[x].Add(newString);
index[newString] = values[x];

然后您可以通过以下方式获得正确的列表：

List<string> list = index[searchFor]

在构建索引时会损失一些（最小的）性能和内存，但在检索数据时会获得很多。

如果字符串不是唯一的，您还可以将 List> 存储在字典/index 中，以允许每个索引键有多个结果。

抱歉，没有 Linq，这看起来不太酷，但是您可以快速查找，并且恕我直言，查找代码更清晰。

于 2009-04-07T07:38:48.287 回答
0

我会继续将这个添加到战斗中。

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApplication1 {
    class Program {
        static void Main(string[] args) {
            List<string> xx = new List<string>() { "xx", "yy", "zz" };
            List<string> yy = new List<string>() { "11", "22", "33" };
            List<string> zz = new List<string>() { "aa", "bb", "cc" };
            List<List<string>> x = new List<List<string>>() { xx, yy, zz, xx, yy, zz, xx, yy };
            foreach(List<string> list in x.Distinct()) {
                foreach(string s in list) {
                    Console.WriteLine(s);
                }
            }
        }
    }
}
于 2009-04-07T07:50:09.007 回答