Disjunktiv .... wie erklärt man das C++ ??

Reply to Disjunktiv .... wie erklärt man das C++ ?? on Mon, 02 Oct 2006 21:31:11 GMT

Eddie123 — Mon, 02 Oct 2006 21:31:11 GMT

ich will eine Methode definieren, die von zwei Objekten feststellt, ob ihre Elementmengen disjunkt(tiv) sind.

a b a \or b
Wahr Wahr Wahr
Wahr Unwahr Wahr
Unwahr Wahr Wahr
Unwahr Unwahr Unwahr

aber da kann man ja auch das und anstatt oder für die wahrehitstabelle nehmen ?? .. habe da irgendwie nicht so den richtigen plan .. also 2 Werte sollen verglichen werden .. und dann soll ausgegeben werden ob sie gleich/ungleich sind ?!?!?

Reply to Disjunktiv .... wie erklärt man das C++ ?? on Mon, 02 Oct 2006 22:16:28 GMT

volkard — Mon, 02 Oct 2006 22:16:28 GMT

zwei mengen sind disjunkt, wenn sie keine gemeinsamen elemente haben. dazu kannste zum beispiel durch die eine menge gehen und immer schauen, ob das element auch in der anderen ist und dann durch die andere und immer schauen, ob das element auch in der einen ist.
nur hat das nix mit wahrheitstabellen und disjunktiv zu tun, fürchte ich.

Reply to Disjunktiv .... wie erklärt man das C++ ?? on Tue, 03 Oct 2006 10:03:35 GMT

Werner Salomon — Tue, 03 Oct 2006 10:03:35 GMT

Schau Dir mal den Code des Algorithmus 'set_intersection' an. Zu finden im Header . Hier 'ne kleine Demo:

#include 
#include 
#include     // <-- set_intersection; hier isser drin
#include      // inserter

int main()
{
    using namespace std;
    set< int > m1;
    set< int > m2;
    // m1, m2 füllen
    set< int > erg;
    set_intersection( m1.begin(), m1.end(), m2.begin(), m2.end(), 
        inserter( erg, erg.begin() ) );
    cout << "Die beiden Mengen sind " << (erg.empty()? "": "nicht ") << "disjunkt" << endl;
    return 0;
}

Der Trick ist, dass die beiden Eingangsmengen (hier set's) bereits sortiert sind. Wenn Du selber so einen Algorithmus schreibst kannst Du natürlich die Schleife abbrechen, sobald Du ein gleiches Element gefunden hast.

Gruß
Werner