Wie effizient Sätze in C++ zu vergleichen?

Question

Ich möchte zwei Sätze mit dem equal Algorithmus vergleichen, aber es gibt mir einen Fehler. Wie ist es möglich zu wissen, ob zwei Sätze gleich sind oder nicht?

if(equal (a.begin(), a.end(), v.begin(), v.end()) 

Answer 1

Sie können einfach a == v sagen, oder vielleicht a.size() == v.size() && a == v. Es ist so effizient wie es nur geht. (Letztere Form mit der expliziten Größenprüfung kann besser sein, da Satz Iteratoren sind nicht random-access.) Update: Die Größe Prüfung impliziert

Answer 2

Sie sind die std::equal overload unter 3 wahrscheinlich Aufruf [Dank @juanchopanza!] Iteratoren und ein zusätzliches Prädikat. So lassen Sie das zweite Ende weg, da es nicht als Ende Iterator interpretiert wird, sondern ein Prädikat, das Müll ist:

std::equal(a.begin(), a.end(), v.begin()) 

Aber als Mark in diesem Fall in seinem Kommentar ammends müssen Sie sicherstellen, Achten Sie darauf, dass die Größen beider Behälter übereinstimmen, sonst laufen Sie Gefahr, das Ende des zweiten Satzes zu überschreiten. Beachten Sie, dass C++ 14 in der Tat eine std::equal Überladung einführt, die vier Iteratoren (was Sie beabsichtigt haben) und die die Überprüfung der Größe implizit vorformuliert, aber es scheint, dass Ihre Implementierung dies noch nicht unterstützt.

Ansonsten sind die anderen Antworten und Kommentare richtig, a == v ist viel einfacher, klarer und stromlinienförmiger.