繁体   English   中英

检查列表多次包含相同的值

[英]Check a List contains the same value multiple times

问题

检查集合多次包含相同的数字。

如果它确实包含多次相同的数字,那么我想保留第一个数字并为其余数字赋予一个新值 ,这与第一个数字相同。

list newFitnessList确实包含这些数字:

0. 4054.230995  --> after code= 4054.230995
1. 4041.416004  --> after code= 4041.416004
2. 3926.227397  --> after code= 3926.227397
3. 4722.250903  --> after code= 4722.250903
4. 4722.250903  --> after code= 0
5. 4226.636776  --> after code= 4226.636776
6. 4061.499026  --> after code= 4061.499026
7. 3876.278254  --> after code= 3876.278254
8. 4041.416004  --> after code= 0
9. 4779.468077  --> after code= 4779.468077
10. 4226.636776  --> after code= 0
11. 3876.278254  --> after code= 0
12. 4779.468077  --> after code= 0
13. 3926.227397  --> after code= 0

为了实现上面解释的解决方案,我尝试了以下代码,但没有发生任何事情。 列表的输出与以前相同:

public List<double> sortDoppelganger(List<double> inputFitnessList)
{
  List<double> newFitnessList = inputFitnessList.ToList();
  for(int i = 0; i < newFitnessList.Count; i++)
  {
    double Nothing=0;
    double actual = newFitnessList[i];
    for(int j = newFitnessList.Count-1; j >= 0; j--)
    {
      double next = newFitnessList[j];
      if(actual == next)
      {
        next = Nothing;
      }
    }
  }
  return newFitnessList;
}

如果有人知道我的代码有什么问题,我将非常感激。 也许最好不要隐藏,我是编程的新手。

阅读完解释后:我试了两个想法。 第一个是@Tim Schmelter的想法,第二个想法来自@ user3185569。

在这里你可以看看我想要实现的目标: 在此输入图像描述

蒂姆的建议在这里: 在此输入图像描述

这里有user3185569的建议: 在此输入图像描述

您可以使用HashSet<double>来查明是否存在重复:

public List<double> SortDoppelganger(List<double> inputFitnessList, double replacementValue = 0)
{
    HashSet<double> doppelgangerFinder = new HashSet<double>();
    for (int i = 0; i < inputFitnessList.Count; i++)
    {
        double value = inputFitnessList[i];
        bool istDoppelganger = !doppelgangerFinder.Add(value);
        if (istDoppelganger)
            inputFitnessList[i] = replacementValue;
    }
    return inputFitnessList;
}

此解决方案修改原始列表。 如果不需要,可以使用var newList = new List<double>(inputFitnessList)在开头创建一个副本。

对于它的价值,这里是一个适用于任何类型的通用扩展方法:

public static List<T> ReplaceDuplicates<T>(this IEnumerable<T> sequence, T replacementValue)
{
    HashSet<T> duplicateFinder = new HashSet<T>();
    List<T> returnList = new List<T>();
    foreach (T item in sequence)
    {
        bool isDuplicate = !duplicateFinder.Add(item);
        returnList.Add(isDuplicate ? replacementValue : item);
    }
    return returnList;
}

说明 :user3185569是对的,我忘了提到你做错了什么。 主要问题是您尝试将替换值分配给next局部变量:

double next = newFitnessList[j];
if(actual == next)
{
  next = Nothing;
}

在这种情况下,它与值或引用类型的差异无关。 这不起作用的唯一原因是您只修改变量的值。 不是变量之前引用的值( newFitnessList[j] )。 该变量甚至不知道它已链接到列表。 它只知道存储的价值。 如果它是参考类型,问题将是相同的。 通过将其替换为另一个值,列表将不会被修改。

简而言之,这将解决主要问题:

double next = newFitnessList[j];
if(actual == next)
{
  newFitnessList[j] = Nothing;
}

代码问题:

1- next是一个本地值-Type变量,所以你实际上在列表中没有任何改变。

2-您需要跳过i == j的情况,否则您将所有值都设为0(项目匹配本身)

public static List<double> sortDoppelganger(List<double> inputFitnessList)
{
    List<double> newFitnessList = inputFitnessList.ToList();
    for (int i = 0; i < newFitnessList.Count; i++)
    {
        double Nothing = 0;
        double actual = newFitnessList[i];
        for (int j = newFitnessList.Count - 1; j >= 0; j--)
        {
            if (j == i)
                continue;

            double next = newFitnessList[j];
            if (actual == next)
            {
                newFitnessList[j] = Nothing;
            }
        }
    }
    return newFitnessList;
}

您可能需要将if (actual == next)替换为(Math.Abs(actual - next) < 0.0001)因为您不能信任double精确比较。

用法:

var newList = sortDoppelganger(list);

从你的错误中学到的东西:

当你写下double next = newFitnessList[j]; 您实际上是将列表的索引处的值复制到名为next的局部变量。 由于类型是double(A Value-Type),因此更改next不会更改List中的任何内容。

但是,如果您正在使用引用类型(例如,客户类而不是double),则更改next属性的值将在列表中更改它们。

Nothing0 ,因此将List值设置为0

您可以使用它来检查重复项:

bool areDduplicates = lstNames.GroupBy(n => n).Any(c => c.Count() > 1);

从这里开始

private static IEnumerable<double> sortDoppelganger(List<double> doubles)
{
  var newList = new List<double>();
  foreach (var t in doubles)
  {
    newList.Add(newList.Contains(t) ? 0.0 : t);
  }
  return newList;
}
public List<double> filterlist(List<double> lst)
        {
            List<double> lstDouble = new List<double>();

            for (int i = 0; i < lst.Count; i++)
            {
                if (lstDouble.Contains(lst[i]))
                {
                    lstDouble.Add(0);
                }
                else
                {
                    lstDouble.Add(lst[i]);
                }
            }
            return lstDouble;
        }

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM