Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah Saya Boleh Mencipta Iterator Meratakan dalam C untuk Berulang di Atas Bekas Bersarang?

Bagaimanakah Saya Boleh Mencipta Iterator Meratakan dalam C untuk Berulang di Atas Bekas Bersarang?

Linda Hamilton
Lepaskan: 2024-11-29 03:19:08
asal
622 orang telah melayarinya

How Can I Create a Flattening Iterator in C   to Iterate Over Nested Containers?

Meratakan Iterator dalam C

Pertimbangkan senario di mana anda mempunyai bekas bekas, seperti vektor> , dan anda ingin mengulangi unsur-unsur dengan cara yang diratakan, seolah-olah ia adalah satu urutan. Di sinilah konsep meratakan iterator memainkan peranan.

Dengan ketiadaan pelaksanaan peletakan iterator sedia ada dalam perpustakaan utama, kami membentangkan pelaksanaan asas di bawah:

#include <algorithm>
#include <iostream>
#include <set>
#include <vector>

template <typename OuterIterator>
class flattening_iterator
{
public:
    // ... Iterator definitions and implementation

private:
    void advance_past_empty_inner_containers()
    {
        // ... Advance logic
    }

    // ... Private members
};

template <typename Iterator>
flattening_iterator<Iterator> flatten(Iterator it)
{
    // ... Return a flattening iterator for a single range
}

template <typename Iterator>
flattening_iterator<Iterator> flatten(Iterator first, Iterator last)
{
    // ... Return a flattening iterator for a range
}
Salin selepas log masuk

Pelaksanaan ini membolehkan anda untuk melelakan ke atas bekas bersarang dengan cara yang diratakan, seperti yang ditunjukkan dalam contoh berikut:

// Generate some test data
std::vector<std::vector<int>> v(3);
int i(0);
for (auto it(v.begin()); it != v.end(); ++it)
{
    it->push_back(i++);
    it->push_back(i++);
    it->push_back(i++);
    it->push_back(i++);
}

// Flatten the data and print all the elements
for (auto it(flatten(v.begin(), v.end())); it != flatten(v.end()); ++it)
{
    std::cout << *it << ", ";
}
Salin selepas log masuk

Pelaksanaan ini mempunyai belum diuji secara menyeluruh, dan ujian lanjut disyorkan sebelum memasukkannya ke dalam pengeluaran. Sekiranya anda menghadapi sebarang pepijat, sila hubungi pengarang untuk pembetulan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencipta Iterator Meratakan dalam C untuk Berulang di Atas Bekas Bersarang?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan