Neden boost'un counting_iterator yapısı nedir?

Question

Özel rastgele erişim toplama sınıfım için bir yineleyiciye ihtiyacım var. Yineleyiciyi std::sort ile kullanmak istiyorum. Sınırlı bir zaman bütçesine sahip bir C++ newbee olduğum için, her şeyi kendim yazmaktan kaçınmak istiyorum.

Yineleyicim temel olarak basit bir size_t. Bu nedenle, boost::counting_iterator'un iyi bir eşleşme olabileceğini düşündüm. Incrementable'u tamamladığımda, counting_iterator'un referans türünü const Incrementable& olarak tanımladığını anlamalıydım.

Hala bir çok C++ tarafından karıştırılmamıza rağmen, bu iteratörün std::sort ile kullanılmasını engelleyeceğine inanıyorum çünkü const yineleyicileri koleksiyon öğelerini değiştirmek için kullanılamaz.

İşte soru şu: neden boost::counting_iterator, başvuru türünü const olarak tanımlar ve daha önemlisi, bunun yerine ne kullanmalıyım?

Answer 1

Neden boost :: counting_iterator referans türünü const olarak tanımlar?

Bunun amacı, as described here, yineleyici artırılır zaman kendisi artırılır bir nesneyle diziler doldurmaktır. Dokümanlarını (Boost uzmanı btw'si yok) kısa bir bakıştan geçirdiyseniz, elinizde bulunan Incrementable nesnesinin numaralı kopyasını tutuyor gibi görünüyor. Ardından, iç kopyayı değiştiren birini durdurmak için const kopyasını dahili kopyasına döndürür. I Incrementable tamamladığında

O counting_iterator const Incrementable & olarak referans türü tanımlar fark vardı.

Evet duruma gelmiş zaman kendisini sabit olmayan (dolayısıyla arttırılabilir ya da azaltılabilir olabilir) olan bu tutar Incrementable nesne sabit bir referans döndürür.

Bu, std :: sort ile yineleyiciyi kullanmamı engelleyeceğine inanıyorum çünkü const yineleyicileri koleksiyon öğelerini değiştirmek için kullanılamaz.

Doğru :) Altında-luk bir takas yerine ne kullanmalıyım

using T = size_t; 
T tmp = a; 
a = b; // requires a to be non-constant 
b = tmp; // requires b to be non-constant 

benziyor?

Konteynerinize bağlıdır. Bir kapsayıcıdaki yineleyici, kapsayıcıdaki bir öğeye bir işaretçi içermelidir. Muhtemelen standart bir yineleyici amaçlayabilirsin.