2

我知道这类问题已经回答过很多次了。虽然我找到了很多可能的答案，但它们仍然没有解决我的问题，即实现将整数数组转换为单个字符串的最快方法。我有例如：

int[] Result = new int[] { 1753387599, 1353678530, 987001 }

我希望它反转，所以我相信最好在进一步的代码之前

Array.Reverse(Result);

虽然我不是从末尾迭代，但相当于倒车，因为我从末尾调用元素。所以我已经这样做了。只是为了让您知道 - 如果您能想到除我之外的任何其他解决方案，我建议使用此 Array.Reverse，因为解决方案必须颠倒。我总是只关心数字的最后 9 位数字——比如模 1 000 000 000。这就是我想要得到的：

987001|353678530|753387599

分隔符只是为了现在清楚。我编写了自己的函数，它比使用 .ToString() 快 50%。tempint - int 数组的当前元素，StrArray - 字符串数组。使用 StringBuilder 或对字符串求和是不值得的，所以最后我只需加入 AnswerArr 的元素即可获得结果。IntBase - 一个包含 1000 个元素的数组，字符串中的数字从“000”到“999”，索引为 0 到 999。

    for (i = 0; i < limit; i++)
    {
    //Some code here

    j = 3 * (limit - i);

    //Done always
    StrArray[j - 1] = IntBase[tempint % 1000];

    if (tempint > 999999) 
    {
        //Done in 99/100 cases
        StrArray[j - 2] = IntBase[tempint % 1000000 / 1000]; 
        StrArray[j - 3] = IntBase[tempint % 1000000000 / 1000000];
    }
    else
    {
        if (tempint > 999) 
        {
            //Done just once
            StrArray[j - 2] = IntBase[tempint % 1000 / 1000];
        }
    }
    }
    //Some code here

    return string.Join(null, StrArray);

在这部分之前有很多计算，它们完成得非常快。虽然一切都在 714 毫秒内完成，但没有对整数求和，它只有 337 毫秒。

提前感谢您的帮助。

最好的问候， 伦道夫

4

2 回答 2

4

快点？最有效？我不确定，你应该试试。但是一种简单的转换方法

int[] Result = new int[] { 1753387599, 1353678530, 987001 };
var newstr = String.Join("|", Result.Reverse().Select(i => i % 1000000000));
于 2012-11-18T13:02:48.843 回答
1

对于大多数情况，我会建议 LB 的答案。但是，如果您追求最高效率，以下是我的建议：

  • 您可以从末尾迭代数组，因此无需调用Reverse任何类型的
  • IntBase[tempint % 1000000 / 1000]相同，IntBase[tempint % 1000]因为除法的优先级高于模数
  • 我敢打赌，整个IntBase中间步骤会大大减慢你的速度

我的建议是这样的——很像 LB 的代码，但命令式的并且略微优化。

var sb = new StringBuilder();
var ints; // Your int[]

// Initial step because of the delimiters.
sb.Append((ints[ints.Length - 1] % 1000000000).ToString());

// Starting with 2nd last element all the way to the first one.
for(var i = ints.Length - 2; i >= 0; i--)
{
    sb.Append("|");
    sb.Append((ints[i] % 1000000000).ToString());
}

var result = sb.ToString();
于 2012-11-18T13:12:16.007 回答