Bir STL listesinden geriye doğru nasıl yineliyorsunuz?

Question

Windows ile Mac arasında bazı platformlar arası kod yazıyorum.

Eğer liste :: end() "bir listedeki son elemanın yerini belirleyen bir adrese tekrarlayan bir yineleyici döndürür" ve bir listeyi geçerken kontrol edilebilir, geriye doğru hareket etmenin en iyi yolu nedir?

list<DVFGfxObj*>::iterator iter = m_Objs.end(); 
for (iter--; iter!=m_Objs.end(); iter--)// By accident discovered that the iterator is circular ? 
{ 
} 

bu Windows üzerinde çalışır:

list<DVFGfxObj*>::iterator iter = m_Objs.end(); 
    do{ 
     iter--; 
    } while (*iter != *m_Objs.begin()); 

o geriye çapraz başka bir yolu var mı

Bu kod (ilk elemanın ötesine azaltma olamaz) Windows üzerinde Mac ancak workson for döngüsünde uygulanabilir mi?

Answer 1

Yineleyici yerine reverse_iterator öğesini kullanın. begin() & end() yerine rbegin() &()() kullanın.

BOOST_FOREACH makrosunu kullanmak isterseniz, başka bir olanak da Boost 1.36.0'da tanıtılan BOOST_REVERSE_FOREACH makrosunu kullanmaktır.

Answer 2

Muhtemelen ters yineleyicileri istiyorsunuz. hafızasından:

list<DVFGfxObj*>::reverse_iterator iter = m_Objs.rbegin(); 
for(; iter != m_Objs.rend(); ++iter) 
{ 
} 

Answer 3

Daha önce Ferruccio, kullanım reverse_iterator bahsettiği:

for (std::list<int>::reverse_iterator i = s.rbegin(); i != s.rend(); ++i) 

Answer 4

Bu çalışması gerekir:

list<DVFGfxObj*>::reverse_iterator iter = m_Objs.rbegin(); 
for (; iter!= m_Objs.rend(); iter++) 
{ 
} 

Answer 5

en iyi/en kolay yolu bir listesidir yineleme ters (aynı zaten belirtilmiş) ters yineleyiciler kullanmak için rbegin/rend. Bununla birlikte, ters yineleyicilerin "geçerli" yineleyici konumunu bir kerede saklayarak (en azından standart kütüphanenin GNU uygulamasında) uygulandığını belirtmek isterim.

Bu

ileri bir aralık olarak aynı anlamlara sahip ters istikametinde aralığı için sırayla, uygulama basitleştirmek için yapılması [başlar bitiş) ve [rbegin, bunun anlamı nedir)

parçalamak bir çözümleyecek olmasıdır edilir yineleyici yeni bir geçici oluşturma ve sonra her zaman, bu azaltma içermektedir: bir reverse_iterator dereferencing Böylece

reference 
    operator*() const 
    { 
_Iterator __tmp = current; 
return *--__tmp; 
    } 

, bir normal bir yineleyici daha yavaştır.

Ancak bunun yerine bu yükü kaçınarak, kendine yineleme ters simüle etmek düzenli iki yönlü yineleyicinızı kullanabilirsiniz:

for (iterator current = end() ; current != begin() ; /* Do nothing */) 
{ 
    --current; // Unfortunately, you now need this here 
    /* Do work */ 
    cout << *current << endl; 
} 

Test ~ 5 kez kullanılan her dereference için daha hızlı olması için bu çözümü gösterdi döngünün gövdesi.

Not: Yukarıdaki kodla test yapılmadı, çünkü bu std :: cout darboğaz olurdu.

Not: 'Duvar saati saati' farkı, std :: liste boyutu 10 milyon öğeyle ~ 5 saniyeydi. Yani, gerçekçi olarak, verilerinizin büyüklüğü o kadar büyük değilse, sadece rbegin() rend() 'e yapıştırabilirsiniz!