列出，不丢失参考

Question

面试回来。我与您分享，欢迎提供良好而准确的答案。

目的，你有一个静态方法，这个方法接收一个IList<int>你有 取回可以除以 3 的值并编写代码。

约束： 原始列表（在主列表中）在堆栈上有引用，在堆上有值， 结果必须在与原始列表相同的空间（在堆上）中返回（这是一个 void 方法）。此处显示的解决方案不正确，因为在该方法中有一个新指针 在堆栈+堆上是在方法域中创建的。解决方案？

奖励：如何更改代码以不仅接收 int，而且接收 float、double、....

static void Main(string[] args)
    {
        IList<int> list = new List<int>() { 9, 3, 10, 6, 14, 16, 20};
        CanBeDivedByThree(list);
    }

    static void CanBeDivedByThree(IList<int> list)
    {
        list = (from p in list
                where p % 3 == 0
                orderby p descending
                select p).ToList<int>();
    }

Answer 1

这是没有意义的，因为IList 的内部存储不受您的控制。添加（或可能删除）项目可能会重新分配内部数据结构。

这尤其没有意义，因为您的示例中的列表包含 value 类型，当您访问它们时无论如何都会复制这些类型。

最后但并非最不重要的一点是，使用托管语言基本上是您不必担心内存 (al) 位置的全部意义所在。这样的东西是平台的implementation details。

回答您的额外问题：没有简单的方法可以实现这一目标。有人可能会认为使用具有类型约束的泛型可以解决这里的问题（类似于static void CanBeDivedByThree<T>(IList<T> list) where T : struct），但问题是 C#（还没有？）支持泛型算术。 C# 没有可以采用“T”和“int”类型的通用参数的模运算符。

Answer 2

list.RemoveAll(n => n % 3 == 0);

或

for (int i = list.Count - 1; i >= 0; --i)
{
    if (list[i] % 3 != 0)
        list.RemoveAt(i);
}

第一种方法仅适用于List<T>。

可以将其设为模板方法，但余数运算对浮点数没有多大意义。

Answer 3

不幸的是，只有 List 而不是 IList 实现了 RemoveAll。所以我先把它实现为扩展方法。

public static int RemoveAll<T>(this IList<T> list, Predicate<T> match)
{
  if (match == null)
    throw new ArgumentNullException("match");

  int destIndex=0;
  int srcIndex;
  for(srcIndex=0;srcIndex<list.Count;srcIndex++)
  {
    if(!match(list[srcIndex]))
    {
      //if(srcIndex!=destIndex)//Small optimization, can be left out
        list[destIndex]=list[srcIndex];
      destIndex++;
    }
  }
  for(int removeIndex=list.Count-1;removeIndex>=destIndex;removeIndex--)
  {
    list.RemoveAt(removeIndex);
  }
  return srcIndex-destIndex;
}

那么你可以使用：

list.RemoveAll(n => n % 3 != 0);

然后您可以将重载用于其他类型。不幸的是，您不能（轻松）使其成为泛型，因为泛型不适用于运算符重载。

Answer 4

其他人已经涵盖了列表部分 - 这只是为了奖励。

您不能使用 C# 泛型以静态类型的方式执行此操作，但如果您使用的是 C# 4，您可以使用动态类型执行此操作。例如：

using System;
using System.Collections.Generic;

class Test
{
    static void Main()
    {
        ShowDivisibleBy3(new List<int> { 1, 3, 6, 7, 9 });
        ShowDivisibleBy3(new List<decimal> { 1.5m, 3.3m, 6.0m, 7m, 9.00m });
    }

    static void ShowDivisibleBy3<T>(IEnumerable<T> source)
    {
        foreach (dynamic item in source)
        {
            if (item % 3 == 0)
            {
                Console.WriteLine(item);
            }
        }
    }
}