Vektor-Kreuzung in C++

Habe ich diese Funktion

vector<string> instersection(const vector<string> &v1, const vector<string> &v2);

Ich habe zwei Vektoren von strings und ich möchte zu finden der Zeichenketten, die in beiden vorhanden, die füllt dann einen Dritten Vektor mit dem gemeinsamen elemnts.

Wenn meine Vektoren sind...

v1 = <"a","b","c">
v2 = <"b","c">

InformationsquelleAutor der Frage Tyler | 2013-10-20

  1. 36

    Versuchen std::set_intersectionzum Beispiel:

    vector<string> intersection(vector<string> &v1, vector<string> &v2)
{

    vector<string> v3;

    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());

    set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(v3));

    return v3;
}

int main()
{

    std::vector<string> v1 {"a","b","c"};
    std::vector<string> v2 {"b","c"};

    auto v3 = intersection(v1, v2);


    for(string n : v3)
        std::cout << n << ' ';
}

    InformationsquelleAutor der Antwort deepmax

  2. 3

    Müssen Sie Sie Sortieren gerade die kleineren vector. Führen Sie dann einen einzelnen Durchlauf über die größeren Vektoren und testen Sie die Anwesenheit der Elemente in einen kleineren Vektor durch die Verwendung einer binären Suche.

    InformationsquelleAutor der Antwort Mikhail Volskiy

Schreibe einen Kommentar