COMP6771 - Advanced C++ Programming
Weekly Exercise - Week 1
With my own solution (might be incorrect)
In src/1.1/setdiff.h there is a documentation for a function that removes elements in one vector from another. In the provided test stub in src/1.1/setdiff.test.cpp, write three or more unit tests for this function. Considerations include:
When you are happy with the tests, implement the function in src/setdiff.cpp so that your tests pass.
C++// src/setdiff.cpp
auto set_difference(std::vector<char>& vec_set, const std::vector<char>& blacklist) -> void
{
auto is_blacklist = [&blacklist](const char& element) -> bool {
return std::find(blacklist.begin(), blacklist.end(), element) != blacklist.end();
};
auto new_end = std::remove_if(vec_set.begin(), vec_set.end(), is_blacklist);
vec_set.erase(new_end, vec_set.end());
}
std::vectorOne of the most widely used containers from the C++ Standard Library is std::vector. A vector is a dynamic array that looks after its own memory and allows elements to be inserted, retrieved, compared for equality, etc.
Alot can be done with a vector and the purpose of this exercise is to gain familiarity with its various operations (called member functions or methods).
In src/1.2/fib_vector.cpp, there is an incomplete implementation of a function that calculates all of the Fibonacci numbers and returns them in a std::vector<int> as well as a few failing tests. Write a proper implementation of fibonacci() and more tests so that you more become familiar and confident with using a vector (and also with testing!).
Hint: some of the most widely used methods on vectors are:
push_back(elem): adds an elements to the vector at the endsize(): returns how many elements are currently in the vectorempty(): returns true if and only if size() == 0 (N.B. this does not clear() the vector!)at(n): get the nth element from the vector. Can also use [].A full description of these methods can be found here.
C++auto fibonacci(int n) -> std::vector<int>
{
if (n == 0) {
return {};
}
std::vector<int> nums(static_cast<size_t>(n), 1);
if (n == 1) {
return nums;
}
for (size_t i = 2; i < nums.size(); i++) {
nums[i] = nums[i - 1] + nums[i - 2];
}
return nums;
}
Write a C++ program in src/1.3/cat.cpp that mimics the C program written below.
The program is intended to mimic the behaviour of the UNIX command cat.
For each C++ change, think about what advantages C++ provides.
Make sure you check with your tutor that your C++ code is styled according to modern guidelines.
c#include <stdio.h>
int main() {
char buffer[100];
fgets(buffer, 100, stdin);
printf("%s", buffer);
return 0;
}
C++#include <iostream>
#include <string>
int main() {
std::string buffer;
std::getline(std::cin, buffer);
std::cout << buffer << std::endl;
return 0;
}
Write a function, called sort3 in src/1.4/sort3.cpp, which takes three int references and sorts them in ascending order.
Then, write two test cases in src/1.4/sort3.test.cpp to confirm that sort3 is correct.
You should then write an overload for sort3 so that it also sorts three std::string references. Don't forget to write at least two more test cases!
C++#include <vector>
#include <algorithm>
auto sort3(int& a, int& b, int& c) -> void
{
std::vector<int> nums = {a, b, c};
std::sort(nums.begin(), nums.end());
a = nums[0];
b = nums[1];
c = nums[2];
}
auto sort3(std::string& a, std::string& b, std::string& c) -> void
{
std::vector<std::string> nums = {a, b, c};
std::sort(nums.begin(), nums.end());
a = nums[0];
b = nums[1];
c = nums[2];
}
Answer the following questions:
TEST_CASE?TEST_CASE is a uniquely-named testing scope that must contain every test we write about our program.TEST_CASE is a fancy macro that has no effect in "real" code.TEST_CASE is a uniquely-named testing scope that will keep track of all the CHECKs and REQUIREs that pass or fail.TEST_CASE is a macro where only compile-time evaluable assertions about our code can be written.CHECK? In what way, if any, is it different to assert()?CHECK and assert are both macros and do the exact same thing.CHECK and assert are both macros, but a CHECK will evaluate an expression and report it if it's false whereas assert will crash the program.CHECK is a function that suggests a fact about our code should be true, but assert enforces it.CHECK records the failure of an assertion but does nothing about it and is entirely unrelated to assert.REQUIRE? In what way, if any, is it different to assert()?REQUIRE evaluates an expression and crashes the program if it is false but assert will report it to the user.REQUIRE and assert both evaluate expressions and terminate the currently executing test if false.assert and REQUIRE both evaluate expressions, but only assert has an effect if the expression is false.REQUIRE evalutes an expression and if false will terminate the currently executing test and move onto the next one. It is entirely unrelated to assert.SECTION blocks in Catch2?SECTION blocks are ways to divide testing logic in TEST_CASEs. Any state changes in a SECTION are not reflected in SECTIONs at the same level.SECTION blocks are a way to break up long tests and have little use other than that.SECTIONs are unique testing scopes that can only contain TEST_CASEs.SECTIONs are part of Behaviour Driven Development and group together SCENARIOs.TEST_CASEs and SECTIONs?TEST_CASE/SECTION.Answer the following questions:
cppauto i = 3;
i = 4;
auto is a reserved keywordcppconst auto j = 5;
--j;
j is a constant integer which cannot be modified.auto and const should not be mixed.cppauto age = 18;
auto& my_age = age;
++my_age;
age through my_age is illegal.my_age is a copy of age and modifying my_age has no impact on age whatsoever.cppauto age = 21;
const auto &my_age = age;
--my_age;
auto references can only be used with explicit type annotations.age is not constant, so this is fine.my_age is a reference to a constant integer, which cannot be modified.本文作者:Jeff Wu
本文链接:
版权声明:本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！