У меня возникли проблемы с обнаружением ошибки сегментации?

Я написал программу для выполнения mergesort для массива в C++. Программа компилируется отлично, но когда я запускаю ее, она говорит: «Ошибка сегментации (сбрасывание ядра)» и завершение работы. Я пытался отладить его, но безрезультатно. Я уверен, что я неправильно использовал указатели (отсюда и ошибка сегментации), но не могу разместить где. Может ли кто-нибудь помочь мне? Благодарю.У меня возникли проблемы с обнаружением ошибки сегментации?

#include<iostream> 
#include<queue> 
#include<algorithm> 
#include<math.h> 
using namespace std; 

void merge(int a[],int start, int middle, int end) 
{ 
    int i; 
    queue<int> buffer1; 
    queue<int> buffer2; 

    for(i = start; i<=middle; i++) 
    buffer1.push(a[i]); 

    for(i = middle+1; i<=end; i++) 
    buffer2.push(a[i]); 

    i = start; 

    while((!buffer1.empty()) || (!buffer2.empty())) 
    { 
     if(buffer1.front() < buffer2.front()) 
    { 
     a[i] = buffer1.front(); 
     buffer1.pop(); 
     i++; 
    } 

     else 
    { 
     a[i] = buffer2.front(); 
     buffer2.pop(); 
     i++; 
    } 
    } 

    while(!buffer1.empty()) 
    { 
     a[i] = buffer1.front(); 
     buffer1.pop(); 
     i++; 
    } 

    while(!buffer2.empty()) 
    { 
     a[i] = buffer2.front(); 
     buffer2.pop(); 
     i++; 
    } 


} 

void mergeSort(int a[], int start, int end) 
{ 
    int middle; 

    if(start<end) 
    { 
     middle = (start+end)/2; 
     mergeSort(a,start,middle); 
     mergeSort(a,middle+1,end); 
     merge(a, start, middle, end); 
    } 

} 

int main() 
{ 
    int b[6] = {7,8,0,4,5,1},s = 0, e = 5; 

    mergeSort(b,s,e); 

    for(int i = 0; i<6; i++) 
    cout<<b[i]<<endl; 

}

Вот что отладчик выводит -

