阵列配对成员的一般公式

Question

大家好，我有以下问题：

我有一个带有lenght的数组，该数组是4个倍数，例如：

{1,2,3,4,5,6,7,8}

我想知道如何在以下对中获得数字：{1,4}，{2,3}，{5,8}，{6,7} .....(etc(

假设我循环通过它们，我想从我当前的索引

获得对成员的索引

int myarr[8]={1,2,3,4,5,6,7,8};
for(int i=0;i<8;i++)
**j= func(i)**

我想到了这样的事情：

f(1(= 4
f(4(= 1
我会接受： **f(i)=a * i + b**
(我认为线性功能就足够了(
它将导致： f(i(= j = -i 5 。
我将其推广到4个成员？如果需要配对元素的通用公式，您该怎么办？

Answer 1

基本上，如果 i是奇数 j，则为 i+3，否则 j = i+1;

int func(int i) {
    if(i%2 != 0)
        return i+3;
    else
        return i+1;
}

这将生成

func(1) = 4, func(2) = 3, func(5) = 8, func(6) = 7 // {1,4},{2,3},{5,8},{6,7}.

Answer 2

您可以通过保持增量迭代来进行以下操作，但根据当前块和剩余的方式使用功能。

int myarr[8]={1,2,3,4,5,6,7,8};
int Successor(int i)
{
    int BlockStart = i / 4;
    int Remainder = i % 4;
    int j = 0;
    if ( Remainder == 0 )
        j = 0;
    else if ( Remainder == 1 )
        j = 3;
    else if ( Remainder == 2 )
        j = 1;
    else if ( Remainder == 3 )
        j = 2
    return BlockStart + j;
}
for(int i = 0; i < 8; i++)
{
    j = f(i);
    // usage of the index
}

Answer 3

关于概括，这应该做到：

auto pairs(const vector<int>& in, int groupLength = 4) {
    vector<pair<int, int>> result;
    int groups = in.size() / groupLength;
    for (int group = 0; group < groups; ++group) {
        int i = group * groupLength;
        int j = i + groupLength - 1;
        while (i < j) {
            result.emplace_back(in[i++], in[j--]);
        }
    }
    return result;
}

您可以在线运行此代码。

如果您只是在寻找计算索引的公式，则通常是：

int f(int i, int k = 4) {
    return i + k - 2 * (i % k) - 1;
}

事实证明您的特殊情况(4号(是OEIS中的序列A004444。

通常，您的" nimsum n (size-1("。