Wie teilt man einen Vektor in n "fast gleich" teilen

Ich habe ein problem, ich würde gerne Zusammenführen einer großen Anzahl von Bildern mit ImageMagick ' s convert.exe aber unter Windows habe ich einen 8192 byte langer Befehl Zeile beschränkt.

Meine Lösung ist die Aufteilung der Aufgabe in kleinere sub-Aufgabe, die Sie ausführen, und führen Sie eine Letzte Aufgabe, die kombiniert Sie zusammen.

Meine Idee ist das erstellen einer Funktion, die einen Vektor, der die Bilder und ein integer ist, und zerlegt den Vektor in n sub-Vektor alle "fast gleich" teilen.

So zum Beispiel, wenn ich möchte split 11 in 3 Gruppen wäre es 4-4-3.

Können Sie mir sagen, wie kann ich es in C++? Ich meine, um eine Funktion schreiben, die 

split_vec( const vector<image> &images, int split )

die nicht der Spaltung?

Auch, können Sie mir sagen, was ist der effizienteste Weg, dies zu tun , wenn ich nicht brauchen, um erstellen Sie neue Vektoren, nur Durchlaufen und die sub-Teile? Wie die std::substr Funktion mit std::string?

Anmerkung: ich habe schon die Verwendung von Boost in das Projekt, so dass, wenn es gibt einige nette tool in Boost für dieses, dann ist es für mich perfekt.

InformationsquelleAutor hyperknot | 2011-07-28
  1. 11

    Um eine Basis-Zahl für die Größe der einzelnen Teil, einfach teilen Sie die Summe durch die Anzahl der Teile: 11/3 = 3. Offensichtlich einige der Teile müssen größer sein, als, dass, um die richtige Summe, aber das ist nur der Rest: 11 % 3 = 2. So, jetzt wissen Sie, dass 2 der Teile wird in Größe 3+1, und was übrig bleibt wird 3.

    • Danke, hier ist, was ich kommen mit: Doppel-loop = Anzahl / Teile; for( int i = 0; i < Teile; i++ ) { int start = i * loop; int end = ( i + 1 ) * loop - 1; }
    • wenn beide number und parts sind ganze zahlen, die Sie benötigen, zu konvertieren, zu verdoppeln, bevor Sie die Teilung. Außerdem werden Sie brauchen, um über roundoff error, es gibt Fälle, wo können Sie ein off-by-one-Fehler, wenn Sie wieder zurück konvertieren zu integer.
    • Eigentlich benutze ich verdoppelt sich in der definition einer Funktion, und eine Funktion round() für start und Ende. Glaubst du, es ist möglich, roundoff error bei der Verwendung von Runden () - Funktion? (Ich benutze stringstream zu Runde)
    • wenn Sie mit der Rundung anstelle der Kürzung für den Anfang und das Ende sollten Sie in Ordnung sein. Sie Links das Teil aus Ihrem vorherigen Kommentar.
    InformationsquelleAutor Mark Ransom
  2. 5

    Hier ist meine Lösung:

    template<typename T>
std::vector<std::vector<T>> SplitVector(const std::vector<T>& vec, size_t n)
{
    std::vector<std::vector<T>> outVec;

    size_t length = vec.size() / n;
    size_t remain = vec.size() % n;

    size_t begin = 0;
    size_t end = 0;

    for (size_t i = 0; i < std::min(n, vec.size()); ++i)
    {
        end += (remain > 0) ? (length + !!(remain--)) : length;

        outVec.push_back(std::vector<T>(vec.begin() + begin, vec.begin() + end));

        begin = end;
    }

    return outVec;
}
    InformationsquelleAutor Yury
  3. 1

    Haben Sie sich Gedanken über die Verwendung der xargs Programm. Vielleicht eine high-level-Lösung für das problem.

    • Er ist mit Windows
    • Ich benutze "unix" utilities auf meinem Windows-Rechner die ganze Zeit. Kasse: unxutils.sf.net und/oder http://www.cygwin.com
    • Danke für den Tipp, obwohl ich befürchte, das wird nicht helfen, ihn führen Sie den code auf jemand anderes computer 😛
    • Warum? xargs ist ein stand-alone-Programm. Verteilen Sie mit seinem Programm.
    InformationsquelleAutor Mike
  4. 1

    Sie nicht haben, um erstellen Sie neue sub-Vektoren, verwenden Sie so etwas wie die folgenden:

    size_t ProcessSubVec(const vector<Image>& images, size_t begin, size_t end)
{
    //your processing logic
}

