c++ - What is the most effective way to get the index of an iterator of an std::vector? -

-

i'm iterating on vector , need index iterator pointing at. afaik can done in 2 ways:

  • it - vec.begin()
  • std::distance(vec.begin(), it)

what pros , cons of these methods?

i prefer it - vec.begin() precisely opposite reason given naveen: wouldn't compile if change vector list. if during every iteration, end turning o(n) algorithm o(n^2) algorithm.

another option, if don't jump around in container during iteration, keep index second loop counter.


Comments

Post a Comment

Popular posts from this blog

List<T>().Add problem C# -

-
i made list hold object in it, , i'll read it. if give index list, same object results. here code: list<tempids> treedids = new list<tempids>(); tempids tempids = new tempids(); foreach (itemgrouptreed treed in itemtreedcoll) { //idleri listeye alıyoruz daha sonra karşılaştırma yapmak için tempids.treedid = treed.id; tempids.treeparentid = treed.treeparentid; treedids.insert(treedids.count, tempids); //---- //eğer ilk gelen detay id ile methoda gelen id bir ise collectiona ekliyoruz. if (tempids.treedid == grouptreedid) { treedtempcoll.add(treed); } else { //burada karşılaştırma yapıyoruz. (int = 0; < treedids.count; i++) { if (tempids...
Read more

Javascript natural sort array/object and maintain index association -

-
i have array of items follows in javascript: var users = array(); users[562] = 'testuser3'; users[16] = 'testuser6'; users[834] = 'testuser1'; users[823] = 'testuser4'; users[23] = 'testuser2'; users[917] = 'testuser5'; i need sort array following output: users[834] = 'testuser1'; users[23] = 'testuser2'; users[562] = 'testuser3'; users[823] = 'testuser4'; users[917] = 'testuser5'; users[16] = 'testuser6'; notice how sorted value of array , value-to-index association maintained after array sorted (that critical). have looked solution this, tried making it, have hit wall. by way, aware technically not array since mean indices iterating 0 through n n+1 counting number proceeding n. define it, requirement project still same. also, if makes difference, not using jquery. the order of elements of array defined index. if specify values in different order, values stored in or...
Read more