2016-05-14 12 views
4

Ich frage mich, was könnte verursachen segfolds in diesem einfachen Beispiel mit std :: experimental :: optional und eine Union-Typ. Interessant ist, dass ein segfault sowohl in clang als auch in gcc auftritt, aber an zwei verschiedenen Stellen.Neugierige segfault mit diskriminierten Union und optional <>

Ich bin auch verblüfft über die obszöne Menge an Kopieren und Zerstören, was aus den Logs unten zu sehen ist, frage mich, ob es einen besseren/idiomatischen Weg gibt, so viele offensichtlich redundante Operationen zu vermeiden? In Fällen wie diesem würde es, wenn alle Objekte hier übergeben werden und by-value übergeben werden, helfen, alle Konstruktoren auf rvalue-Referenzen zu setzen und std :: move everywhere zu verwenden?

#include <iostream> 
#include <vector> 

// https://github.com/akrzemi1/Optional 
#include "Optional/optional.hpp" 

using std::cout; 
using std::vector; 
using std::experimental::optional; 

struct X { 
    int y; 

    X(int y) : y(y) { cout << "X::X(int)\n"; } 
    X(const X& x) : y(x.y) { cout << "X::X(const X&)\n"; } 
    ~X() noexcept { cout << "X::~X()\n"; } 
}; 

struct A { 
    vector<X> x; 

    A(const vector<X>& x) : x(x) { cout << "A::A(const vector<X>&)\n"; } 
    A(const A& a) : x(a.x) { cout << "A::A(const A&)\n"; } 
    ~A() noexcept { cout << "A::~A()\n"; } 

    static optional<A> get() { 
     cout << "A::get()\n"; 
     return A({ X(1), X(2) }); 
    } 
}; 

struct M { 
    union { A a; }; 

    M(A a) : a(a) {cout << "M::M(A)\n";} 
    M(const M &m) { a = m.a; } 

    ~M() noexcept { 
     cout << "M::~M()\n"; 
     (&a)->A::~A(); 
    } 

    static optional<M> get() { 
     cout << "M::get()\n"; 
     auto a = A::get(); 
     return M(*a); 
    } 
}; 

struct P { 
    vector<M> m; 

    P(const vector<M>& m) : m(m) { cout << "P::P(const vector<M>&)\n"; } 
    P(const P& p) : m(p.m) { cout << "P::P(const P&)\n"; } 

    static optional<P> get() { 
     cout << "P::get()\n"; 
     auto m1 = M::get(); 
     auto m2 = M::get(); 
     vector<M> m; 
     cout << "push message 1\n"; 
     m.push_back(*m1); 
     cout << "push message 2\n"; 
     m.push_back(*m2); 
     return P(m); 
    } 
}; 

int main() { 
    auto p = P::get(); 
    cout << (*p).m[1].a.x[0].y << "\n"; 
} 

GCC ausfällt wie folgt aus:

P::get() 
M::get() 
A::get() 
X::X(int) 
X::X(int) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
A::A(const vector<X>&) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
A::~A() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
M::M(A) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
'./a.out' terminated by signal SIGBUS (Misaligned address error) 

#0 0x0000000100003c59 in X* std::__copy_move<false, false, std::random_access_iterator_tag>::__copy_m<X const*, X*>(X const*, X const*, X*)() 
#1 0x000000010000364e in X* std::__copy_move_a<false, X const*, X*>(X const*, X const*, X*)() 
#2 0x0000000100002f3c in __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > > std::__copy_move_a2<false, __gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > > >(__gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > >)() 
#3 0x00000001000025f8 in __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > > std::copy<__gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > > >(__gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X const*, std::vector<X, std::allocator<X> > >, __gnu_cxx::__normal_iterator<X*, std::vector<X, std::allocator<X> > >)() 
#4 0x0000000100001d19 in std::vector<X, std::allocator<X> >::operator=(std::vector<X, std::allocator<X> > const&)() 
#5 0x00000001000012ad in A::operator=(A const&)() 
#6 0x00000001000012d7 in M::M(M const&)() 
#7 0x0000000100001356 in std::experimental::storage_t<M>::storage_t<M>(M&&)() 
#8 0x0000000100001393 in std::experimental::optional_base<M>::optional_base(M&&)() 
#9 0x00000001000013c4 in std::experimental::optional<M>::optional(M&&)() 
#10 0x0000000100001456 in M::get()() 
#11 0x00000001000016a8 in P::get()() 
#12 0x0000000100000db1 in main() 

