是否可以为任何类型的整数大小模板化方法?

为了说明,想象一下这个非常简单的例子(方法的主体在我的问题中并不重要):

public int Mul(int a, int b)    {
    return a*b;
}

现在,我想要支持任何类型整数的相同方法(当然不包括BigInteger)。 我必须写所有变种:

public long Mul(long a, long b)    {
    return a*b;
}
public ulong Mul(ulong a, ulong b)    {
    return a*b;
}
public short Mul(short a, short b)    {
    return a*b;
}
public ushort Mul(ushort a, ushort b)    {
    return a*b;
}
public byte Mul(byte a, byte b)    {
    return a*b;
}

虽然这个例子非常简单,但复制并不是一个问题,如果我有更复杂的算法(复制所有整数种类):

    public static IEnumerable<long> GetPrimesFactors(this long number)
    {
        for (long i = 2; i <= number / 2; i++)
        {
            while (number % i == 0)
            {
                yield return i;
                number /= i;
            }
        }
        yield return number;
    }

它引入了维护风险,因为存在重复的代码和逻辑(编码整合者会说这是在多个地方具有相同逻辑的邪恶)。

你们中的一些人可能会建议实现长版本并转换结果,但不得不要求消费者代码进行强制转换可能会造成混淆并降低可读性:

void SomeMethod(IEnumerable<int> valuesToProcess)
{
    foreach(int value in valuesToProcess) { Console.WriteLine(value); }
}

void Main()
{
    int i = 42;
    SomeMethod(((long)i).GetPrimesFactors().Select(l=>(int)l)); 
    SomeMethod(GetPrimesFactors(i));

    long l = 42L;
    SomeMethod(l.GetPrimesFactors().Select(l=>(int)l));
}

当我看到IEnumerable<T>接口的定义时,特别是Sum方法重载的定义:

    public static decimal? Sum(this IEnumerable<decimal?> source);
    public static decimal Sum(this IEnumerable<decimal> source);
    public static double? Sum(this IEnumerable<double?> source);
    public static double Sum(this IEnumerable<double> source);
    public static float? Sum(this IEnumerable<float?> source);       
    public static float Sum(this IEnumerable<float> source);
    public static int? Sum(this IEnumerable<int?> source);
    public static int Sum(this IEnumerable<int> source);
    public static long? Sum(this IEnumerable<long?> source);
    public static long Sum(this IEnumerable<long> source);

我的结论是,这是不可能的...这就是为什么MS必须实现所有重载。

有没有人有任何设计通用整数方法的技巧,而不必重复逻辑?

===============>>#1 票数:2

考虑DLR:

    static void Main(string[] args)
    {
        int i = Mul(2, 4);
        Console.WriteLine(i);
        Console.Read();
    }

    static dynamic Mul(dynamic x, dynamic y)
    {
        return x * y;
    }

性能待定(我希望它比直接过载慢),但可读性要好得多。 如果您提供的类型不实现所需的运算符或导致值截断的不同类型,则可能会有点毛茸茸。

从评论更新:如果性能如此重要,那么听起来您已经选择了重复/可读性与您寻求的性能之间的权衡。 代码生成并继续前进。 几个额外代码的任何维护问题都可能因性能本身的维护而相形见绌。

===============>>#2 票数:2 已采纳

没有干净的高性能解决方案。 我能想到的选择是:

  1. 手动复制代码(快速和冗余)
  2. 使用代码生成器自动复制代码(快速但有点难看)。 一个.net数字库就这样,但我不记得它的名字。
  3. 使用某种形式的间接,例如MiscUtil的Operator类或DLR(慢)
  4. 算术助手结构。 我不确定性能有多好,但你可以试试。

表示运算符的通用方法:

这是我的第一个想法。 问题是如何实现它们。 MiscUtil通过调用存储在静态字段中的委托来完成此操作。

static Func<T,T,T> _multiply;
public static T Multiply(T n1,T n2)
{
  return _multiply(n1, n2);
}

这里要注意的一点是,你应该避免使用静态构造函数,因为它的存在会降低静态字段访问速度。

但这涉及间接呼叫,而且这很昂贵。 我接下来尝试通过手动专门针对某些已知类型来改进这一点:

public static T Multiply(T n1,T n2)
{
  if(typeof(T)==typeof(int))
    return (T)(object)((int)(object)n1*(int)(object)n2);
  ...
  return _multiply(n1, n2);
}

JIT编译器是足够聪明,知道其中哪些if它采取的情况下,并会删除它们。 虽然这提高了性能,但它增加了方法的IL表示。 并且JIT编译器现在不足以内联这些方法,因为它们的IL表示很长,而内联启发式只查看方法的IL长度,而不是机器代码长度。 我不记得这些演员阵容是否导致拳击,或者JITter是否足够智能以优化它。 仍然缺乏内联太昂贵了。

4)如何工作:

首先创建一个包含所需基本操作的接口(算术运算符,...):

interface IArithmetic<T>
{
   T Multiply(T n1,T n2);
}

使用结构为您需要的每种类型实现它:

public struct Int32Arithmetic:IArithmetic<Int32>
{
   Int32 Multiply(Int32 n1,Int32 n2)
   {
     return n1*n2;
   }
}

然后将大部分实际代码设为通用代码,并传入算术助手:

internal T MyOperation<T,TArithmetic>(T n1, T n2)
  where TArithmetic:struct,IArithmetic<T>
{
   return default(TArithmetic).Multiply(n1,n2);
}

如果您想要多个类型的干净接口,请创建一个瘦重载包装器转发到泛型方法:

public Int32 MyOperation(Int32 n1,Int32 n2)
{
  return MyOperation<Int32,Int32Arithmetic>(n1, n2);
}

