如何获取列表中重复项的值和索引？

Question

我有一个文件名列表 (targetFileList)，其中一些是重复的（例如，我有两个名为 m4.txt 的文件）。以下语句查找重复的文件名并将它们添加到另一个列表 (currentTargetFiles)：

currentTargetFiles = targetFileList.FindAll(item => item == baselineFilename);

事实上，这一行返回一个字符串列表（文件名），这很好，但我还需要它们的索引值。有没有办法修改它，以便它也返回文件的索引？

Answer 1

嗯，这是我对“查找重复名称及其索引”的回答。它可能不完全适合提出的问题，因为没有考虑baselineFilename - 但其他答案涵盖了这一点。 YMMV。

var names = new [] {"a", "a", "c", "b", "a", "b"};

var duplicatesWithIndices = names
    // Associate each name/value with an index
    .Select((Name, Index) => new { Name, Index })
    // Group according to name
    .GroupBy(x => x.Name)
    // Only care about Name -> {Index1, Index2, ..}
    .Select(xg => new {
        Name = xg.Key,
        Indices = xg.Select(x => x.Index)
    })
    // And groups with more than one index represent a duplicate key
    .Where(x => x.Indices.Count() > 1);

// Now, duplicatesWithIndices is typed like:
//   IEnumerable<{Name:string,Indices:IEnumerable<int>}>

// Let's say we print out the duplicates (the ToArray is for .NET 3.5):
foreach (var g in duplicatesWithIndices) {
    Console.WriteLine("Have duplicate " + g.Name + " with indices " +
        string.Join(",", g.Indices.ToArray()));
}

// The output for the above input is:
// > Have duplicate a with indices 0,1,4
// > Have duplicate b with indices 3,5

当然，提供的结果必须正确使用 - 这取决于最终必须做什么。

Answer 2

您可以选择所有项目及其索引：

tempList = targetFileList.Select((item, index) => 
    new { Value = item, Index = index }).Where(x => x.Value == baselineFilename);

现在，您可以使用以下命令创建名称列表和相应索引：

var indexes = tempList.Select(x => x.Index).ToList();

以及价值观：

currentTargetFiles = tempList.Select(x => x.Value).ToList();

那么，indexes[0] 将保存currentTargetFiles[0] 的列表索引。

Answer 3

int i = -1;
var currentTargetFiles = targetFileList.Select(x => new
                                                        {
                                                           Value = x,
                                                           Index = i++
                                                        })
                                       .Where(x => x.Value == baselineFilename);

Answer 4

linq 是必需的吗？

传统的 for 循环和字典就可以了：

Dictionary<int, string> currentTargetFiles = new Dictionary<int, string>();
for (int i = 0; i < targetFileList.Count; ++i)
    if(targetFileList[i] == baselineFilename)
        currentTargetFiles.Add(i, targetFileList[i]);

---

附注：

刚刚意识到您正在比较一个确切的字符串 (item == baselineFilename)。

如果是这种情况，您甚至不需要为每个索引保留每个值（因为所有值都相同）。

List<int> currentTargetFilesIndices = new List<int>();
for (int i = 0; i < targetFileList.Count; ++i)
    if(targetFileList[i] == baselineFilename)
        currentTargetFiles.Add(i);