C++ 移动圆形阵列
我有一个家庭作业，需要移动一个圆形数组-内存中的n个位置C++ 移动圆形阵列,c++,C++,我有一个家庭作业，需要移动一个圆形数组-内存中的n个位置 我用下面的C++语法完成任务： while ( r < 0 ) // rotate negatively. { if ( i == top+1 ) { current->n = items[top+1].n; items[top+1].n = items[back-1].n; } midPtr->n = items[++i].n; items
我用下面的C++语法完成任务：
while ( r < 0 ) // rotate negatively.
{
if ( i == top+1 )
{
current->n = items[top+1].n;
items[top+1].n = items[back-1].n;
}
midPtr->n = items[++i].n;
items[i].n = current->n;
if ( i == back-1 )
{
items[back-1].n = current->n;
i = 0;
r++; continue;
}
else
{
current->n = items[++i].n;
items[i].n = midPtr->n;
if ( i == back-1 )
{
i = 0;
r++; continue;
}
}
}
while（r<0）//反向旋转。
{
如果（i==顶部+1）
{
当前->n=项目[top+1].n；
项目[top+1].n=项目[back-1].n；
}
midPtr->n=项目[++i].n；
物料[i].n=当前->n；
如果（i==back-1）
{
项目[back-1].n=当前->n；
i=0；
r++；继续；
}
其他的
{
当前->n=项目[++i].n；
项目[i].n=midPtr->n；
如果（i==back-1）
{
i=0；
r++；继续；
}
}
}
循环数组只是内存中n个单元的分配和指向数组“开始”的指针。数组中的第一项不一定是分配内存中的最低地址，而只是指向数组中表示逻辑第一个元素的项的指针/索引。移动数组只是移动第一个元素的索引。考虑到数据结构的循环性质，它可以不使用循环，只需计算索引需要移动的距离。Finnicky，但是，我想，好吧（有太多的地方可能会有off-by-1错误，以确保它们都正确——只要确保有大量的单元测试；-）。就个人而言，每当面临这样的问题时（在真实的工作环境中——唉，家庭作业的时间对我来说已经远远过去了；-），我倾向于专注于很久以前从Gries那里学到的东西……：数组中的任何“交换两个块”任务都可以非常有效地执行（线性时间，0额外内存），只需一个原语——“反转一个块”. 将数组视为普通的紧凑内存，假设您有…：
start
.
.
beg1
.
.
end1
.
.
beg2
.
.
end2
.
.
finis
但是，我只需要担心我的代码是否清晰、正确和快速，而不必担心助教将如何对其进行评估 Finnicky，但是，我想，好吧（有太多的地方可能会有1个错误，以确保它们都是正确的——只要确保有大量的单元测试；-）。就个人而言，每当面临这样的问题时（在真实的工作环境中——唉，家庭作业的时间对我来说已经远远过去了；-），我倾向于专注于很久以前从Gries那里学到的东西……：数组中的任何“交换两个块”任务都可以非常有效地执行（线性时间，0额外内存），只需一个原语——“反转一个块”. 将数组视为普通的紧凑内存，假设您有…：
start
.
.
beg1
.
.
end1
.
.
beg2
.
.
end2
.
.
finis
但是，我只需要担心我的代码是否清晰、正确和快速，而不必担心助教将如何对其进行评估 请在编辑器中用4个空格缩进您的代码，然后它将正确呈现。为什么必须移动圆形数组？因为它是圆形的，所以项目所在的位置无关紧要！是的，这可能是一个技巧性的问题，你的教授只是想确保你理解什么是循环缓冲区以及它是如何使用的。也许不是，但都是“继续”语句是多余的。假设
itemsmidPtrcurrentrn