Cara memanggil hapus dengan iterator terbalik

Saya mencoba melakukan sesuatu seperti ini:

for ( std::list< Cursor::Enum >::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i )
{
    if ( *i == pCursor )
    {
        m_CursorStack.erase( i );
        break;
    }
}

Namun menghapus membutuhkan iterator dan bukan iterator terbalik. apakah ada cara untuk mengubah iterator terbalik menjadi iterator biasa atau cara lain untuk menghapus elemen ini dari daftar?

Setelah beberapa penelitian dan pengujian saya menemukan solusinya. Rupanya sesuai dengan standar [24.4.1 / 1] hubungan antara i.base () dan i adalah:

&*(reverse_iterator(i)) == &*(i - 1)

(dari artikel Dr. Dobbs ):

Jadi, Anda perlu menerapkan offset saat mendapatkan basis (). Karena itu solusinya adalah:

m_CursorStack.erase( --(i.base()) );

EDIT

Memperbarui untuk C ++ 11.

reverse_iterator itidak berubah:

m_CursorStack.erase( std::next(i).base() );

reverse_iterator icanggih:

std::advance(i, 1);
m_CursorStack.erase( i.base() );

Saya menemukan ini jauh lebih jelas daripada solusi saya sebelumnya. Gunakan mana pun yang Anda butuhkan.

Harap dicatat bahwa m_CursorStack.erase( (++i).base())mungkin ada masalah jika digunakan dalam satu forlingkaran (lihat pertanyaan asli) karena itu mengubah nilai i. Ekspresi yang benar adalahm_CursorStack.erase((i+1).base())

... atau cara lain untuk menghapus elemen ini dari daftar?

Ini memerlukan -std=c++11bendera (untuk auto):

auto it=vt.end();
while (it>vt.begin())
{
    it--;
    if (*it == pCursor) //{ delete *it;
        it = vt.erase(it); //}
}

Lucu bahwa belum ada solusi yang benar di halaman ini. Jadi, berikut ini yang benar:

Dalam hal iterator maju solusinya lurus ke depan:

std::list< int >::iterator i = myList.begin();
while ( ; i != myList.end(); ) {
  if ( *i == to_delete ) {
    i = myList.erase( i );
  } else {
    ++i;
  } 
}

Dalam hal iterator terbalik, Anda perlu melakukan hal yang sama:

std::list< int >::reverse_iterator i = myList.rbegin();
while ( ; i != myList.rend(); ) {
  if ( *i == to_delete ) {
    i = decltype(i)(myList.erase( std::next(i).base() ));
  } else {
    ++i;
  } 
}

Catatan:

• Anda dapat membangun reverse_iteratordari iterator
• Anda dapat menggunakan nilai balik dari std::list::erase

Saat menggunakan metode reverse_iterator's base()dan mengurangi hasilnya berfungsi di sini, perlu dicatat bahwa' reverse_iterators tidak diberi status yang sama dengan ' iterators biasa . Secara umum, Anda harus memilih iterators biasa reverse_iterator( const_iteratordan const_reverse_iterators dan s), untuk alasan yang tepat seperti ini. Lihat Jurnal Dokter Dobbs untuk pembahasan mendalam tentang mengapa.

typedef std::map<size_t, some_class*> TMap;
TMap Map;
.......

for( TMap::const_reverse_iterator It = Map.rbegin(), end = Map.rend(); It != end; It++ )
{
    TMap::const_iterator Obsolete = It.base();   // conversion into const_iterator
    It++;
    Map.erase( Obsolete );
    It--;
}

Dan di sini adalah potongan kode untuk mengubah hasil hapus kembali ke iterator terbalik untuk menghapus elemen dalam wadah saat iterasi terbalik. Agak aneh, tetapi berfungsi bahkan saat menghapus elemen pertama atau terakhir:

std::set<int> set{1,2,3,4,5};

for (auto itr = set.rbegin(); itr != set.rend(); )
{    
    if (*itr == 3)
    {
        auto it = set.erase(--itr.base());
        itr = std::reverse_iterator(it);            
    }
    else
        ++itr;
}

Jika Anda tidak perlu menghapus semuanya saat Anda melanjutkan, maka untuk menyelesaikan masalah, Anda dapat menggunakan idiom hapus-hapus:

m_CursorStack.erase(std::remove(m_CursorStack.begin(), m_CursorStack.end(), pCursor), m_CursorStack.end());

std::removemenukar semua item dalam wadah yang cocok pCursorsampai akhir, dan mengembalikan iterator ke item pertama yang cocok. Kemudian, rentang erasemenggunakan akan dihapus dari pertandingan pertama, dan pergi ke akhir. Urutan elemen yang tidak cocok dipertahankan.

Ini mungkin bekerja lebih cepat untuk Anda jika Anda menggunakan std::vector, di mana menghapus di tengah konten dapat melibatkan banyak menyalin atau memindahkan.

Atau tentu saja, jawaban di atas menjelaskan penggunaan reverse_iterator::base()yang menarik dan layak diketahui, untuk memecahkan masalah yang dinyatakan, saya berpendapat bahwa std::removeini lebih cocok.

Hanya ingin mengklarifikasi sesuatu: Dalam beberapa komentar di atas dan menjawab versi portable untuk erase disebut sebagai (++ i) .base (). Namun, kecuali jika saya melewatkan sesuatu, pernyataan yang benar adalah (++ ri) .base (), artinya Anda 'menambah' the reverse_iterator (bukan iterator).

Saya bertemu dengan kebutuhan untuk melakukan sesuatu yang serupa kemarin dan posting ini sangat membantu. Terimakasih semuanya.

Untuk melengkapi jawaban orang lain dan karena saya menemukan pertanyaan ini ketika mencari tentang std :: string tanpa banyak keberhasilan, ini dia tanggapan dengan penggunaan std :: string, std :: string :: erase dan std :: reverse_iterator

Masalah saya adalah menghapus nama file gambar dari string nama file lengkap. Awalnya diselesaikan dengan std :: string :: find_last_of, namun saya mencari cara alternatif dengan std :: reverse_iterator.

std::string haystack("\\\\UNC\\complete\\file\\path.exe");
auto&& it = std::find_if( std::rbegin(haystack), std::rend(haystack), []( char ch){ return ch == '\\'; } );
auto&& it2 = std::string::iterator( std::begin( haystack ) + std::distance(it, std::rend(haystack)) );
haystack.erase(it2, std::end(haystack));
std::cout << haystack;  ////// prints: '\\UNC\complete\file\'

Ini menggunakan algoritma, iterator, dan header string.

iterator terbalik cukup sulit digunakan. Jadi hanya digunakan iterator umum. Mulai dari elemen terakhir. Ketika menemukan sesuatu untuk dihapus. hapus dan kembalikan iterator berikutnya. misal ketika menghapus elemen ke-3 akan menunjuk elemen ke-4 saat ini. dan baru ke-3. Jadi harus dikurangi 1 untuk bergerak ke kiri

void remchar(string& s,char c)
{      
    auto r = s.end() - 1;
    while (r >= s.begin() && *r == c)
    {
        r = s.erase(r);
        r -= 1;
    }
}