C++为什么我的指针选择排序中存在分段错误?

C++ why is there a segmentation fault in my pointer selection sort?

本文关键字：存在 分段 错误 排序 为什么 我的 指针 选择 C++      更新时间：2023-10-16

下面是我的c ++代码。我正在尝试使用指针(开始和结束(实现选择排序。代码编译，但我在对随机生成的列表进行排序之前遇到了分段错误(当前仅打印随机数(。

关于为什么会这样以及如何解决它的任何帮助将不胜感激。

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
void selectionSort(int *start, int *stop) {
for (int i = *start; i < *stop - 1; ++i) {
int min = i;
for (int j = i + 1; j < *stop; ++j) {
if ((&start[0])[j] < (&start[0])[min])
min = j;
}
swap((&start[0])[i], (&start[0])[min]);
}
}

int main()
{
int size = 10;
int* data = new int[size];
for (int i = 0; i < size; ++i)
{
data[i] = rand() % size;
}
for (int k = 0; k < size; k++)
{
cout << data[k] << " ";
}
cout << endl;
selectionSort(data, data+size);
for (int j = 0; j < size; j++)
{
cout << data[j+1] << " ";
}
return 0;
}

函数中的一般逻辑方向正确。但是，您似乎在数组元素的值和用于访问数组元素的索引之间感到困惑。

该行

for (int i = *start; i < *stop - 1; ++i)

显示了混乱的最初迹象。

  1. 您将使用数组的第一个元素的值初始化i，并在循环的后续迭代中递增该值。这是不正确的。递增数组第一个元素的值在逻辑上没有意义。

  2. *stop会导致未定义的行为，因为stop指向一个超过最后一个有效元素的位置。

您需要使用int* i、int* j和int* min来正确排序元素。这也意味着相应地更新几乎整个功能。这是一个对我有用的更新功能。

void selectionSort(int *start, int *stop) {
for (int* i = start; i < (stop - 1); ++i) {
int* min = i;
for (int* j = i + 1; j < stop; ++j) {
if (*j < *min)
{
min = j;
}
}
swap(*i, *min);
}
}

此外，main中的以下行不正确。您最终会使用越界索引访问数组。

for (int j = 0; j < size; j++)
{
cout << data[j+1] << " ";
}

将它们替换为

for (int k = 0; k < size; k++)
{
cout << data[k] << " ";
}
相关文章：