cpp-practice/merge-names.cpp at main · nirmeet-baweja/cpp-practice · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
/**
 * @file merge-names.cpp
 * @author nirmeet baweja
 * @brief Implement the unique_names method. When passed two vectors of names,
 * it will return a vector containing the names that appear in either or both
 * vectors. The returned vector should have no duplicates.
 * For example, calling
 * unique_names(
 *  std::vector<std::string>{"Ava", "Emma", "Olivia"},
 *  std::vector<std::string>{"Olivia", "Sophia", "Emma"}
 * )
 * should return a vector containing Ava, Emma, Olivia, and Sophia in any order.
 *
 * @version 0.1
 * @date 2022-02-01
 *
 * @copyright Copyright (c) 2022
 *
 */

#include <iostream>
#include <vector>
#include <cstring>

bool vector_includes_name(const std::vector<std::string> &names, std::string name)
{
  for (std::string i : names)
  {
    if (i == name)
    {
      return true;
    }
  }
  return false;
}

std::vector<std::string> remove_duplicate_names(const std::vector<std::string> &names)
{
  std::vector<std::string> result;
  for (std::string i : names)
  {
    if (!vector_includes_name(result, i))
    {
      result.push_back(i);
    }
  }
  return result;
}

std::vector<std::string> unique_names(const std::vector<std::string> &names1, const std::vector<std::string> &names2)
{
  std::vector<std::string> result(remove_duplicate_names(names1));
  // ranged loop
  for (std::string i : names2)
  {
    if (!vector_includes_name(result, i))
    {
      result.push_back(i);
    }
  }
  return result;
  // throw std::logic_error("Waiting to be implemented");
}

#ifndef RunTests
int main()
{
  std::vector<std::string> names1 = {"Ava", "Emma", "Olivia"};
  std::vector<std::string> names2 = {"Olivia", "Sophia", "Emma"};

  std::vector<std::string> result = unique_names(names1, names2);
  for (auto element : result)
  {
    std::cout << element << ' '; // should print Ava Emma Olivia Sophia
  }
  std::cout << '\n';
}
#endif