C++ Set Library - find Function


Advertisements

Description

It searches the container for an element equivalent to val and returns an iterator to it if found, otherwise it returns an iterator to set::end.

Declaration

Following are the ways in which std::set::find works in various C++ versions.

C++98

iterator find (const value_type& val) const;

C++11

const_iterator find (const value_type& val) const;
iterator       find (const value_type& val);

Return value

It returns an iterator to set::end.

Exceptions

If an exception is thrown, there are no changes in the container.

Time complexity

Time complexity depens on logarithmic.

Example

The following example shows the usage of std::set::find.

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;
   std::set<int>::iterator it;

   for (int i = 1; i <= 10; i++) myset.insert(i*10);    
   it = myset.find(40);
   myset.erase (it);
   myset.erase (myset.find(60));

   std::cout << "myset contains:";
   for (it = myset.begin(); it!=myset.end(); ++it)
      std::cout << ' ' << *it;
   std::cout << '\n';

   return 0;
}

The above program will compile and execute properly.

myset contains: 10 20 30 50 70 80 90 100
set.htm
Advertisements