You need to enable JavaScript to run this app. C++实现数组旋转(用户输入数组与旋转次数)出现段错误如何解决
优惠活动
大模型
产品
解决方案
定价
更多

C++实现数组旋转(用户输入数组与旋转次数)出现段错误如何解决

数组旋转代码段错误修复指南

触发段错误的核心原因

  • 使用了非C标准支持的变长数组语法:直接用变量长度定义数组int a[n]、int temp[d],这种写法只有GCC等少数编译器作为扩展支持,不是标准C的合法用法。一旦输入的n、d是负数、0或者超出栈内存承载范围的超大值,栈上内存分配失败就会直接触发段错误。
  • 数组访问越界:未对旋转次数d做边界处理,若输入的d大于数组长度n,后续执行a[i] = a[i+d]时,索引会直接超出数组的合法取值范围,访问野内存触发崩溃。
  • 填充逻辑完全错误:本意是把暂存在temp里的前d个元素放到数组尾部,实际代码里在尾部填充的循环中嵌套了重复读入temp元素的逻辑,既没有把temp的内容赋值回数组,还因为循环变量重名(外层、内层循环都用i作为计数变量)造成索引计算完全混乱,进一步放大越界风险。

修复后的完整可运行代码

#include<iostream>
#include<iomanip>
#include<vector>
using namespace std;

int main()
{
    int n, d;
    cout << "Enter the number of elements:" << endl;
    cin >> n;
    // 基础合法性校验,避免非法输入
    if (n <= 0) {
        cout << "数组长度必须为正整数" << endl;
        return 1;
    }
    cout << "Enter the elements:" << endl;
    vector<int> a(n);
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    cout << "Enter the number of transitions:" << endl;
    cin >> d;
    // 对旋转次数做归一化,消除超出数组长度的无效旋转
    d = d % n;
    if (d < 0) d += n; // 兼容负旋转次数的反向旋转场景
    vector<int> temp(d);
    // 暂存数组前d个待移动的元素
    for(int i = 0; i < d; i++)
    {
        temp[i] = a[i];
    }
    // 将数组后半段元素向前移动d位
    for(int i = 0; i < (n - d); i++)
    {
        a[i] = a[i + d];
    }
    // 将暂存的元素填充到数组尾部
    for(int i = 0; i < d; i++)
    {
        a[n - d + i] = temp[i];
    }
    // 打印最终结果
    cout << "The final array is: " << endl;
    for(int i = 0; i < n; i++)
    {
        cout << setw(3) << a[i];
    }
    return 0;
}

关键修复说明

  • 用标准库vector替代非标准的变长数组,堆内存分配方式不受栈空间大小限制,完全符合C++语法规范,从根源上杜绝VLA带来的内存异常。
  • 通过d = d % n将旋转次数映射到0~n-1的有效区间内,毕竟旋转n次和不旋转效果完全一致,从逻辑上避免d过大导致的索引越界。
  • 修正尾部填充逻辑:去掉错误的嵌套读入代码,直接将temp中暂存的前d个元素按顺序赋值到数组尾部对应位置,匹配左旋转d位的功能需求。
  • 消除循环变量重名问题,内外层循环使用独立计数变量,避免变量作用域覆盖导致的索引计算错误。

内容的提问来源于stack exchange,提问作者Absolute7

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.11 12:15:05