C++'da, bir yineleyicinin int dizinini nasıl alabilirim?

Bir yineleyicinin işaret ettiği deque öğesinin dizinini döndürmem ve döndürmem gerekiyor. Bir yineleyiciden nasıl ayrılırım?C++'da, bir yineleyicinin int dizinini nasıl alabilirim?

kaynak

2010-06-01 user83

Dizine neden ihtiyaç duyuyorsunuz? Sadece nesneyi geçersiz kılabilir ve üzerinde yineleyici aritmetik yapamaz mısınız? –

Ne kadar? Yineleyiciden vazgeçme, bir işaretçiyi iptal etmek ve bana bellek adresini vermek, deque'deki yeri değil midir? – user83

std::ptrdiff_t index = std::distance(myDeque.begin(), curIterator);

kaynak

2010-06-01 21:42:18

Sen kullanabilirsiniz:

std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator));

böyle bir rutin çalışma zamanı maliyetlerinin farkında olun, bunu kullandığınız veri yapısına bağlıdır Ancak-.

size_t index = some_iterator - some_deque.begin()

Açıkçası bu (. std::list ya da her türlü örneğin) tüm yineleyiciler için çalışmaz ama belli bir zerafet içinde var olduğunu teslim ediyorum:

kaynak

2010-06-01 21:42:48 fbrereto

Veya daha doğrusu yineleyici sınıfına bağlıdır (rastgele, ileri, vb) –

Numarayı bulmak için konteynerin her bir öğesi aracılığıyla mesafe adımları varsayalım, bu yüzden büyük bir deque için çalışma zamanı maliyeti büyük olacaktır. Bununla birlikte, benim dequeum 10 elementten daha büyük olmamalıdır. Ve mesafe bir int? Index() çağrısı ne yapar? – user83

Eğer deque'nizde 10'dan fazla elementin olmaması gerekiyorsa, o zaman 'vektör' kullanmanız gerektiğini veya en azından deque ile yapışmak için iyi bir mantığa sahip olmanızı rica ediyorum. Index() "call", "std :: distance" öğesinden dönüş değeriyle oluşturulmuş olan "index" adlı bir değişkendir. – fbrereto

rasgele erişimli adım adım elde için sadece çıkarma kullanabilirsiniz Bu tekniği yalnızca sabit zaman alacağı zaman kullanabileceğinizi. Konteyneriniz rasgele erişim yineleyicileri içermiyorsa, büyük olasılıkla yine de bunların indeksini bulmaya çalışmak mantıklı değildir. İki sunulan yöntemlerin dışında

kaynak

2010-06-01 21:46:34 Peter

Bence bu basitliği ve zarafeti için en iyi cevabı vereceğim. Sonucu bir int'ye atamak için bir int olarak atayabilir miyim? – user83

Bir int için atayabilirsiniz, ancak büyük olasılıkla daha yüksek uyarı düzeylerinde bir derleyici uyarısı alırsınız (ya imzalanmamış dönüşüm ya da derleyiciye bağlı olarak türün gerçek kısaltması vb.).Açıkça int için cast yapmak biraz can sıkıcı, ama bu senin deque içinde 2 milyardan fazla elemente sahip olmadıkça bir problemi gizlemeyecek - ki sanırım olmayacağından emin olabilirsin. – Peter

: İkinci rasgele erişim yineleyiciler için geçerlidir olmanın bir üstünlüğe sahiptir

std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator));

std::ptrdiff_t index = some_iterator - some_deque.begin()

... - Başka kap için değiştirirken dolayısıyla Yanlışlıkla pahalı bir işlem yapmazsınız (örneğin listeler için O (n)).

kaynak

2010-06-01 22:04:52

C++'da, bir yineleyicinin int dizinini nasıl alabilirim?

cevap

İlgili konular