während manchmal klirren nicht abstürzt und manchmal tut wie so:

P::get() 
M::get() 
A::get() 
X::X(int) 
X::X(int) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
A::A(const vector<X>&) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
A::~A() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
M::M(A) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
X::X(const X&) 
X::X(const X&) 
M::~M() 
A::~A() 
X::~X() 
X::~X() 
A::~A() 
X::~X() 
X::~X() 
A::~A() 
X::~X() 
X::~X() 
M::get() 
A::get() 
X::X(int) 
X::X(int) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
X::X(const X&) 
A::A(const vector<X>&) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
A::~A() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::~X() 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
M::M(A) 
X::X(const X&) 
X::X(const X&) 
A::A(const A&) 
X::X(const X&) 
X::X(const X&) 
M::~M() 
A::~A() 
X::~X() 
X::~X() 
A::~A() 
X::~X() 
X::~X() 
A::~A() 
X::~X() 
X::~X() 
push message 1 
'./a.out' terminated by signal SIGSEGV (Address boundary error) 
+1

geben 'A' einen Zug Konstruktor, und mit' a (std :: move (a)) 'statt von 'a (a)' würde eine Menge dieser Kopien entfernen –

+0

Logging 'X''s kopieren und verschieben Konstruktoren würde helfen, um zu sehen, ob etwas mit der Union schief geht –

+0

@MM Ja, danke für das Aufzeigen, ich ' Wir haben alle Variablennamen gekürzt, damit sie leichter zu lesen sind. Ich habe den Beitrag aktualisiert. – aldanor

Antwort

6

Sie sind nicht die A im M const& Ctor Fall konstruieren , Sie weisen ihm nur zu, wenn es nicht initialisiert ist.

Gewerkschaften bauen ihren Inhalt nicht auf.

Dies hat nichts mit optional zu tun.

+0

Also wäre die Lösung, die Platzierung neu in beiden zu verwenden: M (const M & amp;) und M (A)? Wie in 'new (& this-> a) A (m.a)' im Copy-Konstruktor und 'new (& this-> a) A (a)' im normalen ctor? – aldanor

+2

@aldanor: Ich bin kein Gewerkschaftsexperte, aber vermutlich 'M (const M & m): a (m.a) {}'. –

+0

@LightnessRacesinOrbit danke! Siehe unten meinen Kommentar - da 'M' ein Union-Typ ist, muss dies leider im Copy-Konstruktor-Body gemacht werden. – aldanor

4

Das Problem (wenn ich nicht falsch liege) wird nicht verursacht durch std::experimental::optional; es ist durch union { A a; } in struct M verursacht und es ist in M Kopie Konstruktor verwenden.

union { A a; } ist eine C++ 11 Union mit einem nicht trivialen (mit nicht trivialen Konstruktor). Also, wenn ich mich gut erinnere, wird der Konstruktor (und Destruktor usw.) gelöscht.

können wir beobachten, dass die Kopie Konstruktor M

M(const M &m) { a = m.a; } 

ohne Initialisiererliste ist; so das a Element in der Union ist nicht initialisiert. Wenn die Zuordnungen ausgeführt

a = m.a; 

die a auf der linken Seite des Gleichheitszeichens ist nicht initialisiert und (auch: wenn ich mich nicht falsch) das Verhalten des Programms ist nicht definiert.

Solution (hoffe ich):

1) in A

A() {}; 

2) und initialisieren a in Initialisierungsliste in Copykonstruktor

M(const M &m) : a() { a = m.a; } 

einen Standardkonstruktor hinzufügen - - EDIT ---

Bessere Lösung (dank Leichtigkeit Rennen in Orbit): inizialize in Initialisierungsliste mit Copykonstruktor von A

M(const M &m) : a(m.a) { } 
+0

Warum initialisieren nur um neu zuzuweisen? Warum nicht 'M (const M & m): a (m.a) {};'? Übrigens hast du einen Doppelpunkt verpasst. –

+0

@LightnessRacesinOrbit: D'ho! dein Recht: einfacher 'M (const M & m): a (m.a) {}'; danke – max66

+0

Da aber 'M' ein Union-Typ ist, würde' ein (m.a) 'Stil der Initialisierung nicht wirklich funktionieren. Wenn es ein anderes Union-Feld gibt, sagen wir "B b", müssten Sie eine switch-Anweisung im Copy-Konstruktor-Body haben, wie würden Sie das machen?Was, wenn außerdem 'A' und' B' keine Standardkonstruktoren haben? – aldanor