Returning all locations of a specific repeated element in a vector/deque

[escholtz]

Dear All,

I am trying to use the STL-'find' function to find all the locations of a specific repeating element in an unsorted vector/deque. I want the original vector/deque to stay unsorted. It is my understanding from the text books that 'find' will only return the location of the first occurence of the element in question. Is there an existing STL function that I can use?

Any suggestions would be greatly be appreciated.

Cheers
Ernst

[gpraghuram]

Dear All,

I am trying to use the STL-'find' function to find all the locations of a specific repeating element in an unsorted vector/deque. I want the original vector/deque to stay unsorted. It is my understanding from the text books that 'find' will only return the location of the first occurence of the element in question. Is there an existing STL function that I can use?

Any suggestions would be greatly be appreciated.

Cheers
Ernst

I dont think so that a function which suits your requirement exists.
My idea is you can use an iterator to traverse the vector/deque and then store all the matched positions tiil you reach the end of the vector/deque

Raghuram

[escholtz]

I dont think so that a function which suits your requirement exists.
My idea is you can use an iterator to traverse the vector/deque and then store all the matched positions tiil you reach the end of the vector/deque

Raghuram

Thanks Raghuram. That is what I suspected.

[weaknessforcats]

It is my understanding from the text books that 'find' will only return the location of the first occurence

That's true. But it uses an iterator as the starting location. You can use the iterator from the first location to be the start point for the next find. Just advance it by 1.