Array: lastIndexOf implementation

Author: dmikis

array.hpp

@@ -101,6 +101,19 @@ template <typename T> class Array
         return index < data_.size() ? index : -1;
     }
 
+    /**
+     * Get the last index at which a given element can be found in the array
+     * @see https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/lastIndexOf
+     *
+     * @param item Item last index of which we want to find out.
+     * @returns Item's last index or -1 if item does not exist in the array.
+     */
+    ssize_t lastIndexOf(const T & item) const {
+        size_t lastIndex = std::find(data_.rbegin(), data_.rend(), item) - data_.rbegin();
+
+        return data_.size() - lastIndex - 1;
+    }
+
     /**
      * Push value to the end of array.
      * @see https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/push

array.test.hpp

@@ -33,6 +33,11 @@ class ArrayTest : public CppUnit::TestCase
         CPPUNIT_ASSERT( arr->indexOf(5) == 5 );
     }
 
+    void testLastIndexOf() {
+        arr->push(1);
+        CPPUNIT_ASSERT( arr->lastIndexOf(1) == 10 );
+    }
+
     void testFilter() {
         using std::tr1::bind;
         using std::tr1::placeholders::_1;
@@ -120,6 +125,7 @@ class ArrayTest : public CppUnit::TestCase
 
         CPPUNIT_TEST( testLength );
         CPPUNIT_TEST( testIndexOf );
+        CPPUNIT_TEST( testLastIndexOf );
         CPPUNIT_TEST( testFilter );
         CPPUNIT_TEST( testReduce );
         CPPUNIT_TEST( testEvery );