ollien/advent-of-code-2020
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Refactor findMissingNumber to use templates

Browse source
This commit is contained in:
Nick Krichevsky 2020-12-05 01:19:46 -05:00
parent 5314048db5
commit 8ed21d9550
1 changed files with 16 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

25
day5/day5.cpp
View file

@ -69,6 +69,21 @@ int parseSeatID(std::string_view view) {
return rowId * (MAX_COL + 1) + colId; return rowId * (MAX_COL + 1) + colId;
} }
template <typename Iter>
typename std::iterator_traits<Iter>::value_type findMissingNumber(Iter begin, Iter end) {
auto lastNumber = *begin;
for (Iter it = std::next(begin); it != end; it++) {
if (*it != lastNumber + 1) {
return lastNumber + 1;
}
lastNumber = *it;
}
throw std::invalid_argument("No missing number in iterator");
}
int part1(const std::vector<std::string> &input) { int part1(const std::vector<std::string> &input) {
return std::accumulate(input.cbegin(), input.cend(), 0, [](int max, const std::string &row) { return std::accumulate(input.cbegin(), input.cend(), 0, [](int max, const std::string &row) {
int seatId = parseSeatID(row); int seatId = parseSeatID(row);
@ -83,15 +98,7 @@ int part2(const std::vector<std::string> &input) {
}); });
std::sort(ids.begin(), ids.end()); std::sort(ids.begin(), ids.end());
int lastId = ids.at(0); return findMissingNumber(ids.begin(), ids.end());
for (auto it = std::next(ids.begin()); it != ids.end(); it++) {
if (*it != lastId + 1) {
return lastId + 1;
}
lastId = *it;
}
throw std::invalid_argument("No solution in given input");
} }
int main(int argc, char *argv[]) { int main(int argc, char *argv[]) {