C语言高效实现向量循环移位

问题:n个元素的向量V循环移位(以左移为例)i个位置,例如12345循环移动2个位置得到34512. 问题本身非常简单,以至于我们一看到问题就能想到对应的解决策略:申请i个字节的动态存储,将向量区间[0,i-1]的i个元素存储至临时存储器,之后将[i,n]的n-i+1个元素向左移动i个位置,并将临时存储器中的i个元素写回原向量区间中[n-i+1,n]。但如果我们强加一些限制:在现有可申请内存的总量
相关文章
相关标签/搜索