Question

C++ / Visual Studio

Implement the member function below that returns true if the given value is in the container, and false if not. Your code should use iterators so it works with any type of container and data.

template< typename Value, class Container >

bool member( const Value& val, const Container& cont );

just implement this function in the code below

#include <iostream>

#include <array>

#include <deque>

#include <list>

#include <set>

#include <string>

#include <vector>

using namespace std;

#define test(result) { cout << (result ? "yes" : "no") << endl; }

template< typename Value, class Container >

bool member( const Value& val, const Container& cont )

{

            // your code goes here

}

int main() {

            vector<int> numbers{ 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 };

            array<float, 6> roots{ 1.0, 1.41, 1.73, 2.0, 2.24, 2.45 };

            string      letters = "abracadabra";

            deque<char> chars(letters.begin(), letters.end());

            list<bool> flags{ true, true, true, true, true };

            list<list<int>> lists{ {0,1}, {2,3,5}, {8,13,21,34,55} };

            set<string> words{ "hello", "hi", "ta-ta", "bye" };

            test( member( 21, numbers )); // vector of integers

            test (member( 42, numbers ));

            test( member( 2.0, roots )); // array of decimal roots

            test( member( 3.14, roots ));

            test( member( 'c', letters )); // string object

            test( member( 'k', letters ));

            test( member( 'd', chars )); // deque of characters

            test( member( 't', chars ));

            test( member( true, flags )); // list of booleans

            test( member( false, flags ));

            test( member( list<int>{2, 3, 5}, lists )); // list of lists!

            test( member( list<int>{2, 3, 4}, lists ));

            test( member( "hi", words )); // set of strings

            test( member( "no", words ));

            system("pause");

}

Answer 1

bool member( const Value &val, const Container &cont)
{
//create an iterator i and assign first index value to it and use ( * ) symbol to access the iter value.
typename Container::const_iterator i = cont.begin();

//start iterating till your value is not matched.
while(i!=cont.end())
{
if (*i == val)
{
return 1;
}
else{
*i++;
}
}

return 0;

}