U++ framework: U++ Core » [solved] Why doesn't Vector have Find?

Home » U++ Library support » U++ Core » [solved] Why doesn't Vector have Find?

Show: Today's Messages :: Polls :: Message Navigator
E-mail to friend

Re: Why doesn't Vector have Find? [message #45569 is a reply to message #45565]

Fri, 04 December 2015 19:43

Mindtraveller
Messages: 917
Registered: August 2007
Location: Russia, Moscow rgn.

Experienced Contributor

There is a common Find() template to achieve what you want. It is applied to a number of containers, not only Vector.
But I doubt if slow sequential search is a good idea at all. If you want Vector and you want to have quick search, make it sorted. Add items by using FindUpperBound()-like calls, then you may search with FindBinary() which costs O(log(n)), not O(n) as for sequential search.

Report message to a moderator

[Message index]

		[solved] Why doesn't Vector have Find? By: cbpporter on Fri, 04 December 2015 14:59
		Re: Why doesn't Vector have Find? By: Mindtraveller on Fri, 04 December 2015 19:43
		Re: Why doesn't Vector have Find? By: mirek on Sat, 05 December 2015 11:28
		Re: Why doesn't Vector have Find? By: cbpporter on Wed, 10 February 2016 16:02
		Re: Why doesn't Vector have Find? By: mirek on Wed, 10 February 2016 18:07
		Re: Why doesn't Vector have Find? By: cbpporter on Fri, 12 February 2016 16:31

Previous Topic:	Time in milliseconds
Next Topic:	IntStr function returns an empty string

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Thu Sep 24 12:03:52 GMT+2 2026

Total time taken to generate the page: 0.01313 seconds