Question

I have a small unsorted array and I’d like to find the index of a particular value. Does C++ have a built-in sequential search function for this, or do you just write the loop yourself each time it comes up?

I’m specifically using a C-style array like:

std::string arr[5] = { 'EVEN', 'ODD', 'NONE', 'MARK', 'SPACE' }; 

and I need the index of a value that the user supplies.

Answer 1

std::find() should work:

#include <stdio.h> #include <algorithm> #include <string>  using std::string;  std::string arr[5] = { 'EVEN', 'ODD', 'NONE', 'MARK', 'SPACE' };   int main() {      string* pArrEnd = arr + sizeof( arr)/sizeof(arr[0]);      string* pFound = std::find( arr, pArrEnd, 'MARK');      if (pFound == pArrEnd) {         printf( 'not found\n');     }     else {         printf( '%s was found at index %d\n', pFound->c_str(), pFound - arr);         printf( 'or using STL: %d\n', std::distance( arr, pFound));     }      return 0; }