c std :: Vektor in zwei Teile teilen

8

Gibt es einen einfachen und run-time effizienten Weg, um einen std :: vector & lt; & gt; in C ++ und teilen Sie es in zwei andere Vektoren?

Weil ich das gerade mache:

%Vor%

was in O (n) Zeit läuft und dies ist eine Operation, die ich ziemlich häufig durchführen muss. Gibt es einen besseren Weg?

    
user1855952 15.12.2012, 00:05
quelle

1 Antwort

12

Wenn Sie wirklich 2 Vektoren brauchen und Sie GMans Vorschlag nicht in den Kommentaren verwenden können:

%Vor%

Es ist immer noch O (n), aber Sie können nicht besser als das.

Wenn Sie den Originalvektor getrennt halten müssen:

%Vor%     
Benjamin Lindley 15.12.2012, 00:09
quelle

Tags und Links