这可能很快,因为泛型专门针对每种值类型。 它不使用间接,IL中的方法体不会太长,因此可以进行内联。 但我自己还没试过。

===============>>#3 票数:1

那么,你可以做的是在你的构建过程中使用例如T4生成重复的代码。

===============>>#4 票数:0

public T Mul<T>(T a, T b){
    dynamic x = a;
    dynamic y = b;
    return (T)x*y;
}

===============>>#5 票数:0

我曾尝试使用CodeDom在运行时生成一个程序集并动态加载它。 这很有效,但有一些局限性。 例如,您的环境可能不允许您动态编译程序集,并且有一个重要的:性能。 虽然“calculator”类只生成一次,但调用虚方法的开销实际上是计算所需时间的两倍。

你可以尝试看一下它在你的环境中的表现,我只是列出了类(因为这是很久以前的事了,我不再有代码了)。

interface ICalculator<T> {
    T Add(T left, T right);
    T Multiply(T left, T right);
}

internal static class Calculator<T> {
     static ICalculator<T> instance;
     static Calculator() { 
          Type type = typeof(T);
          // 1. Use CodeDom to design a class that implements ICalculator<T> using the
          // builtin +,-,*,/ operators
          // 2. Compile assembly in memory
          // 3. Load assembly and create an instance of the ICalculator<T> class
          Type concreteType = GetTypeFromDynamicAssembly(); // Get this from the assembly.
          instance = Activator.CreateInstance(concreteType) as ICalculator<T>;
     }

     public static T Add(T left, T right) {
          return instance.Add(left, right);
     }
}

class MyClassUsingGenericMathType<T> {
    T Sum(params T[] values) {
        T sum = default(T);
        foreach (T value in values) {
            sum = Calculator<T>.Add(sum, value);
        }

        return sum;
    }
}

这个想法是你在第一次使用时动态构建实现(然后调用静态构造函数),之后Calculator方法直接调用你正在使用的数字类型的相应操作符。 正如我所说,我记得每次执行操作时都会增加开销,但我从未分析是否有可能使用某些编译器属性来加速进程。

另一件事:使用不实现相应运算符的类型会导致运行时异常而不是编译错误。 所以它远非完美。

  ask by Steve B translate from so

未解决问题?本站智能推荐:

1回复

模板IEnumerable的C#模板方法 。 可能吗?

有人可以帮我解决这个问题吗? 我有一个基类: 以及该基类中的几个ChildClasses。 然后,我存储了一些其他类(例如) 我想使用BaseShowFilter中实现的相同方法将过滤器应用于所有过滤器: 例如我需要 所以我需要在BaseShowFilter
2回复

在C#中计算2的整数幂的简便方法?

我确信这并不像我要做到的那么困难。 想使用相当于Math.Pow(double, double)但输出整数的东西。 我担心浮点数的舍入错误。 我能想到的最好的是: 我想到了这个: 但我得到的错误是运算符“<<”不能与int 或 uin
6回复

在C#中处理整数溢出的最佳方法是什么?

处理整数溢出是一项常见任务,但在C#中处理它的最佳方法是什么? 是否有一些语法糖比其他语言更简单? 或者这真的是最好的方式吗?
4回复

在C#中的方法中调整数组的大小

请认为我们有一个名为AddArr的方法,该方法接受一个数组和多个值并将这些值添加到该数组中。 像这样 C#代码 但是对于第13行 它仅调整string [] num方法的入口参数的数量,而不是调整Array的实际大小,例如,请以为我们有一个像这样的程序 运行程序后,您可以看到输出为
2回复

LinkedList队列到整数列表的方法C#

我有两个类代表队列的链表实现。 最终,我希望能够将队列的对象绑定到列表(以便将其绑定到网格视图)。 但是,尝试在方法中使用foreach将不起作用,因为“ Queue没有GetEnumerator的公共定义”。 我需要基类(队列)中的方法,该方法将以数组/列表的形式按顺序返回所有节
5回复

在C#中“追加”整数的好方法?

我有两个整数,例如。 15和6,我想得到156.我做了什么: 有没有更好的方法呢? 更新:谢谢你所有的好答案。 我运行快速秒表测试以查看性能影响:这是在我的机器上测试的代码: 这是时间: Guffa提供了一个非常好的智能解决方案,Chris Gessler为该解
4回复

不同的整数? C#

我正在尝试从几个数据文件中读取和提取特定信息,其中每个文件名的文件名格式都保持相同,我的文件格式为XXXXXX_XXXXXX_PCPDTB_ODT.datafile,其中X是一个随机数字。 它代表前6位数字的年,月,日,以及后6个X的小时,分​​钟和秒,因此131005_091429_PC
1回复

动态调度-C#中的模板方法

我不明白为什么打印以下输出。 静态类型为Base并调用print()并导致控制台输出: Sub1.A Base.B 静态类型为Sub并调用print()并导致控制台输出: Sub1.A Base.B 为什么在这里叫Base.B而不叫Sub
3回复

C#中静态方法的模板

我正在编写一个允许用户运行测试的应用程序。 测试由许多不同的对象组成,例如配置,温度和基准。 设置等在xml之间来回保存。 我在代码中传递了不同的XElements,因此我可以针对不同的情况以不同方式构建最终的xml文档。 我希望做这样的事情: [编辑]:修改问题(更改上述职能的
4回复

我应该采用哪种C#模板方法?

我拥有的是存储在数据库中的模板,以及在C#中转换为字典的JSON数据。 例: 模板:“嗨{FirstName}” 数据:“{FirstName:'Jack'}” 通过使用正则表达式提取模板中{}内的任何内容,这可以轻松处理一个级别的数据。 我想要的是我希望能够比第一