Bagaimana untuk Isih Bekas Berzip dalam C Menggunakan Boost atau Range-v3?

Mengisih Bekas Berzip dalam C Menggunakan Boost atau STL

Mengisih berbilang bekas serentak sambil mengekalkan susunan segeraknya ialah cabaran biasa. Soalan ini meneroka penyelesaian menggunakan perpustakaan Boost dan STL, menangani had penyalinan data ke dalam tuple atau struktur.

Isu asasnya terletak pada tingkah laku "pasangan" rujukan tatasusunan, yang tidak mematuhi ciri-ciri iterator yang dijangkakan. Ini telah mendorong pembangunan iterator yang tidak mematuhi yang secara berkesan mengasingkan rujukan jenis nilai daripada jenis rujukan.

Boost Solution

Jawapan yang diterima daripada interjay memanfaatkan " perpustakaan tupleit.hh", yang menyediakan iterator tuple tersuai yang membolehkan pengisihan zip bekas.

#include "tupleit.hh"
#include <vector>
#include <iostream>
#include <boost/range.hpp>
#include <boost/range/algorithm/sort.hpp>

// Custom zip function
template <typename... T>
auto zip(T&amp;... containers)
    -> boost::iterator_range<decltype(iterators::makeTupleIterator(std::begin(containers)...))> {
  return boost::make_iterator_range(iterators::makeTupleIterator(std::begin(containers)...),
                                      iterators::makeTupleIterator(std::end(containers)...));
}

int main() {
  // Example data
  std::vector<int> a = {1, 2, 3, 4};
  std::vector<double> b = {11, 22, 33, 44};
  std::vector<long> c = {111, 222, 333, 444};

  // Sort zipped containers
  boost::sort(zip(a, b, c), [](auto& i, auto& j) { return i.get<0>() > j.get<0>(); });

  // Print sorted results
  for (auto& tup : zip(a, b, c)) {
    std::cout << tup.get<0>() << " " << tup.get<1>() << " " << tup.get<2>() << std::endl;
  }

  return 0;
}

Penyelesaian ini membenarkan pengasingan bekas jujukan tanpa menyalinnya ke dalam struktur berasingan.

Penyelesaian Julat-v3

Pendekatan alternatif menggunakan perpustakaan julat-v3, yang mencadangkan sambungan kepada STL, menawarkan ciri yang elegan dan ringkas penyelesaian.

#include <range/v3/all.hpp>
#include <iostream>

using namespace ranges;

int main() {
  // Example data
  std::vector<int> a1{15, 7, 3, 5};
  std::vector<int> a2{1, 2, 6, 21};

  // Sort zipped containers
  sort(view::zip(a1, a2), std::less<>{}, &amp;std::pair<int, int>::first);

  // Print sorted results
  for (auto& [x, y] : view::zip(a1, a2)) {
    std::cout << x << " " << y << std::endl;
  }
}

Pertimbangan untuk Bekas Campuran

Sementara penyelesaian yang dibentangkan menangani pengisihan bekas seperti jujukan, memanjangkannya untuk menyokong jenis campuran (mis., senarai dan jujukan) memerlukan pembangunan BidirectionalIterators khusus dan pelaksanaan algoritma isihan yang serasi dengan iterator. Walau bagaimanapun, perlu diingat bahawa std::sort STL tidak menyokong BidirectionalIterators.

Kesimpulannya, kedua-dua penyelesaian Boost dan range-v3 menyediakan cara yang cekap dan boleh disesuaikan untuk mengisih berbilang bekas dalam langkah kunci, membuka kemungkinan baharu untuk manipulasi data dalam C .

Atas ialah kandungan terperinci Bagaimana untuk Isih Bekas Berzip dalam C Menggunakan Boost atau Range-v3?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!