C++实现奇偶值拆分时三组数组无法正常升序排序问题求助

核心踩坑点排查 #

• 排序执行时机错位
  绝大多数排序失效都出在这个问题上：把排序操作穿插在录入循环内部，甚至在分流奇偶的逻辑之前就执行了排序。等所有数字录入完成、奇偶数组都填充完毕后，后续追加的数字根本没经过排序处理，最终存储的数组自然是录入时的随机顺序。
• 排序的作用范围匹配错误
  如果用固定长度的原生数组存数据（比如定义长度为50的int数组），排序时直接用数组总长度当sort的结束位置，没有传当前实际录入的有效元素个数，会把数组后面没被赋值的随机内存垃圾值纳入排序范围，最终输出的顺序完全混乱。
• 漏写对应数组的排序逻辑
  代码里只给原始数组写了sort调用，从来没有对已经填充完成的偶数数组、奇数数组执行排序操作；或者先对原始数组排序，再从原始数组分流生成奇偶数组，但分流过程中因为下标判断错误，把乱序的原录入顺序值塞进了奇偶数组，根本没用到排好序的原始数组数据。
  举个典型错误代码片段：

  // 错误逻辑：排序只针对原始数组，且写在录入循环内，奇偶数组完全没排序
  for(int i=0; i<50; i++){
      int num;
      cin >> num;
      if(num <0) break;
      raw.push_back(num);
      sort(raw.begin(), raw.end());
      if(num %2 ==0) even.push_back(num);
      else odd.push_back(num);
  }
  

  这种写法下，原始数组因为每次读入都排了所以可能能得到正确顺序，但偶数、奇数数组永远是录入时的先后顺序，完全不会触发排序。
• sort比较器逻辑异常
  自定义比较器时如果返回值逻辑颠倒、甚至永远返回固定值，sort函数会直接打乱原有存储顺序，表现出来就是数组完全随机，看起来和没排序一样。

正确的执行流程参考 #

要保证三列全部升序，必须按照固定顺序写逻辑，不要随意穿插操作：

1. 初始化三个空存储列表，分别存全量原始值、偶数、奇数
2. 循环读取用户输入，碰到负数立即终止录入，最多存50个有效整数：每读入一个合法值就追加到对应存储列表
3. 等所有录入完全结束、三个列表全部填充完成后，再分别对三个列表单独执行升序排序操作，不要把排序步骤放在录入循环里
4. 最后按三列对齐格式输出，因为三个列表长度不一致，输出时判断当前行下标小于对应列表长度就打印数值，否则用空格补位保证对齐

内容的提问来源于stack exchange，提问作者Nigward