void SplitVec(const vector<Image>& images, int cnt)
{
    size_t SubVecLen = images.size() / cnt,
           LeftOvers = images.size() % cnt,
           i = 0;

    //Split into "cnt" partitions
    while(i < images.size())
        i += ProcessSubVec(images, i, i + SubVecLen + (LeftOvers-- == 0 ? 0 : 1));
}

    Hoffe, das hilft.

    • Brandon, was soll ProcessSubVec zurück? ich Verstand es nicht.
    InformationsquelleAutor BrandonSun
  5. 0

    Können Sie iterators zu Durchlaufen und die sub-Teile des Problems. Iteratoren Verwendung ist ähnlich wie Zeiger auf Elemente des vector

    Was Sie wollen auf den Bildern zu tun, die umgesetzt werden könnten, als eine Funktion

    using namespace std; 
void do_some_work(vector<image>::iterator begin, vector<image>::iterator end) {
    vector<image>::iterator i = begin ;
    while(i != end) {
        //do something using *i , which will be of type image
        ++i ;
    }
}
    InformationsquelleAutor Louen
  6. 0

    CreateProcess ist eine 32 Kb-limit

    Oder, wenn Sie wollen, gehen Sie über die shell,

    vec::const_iterator i = vec .begin ();
vec::const_iterator j = i + stride;

while (j < vec .end ()) {
    do_range (i, j);
    i = j;
    j += stride;
}

do_range (i, vec .end ());
    InformationsquelleAutor spraff
  7. 0

    Könnte man eine Vorlage erstellen, gibt einen std::vector < std::Vektor - >
    und erhält den Vektor, den Sie möchten, split, und die Zahl der Divisionen.
    mit für und iterator ist sehr einfach.

    #include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <numeric>

template<typename T>
std::vector< std::vector<T> > split(std::vector<T> vec, uint64_t n) {
  std::vector< std::vector<T> > vec_of_vecs(n);

  uint64_t quotient = vec.size() / n;
  uint64_t reminder = vec.size() % n;
  uint64_t first = 0;
  uint64_t last;
  for (uint64_t i = 0; i < n; ++i) {
    if (i < reminder) {
      last = first + quotient + 1;
      vec_of_vecs[i] = std::vector<T>(vec.begin() + first, vec.begin() + last);
      first = last;
  }
    else if (i != n - 1) {
    last = first +  quotient;
    vec_of_vecs[i] = std::vector<T>(vec.begin() + first, vec.begin() + last);
    first = last;
  }
    else
    vec_of_vecs[i] = std::vector<T>(vec.begin() + first, vec.end());
}

return vec_of_vecs;
}

#define ONE_DIMENSION 11
#define SPLITS 3

int main(void)
{
  std::vector<uint64_t> vector(ONE_DIMENSION);
  std::iota(std::begin(vector), std::end(vector), 1);

  std::vector<std::vector<uint64_t>> vecs(SPLITS);
  vecs = split(vector, SPLITS);

  for (uint64_t m = 0; m < vecs.size(); ++m) {
    for (auto i : vecs[m])
      std::cout << std::setw(3) << i << " ";
    std::cout << std::endl;
  }


  return 0;
}
    InformationsquelleAutor Moises Rojo
Schreibe einen Kommentar