Question

我遇到了无法有效解决的问题。我需要做的是：我在数组中有一个开始位置（在我的例子中是列表），我也有一个偏移量。 int类型的偏移量：

当偏移量> 0我有这个来计算新的位置：

        if (currentPosition + offset < lenght)
        {
            return currentPosition + offset;
        }
        return (currentPosition + offset)%lenght;

问题是当偏移量<1时0：

        for (int i = 0; i < offset * -1; i++)
        {
            currentPosition -= 1;
            if (currentPosition == -1)
            {
                currentPosition = lenght - 1;
            }
        }
        return currentPosition;

但这个解决方案真的很慢。你们有个主意吗？提前谢谢。

Answer 1

看起来currentPosition是一个整数。因此，您可以进行计算，如果小于零则进行校正;

currentPosition = (currentPosition + offset) % lenght;
if (currentPosition<0)
    currentPosition += lenght;
return currentPosition;

Answer 2

我已经提出了这个功能，希望它有所帮助（为了清晰起见，添加了代码内注释）：

private int CalcNewPosition(int[] arr, int position, int offset)
{
    if (position < 0 || position >= arr.Length)
        throw new ArgumentOutOfRangeException("position");

    // Calculate correct offset that is within bounds of array
    // by using modulus of offset divided by array length.
    var offsetOk = offset % arr.Length;

    // If offset is negative, calculate how many steps to
    // move forward instead of backwards.
    if (offsetOk < 0)
    {
        offsetOk = arr.Length + offsetOk;
    }

    // Calculate new offset
    var result = position + offsetOk;

    // If offset is greater or equal than length of array
    // set it to number of elements from beginning by
    // calculating the difference between length and new offset
    if (result >= arr.Length)
    {
        result = result - arr.Length;
    }

    return result;
}

我已经尝试了这些电话，他们都正确地工作了（我希望）：

var pos1 = CalcNewPosition(arr, 3, 2);
var pos2 = CalcNewPosition(arr, 3, -1);
var pos3 = CalcNewPosition(arr, 3, -56);

希望它有所帮助。

Answer 3

鉴于

（A）0＆lt;长度＆amp;＆amp;长度＆lt; = int.MaxValue / 3
   （B）0 <=位置＆amp;＆amp;位置＆lt;长度
   （C） - 长度＆lt;偏移＆amp;＆amp;偏移量＆lt;长度

计算可能是

position = (position + offset + length) % length;

如果（C）不成立，我们可以使用offset % length将其变为相同的情况，而公式将改为

position = (position + (offset % length) + length) % length;

数组中的位置（偏移量）c＃

3 个答案: