Exercise: Uniquify A Sequence

Documentation

• std::set

Transform an input sequence (in the form of a std::vector) into an output sequence such that

• duplicate elements are removed

• the remaining elements in the output sequence appear in the same order as in the input sequence

Hint: the data structure that is used to decide if an element has already occurred would be a std::set. Documentation see here

/trainings/material/soup/cxx-code/stl-exercises/tests/test-uniq.cpp

#include <gtest/gtest.h>

#include <uniq.h>                                      // <--- implement this
#include <vector>

using namespace std;

TEST(stl_exercises_suite, uniq)
{
    const vector<int> input = {42, 3, 42, 5, 6, 7, 5, 3, 666};
    const vector<int> orig_input = input;

    const vector<int> output = uniq(input);            // <--- implement this

    const vector<int> required_output = {42, 3, 5, 6, 7, 666}; 
    ASSERT_EQ(output, required_output);
    ASSERT_EQ(input, orig_input);                      // <--- function must not modify input
}