Ошибка сегментации с cout в сортировке слиянием

Я прочитал много сообщений, но я не могу понять, где моя ошибка, поэтому я иду с ней. Моя программа выдает segfault в cout<<endl. Когда я его стираю, программа даже ничего не печатает. Он просто печатает segfault. Очевидно, программа никогда не доходит до сортировки вектора.

#include <iostream>
#include <vector>
using namesapce std
void inserctionSort(std::vector<double> &v, int i, int j)
{
 double temp;
 for(i; i < v.size(); i++)
 {
    temp = v[i];

    j = i - 1;
    while((v[j] > temp) && (j >= 0))
    {
        v[j+1] = v[j];
        j--;
    }
    v[j+1] = temp;
 }

      }

void merge_(std::vector<double> &v, int i, int k, int j)
{
 std::vector<double> w(v.size());
 int n = j - i + 1;
 int p = i;
 int q = k + 1;

 for(int l = 0; l < n; l++)
 {
    if (p <= k && (q > j || v[p] <= v[q]))
    {
        w[l] = v[p];
        p++;
    }else
    {
        w[l] = v[q];
        q++;
    }
}

for(int l = 0; l < n; l++)
    v[i - 1 + l] = w[l];

}

void mergeSort(std::vector<double> &v, int i, int j)
{
 int n = j - i + 1, n0 = 3;
 int k;

 if (n <= n0)
 {
    inserctionSort(v,i,j);
 }else
 {
    k = i - 1 + n / 2;
    mergeSort(v, i, k);
    mergeSort(v, k + 1, j);
    merge_(v, i, k, j);
 }
}

int main()
{
vector<double> v1 = {3.2,4.1,55.42,2.24,5.424,667.32,35.54};
cout<<"Vector desordenado: ";

for(int i = 0; i < v1.size(); i++)
    cout<<v1[i]<<", ";
cout<<"hola";
cout<<endl;
cout<<"hola";
mergeSort(v1, 0, v1.size()-1); //--> Core generado
//quickSort(v1, 0, v1.size()-1);

cout<<"Vector ordenado: ";
for(int i = 0; i < v1.size(); i++)
    cout<<v1[i]<<", ";

return 0;
}

j = i - 1; while((v[j] Это демонстрирует неопределенное поведение, когда i == 0 . Бессмысленно проверять j >= 0 после того, как вы уже использовали недопустимый индекс.

— 13.12.2020 19:51

std::cout << std::endl; выводит вывод на ваш экран. Поскольку между этим и вашим крахом ничего не происходит, то это все, что вы видите. Пройдите свой код с помощью отладчика, а не полагайтесь на выходные данные.

— 13.12.2020 19:51

j = i - 1; while((v[j] это не решает мою проблему, потому что с алгоритмом быстрой сортировки он работает без проблем. Так что я думаю, что проблема не в сортировке вставками. @ИгорьТандетник

— 13.12.2020 20:53

c++ vector segmentation-fault mergesort coredump

13.12.2020 19:47

Стоит ли изучать PHP в 2023-2024 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Пользовательский скаляр GraphQL

Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...

Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

У вас есть проблемы в вашем коде с векторными индексами, принимающими значение -1 внутри пары циклов. Я исправил эти ошибки ниже, рабочая версия вашего кода:

#include <iostream>
#include <vector>

using namespace std;

void inserctionSort(vector<double> &v, int i, int j)
{
    int v_size = v.size();
    double temp;
    for (; i < v_size; i++) {
        temp = v[i];
        j = i - 1;
        while ( (j >= 0) && (v[j] > temp) ) {  // swapped conditions, as when j=-1, v[j]>temp is undefined
            v[j+1] = v[j];
            j--;
        }
        v[j+1] = temp;
    }
}

void merge_(vector<double> &v, int i, int k, int j)
{
    vector<double> w( v.size() );
    int n = j - i + 1;
    int p = i;
    int q = k + 1;

    for (int l = 0; l < n; l++) {
        if ( p <= k && (q > j || v[p] <= v[q]) ) {
            w[l] = v[p];
            p++;
        } else {
            w[l] = v[q];
            q++;
        }
    }

    for(int l = 0; l < n; l++)      
        v[i + l] = w[l];          // deleted -1 from v[i - 1 + l], as it leads to v[-1] for i,l = 0
}

void mergeSort(vector<double> &v, int i, int j)
{
    int n = j - i + 1, n0 = 3;  // n = v.size()
    int k;

    if (n <= n0) {
        inserctionSort(v,i,j);
    } else {
        k = i - 1 + n / 2;
        mergeSort(v, i, k);
        mergeSort(v, k + 1, j);
        merge_(v, i, k, j);
    }
}

int main()
{
    vector<double> v1 = {3.2,4.1,55.42,2.24,5.424,667.32,35.54};
    cout<<"Vector desordenado: ";

    for (unsigned i = 0; i < v1.size(); i++)
        cout<<v1[i]<<", ";
    cout << "hola";
    cout << endl;
    cout << "hola";
    mergeSort(v1, 0, v1.size()-1); //--> Core generado
    //quickSort(v1, 0, v1.size()-1);

    cout<<"Vector ordenado: ";
    for (unsigned  i = 0; i < v1.size(); i++)
        cout << v1[i] << ", ";

    return 0;
}

Большое спасибо! Это была ошибка. @Линго

— 14.12.2020 12:09

13.12.2020 20:57