execve("./q1", ["./q1"], [/* 63 vars */]) = 0 
brk(0)         = 0x1cde000 
access("/etc/ld.so.nohwcap", F_OK)  = -1 ENOENT (No such file or directory) 
mmap(NULL, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7fee90911000 
access("/etc/ld.so.preload", R_OK)  = -1 ENOENT (No such file or directory) 
open("/etc/ld.so.cache", O_RDONLY|O_CLOEXEC) = 3 
fstat(3, {st_mode=S_IFREG|0644, st_size=116033, ...}) = 0 
mmap(NULL, 116033, PROT_READ, MAP_PRIVATE, 3, 0) = 0x7fee908f4000 
close(3)        = 0 
access("/etc/ld.so.nohwcap", F_OK)  = -1 ENOENT (No such file or directory) 
open("/usr/lib/x86_64-linux-gnu/libstdc++.so.6", O_RDONLY|O_CLOEXEC) = 3 
read(3, "\177ELF\2\1\1\3\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0 \240\10\0\0\0\0\0"..., 832) = 832 
fstat(3, {st_mode=S_IFREG|0644, st_size=1566568, ...}) = 0 
mmap(NULL, 3675328, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x7fee9036e000 
mprotect(0x7fee904e1000, 2093056, PROT_NONE) = 0 
mmap(0x7fee906e0000, 49152, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x172000) = 0x7fee906e0000 
mmap(0x7fee906ec000, 13504, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0x7fee906ec000 
close(3)        = 0 
access("/etc/ld.so.nohwcap", F_OK)  = -1 ENOENT (No such file or directory) 
open("/lib/x86_64-linux-gnu/libgcc_s.so.1", O_RDONLY|O_CLOEXEC) = 3 
read(3, "\177ELF\2\1\1\0\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0\360*\0\0\0\0\0\0"..., 832) = 832 
fstat(3, {st_mode=S_IFREG|0644, st_size=92504, ...}) = 0 
mmap(NULL, 2188352, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x7fee90157000 
mprotect(0x7fee9016d000, 2093056, PROT_NONE) = 0 
mmap(0x7fee9036c000, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x15000) = 0x7fee9036c000 
close(3)        = 0 
access("/etc/ld.so.nohwcap", F_OK)  = -1 ENOENT (No such file or directory) 
open("/lib/x86_64-linux-gnu/libc.so.6", O_RDONLY|O_CLOEXEC) = 3 
read(3, "\177ELF\2\1\1\3\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0`\v\2\0\0\0\0\0"..., 832) = 832 
fstat(3, {st_mode=S_IFREG|0755, st_size=1869392, ...}) = 0 
mmap(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7fee908f3000 
mmap(NULL, 3972864, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x7fee8fd8d000 
mprotect(0x7fee8ff4d000, 2097152, PROT_NONE) = 0 
mmap(0x7fee9014d000, 24576, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x1c0000) = 0x7fee9014d000 
mmap(0x7fee90153000, 16128, PROT_READ|PROT_WRITE, `enter code here`MAP_PRIVATE|MAP_FIXED|MAP_ANONYMOUS, -1, 0) = 0x7fee90153000 
close(3)        = 0 
access("/etc/ld.so.nohwcap", F_OK)  = -1 ENOENT (No such file or directory) 
open("/lib/x86_64-linux-gnu/libm.so.6", O_RDONLY|O_CLOEXEC) = 3 
read(3, "\177ELF\2\1\1\3\0\0\0\0\0\0\0\0\3\0>\0\1\0\0\0\240U\0\0\0\0\0\0"..., 832) = 832 
fstat(3, {st_mode=S_IFREG|0644, st_size=1084840, ...}) = 0 
mmap(NULL, 3174760, PROT_READ|PROT_EXEC, MAP_PRIVATE|MAP_DENYWRITE, 3, 0) = 0x7fee8fa85000 
mprotect(0x7fee8fb8c000, 2093056, PROT_NONE) = 0 
mmap(0x7fee8fd8b000, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_FIXED|MAP_DENYWRITE, 3, 0x106000) = 0x7fee8fd8b000 
close(3)        = 0 
mmap(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7fee908f2000 
mmap(NULL, 8192, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7fee908f0000 
arch_prctl(ARCH_SET_FS, 0x7fee908f0740) = 0 
mprotect(0x7fee9014d000, 16384, PROT_READ) = 0 
mprotect(0x7fee8fd8b000, 4096, PROT_READ) = 0 
mprotect(0x7fee9036c000, 4096, PROT_READ) = 0 
mmap(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1, 0) = 0x7fee908ef000 
mprotect(0x7fee906e0000, 40960, PROT_READ) = 0 
mprotect(0x604000, 4096, PROT_READ)  = 0 
mprotect(0x7fee90913000, 4096, PROT_READ) = 0 
munmap(0x7fee908f4000, 116033)   = 0 
brk(0)         = 0x1cde000 
brk(0x1d10000)       = 0x1d10000 
--- SIGSEGV {si_signo=SIGSEGV, si_code=SEGV_MAPERR, si_addr=0} --- 
+++ killed by SIGSEGV (core dumped) +++ 
Segmentation fault (core dumped)

источник

2016-06-29 Anshuman Chhabra

Просьба указать, что говорит отладчик при возникновении segfault. Кроме того, если вы работаете в Linux, ./strace - ваш друг. – lorro

«Я пытался отладить его, но безрезультатно». вы наверняка сможете узнать, в какой момент он падает? –

Начните с публикации stacktrace с того места, где он сбой - используйте 'bt' в gdb, чтобы получить это. –

Ваше while состояние кажется неправильным. Вы выполняете цикл, пока один из двух контейнеров не пуст, а затем вызывает функцию-член front(). Вероятно, вы должны зацикливаться до тех пор, пока оба из них не будут иметь в себе элементы, т. Е. Используйте && в строке 21 вместо ||.

Так эта линия

while((!buffer1.empty()) || (!buffer2.empty())) // change to &&

Я не уверен, если это нарушает логическую правильность кода, но это было причиной Segfault (она идет от линии 25)

источник

2016-06-29 15:03:37 Curious

Спасибо! Я понял. –

выдаёт ошибку сегментации происходит на линия: if (buffer1.front() < buffer2.front())

queue, как правило, только реализована в виде обертки вокруг deque или list вы можете найти более описательное предостережение против вызова front в своих методах, которые вы можете в методе queue «s:

Calling front на пустой контейнер не определен ^[1][2]

Если вы работаете под отладки в Visual Studio, когда вы получите всплывающее окно, и вы можете нажать «Повторить» для отладки со всеми сохраненными состояниями:

Ты проблема на этой линии, хотя:

while ((!buffer1.empty()) || (!buffer2.empty()))

Это означает, что while -loop выполняется, если либоbuffer1илиbuffer2 непусто. Вам необходимо изменить это условие на:

while (!empty(buffer1) && !empty(buffer2))

источник

2016-06-29 15:05:36

Спасибо. Я понимаю, насколько это было глупо. –

@AnshumanChhabra Bah, не проблема. Но попробуйте использовать ваш отладчик в следующий раз. Он загружен полезной информацией. –

У меня возникли проблемы с обнаружением ошибки сегментации?

ответ

Смежные вопросы