16.x — Chapter 16 summary and quiz
September 11, 2023, 2:56 pm PDT February 4, 2025
Words of encouragement
This chapter isn’t an easy one. We covered a lot of material, and unearthed some of C++’s warts. Congrats on making it through!
Arrays are one of the keys that unlock a huge amount of power within your C++ programs.
Chapter Review
A container is a data type that provides storage for a collection of unnamed objects (called elements). We typically use containers when we need to work with a set of related values.
The number of elements in a container is often called it’s length (or sometimes count). In C++, the term size is also commonly used for the number of elements in a container. In most programming languages (including C++), containers are homogenous, meaning the elements of a container are required to have the same type.
The Containers library is a part of the C++ standard library that contains various class types that implement some common types of containers. A class type that implements a container is sometimes called a container class.
An array is a container data type that stores a sequence of values contiguously (meaning each element is placed in an adjacent memory location, with no gaps). Arrays allow fast, direct access to any element.
C++ contains three primary array types: (C-style) arrays, the std::vector container class, and the std::array container class.
std::vector is one of the container classes in the C++ standard containers library that implements an array. std::vector is defined in the std::vector<int> declares a std::vector whose elements are of type int.
Containers typically have a special constructor called a list constructor that allows us to construct an instance of the container using an initializer list. Use list initialization with an initializer list of values to construct a container with those element values.
In C++, the most common way to access array elements is by using the name of the array along with the subscript operator (operator[]). To select a specific element, inside the square brackets of the subscript operator, we provide an integral value that identifies which element we want to select. This integral value is called a subscript (or informally, an index). The first element is accessed using index 0, the second is accessed using index 1, etc… Because the indexing starts with 0 rather than 1, we say arrays in C++ are zero-based.
operator[] does not do any kind of bounds checking, meaning it does not check to see whether the index is within the bounds of 0 to N-1 (inclusive). Passing an invalid index to operator[] will result in undefined behavior.
Arrays are one of the few container types that allow random access, meaning every element in the container can be accessed directly and with equal speed, regardless of the number of elements in the container.
When constructing a class type object, a matching list constructor is selected over other matching constructors. When constructing a container (or any type that has a list constructor) with initializers that are not element values, use direct initialization.
std::vector v1 { 5 }; // defines a 1 element vector containing value `5`.
std::vector v2 ( 5 ); // defines a 5 element vector where elements are value-initialized.std::vector can be made const but not constexpr.
Each of the standard library container classes defines a nested typedef member named size_type (sometimes written as T::size_type), which is an alias for the type used for the length (and indices, if supported) of the container. size_type is almost always an alias for std::size_t, but can be overridden (in rare cases) to use a different type. We can reasonably assume size_type is an alias for std::size_t.
When accessing the size_type member of a container class, we must scope qualify it with the fully templated name of the container class. For example, std::vector<int>::size_type.
We can ask a container class object for its length using the size() member function, which returns the length as unsigned size_type. In C++17, we can also use the std::size() non-member function.
In C++20, the std::ssize() non-member function, which returns the length as a large signed integral type (usually std::ptrdiff_t, which is the type normally used as the signed counterpart to std::size_t).
Accessing array elements using the at() member function does runtime bounds checking (and throws an exception of type std::out_of_range if the bounds are out of range). If the exception isn’t caught, the application will be terminated.
Both operator[] and the at() member function support indexing with non-const indices. However, both expect the index to be of type size_type, which is an unsigned integral type. This causes sign conversion problems when the indices are non-constexpr.
An object of type std::vector can be passed to a function just like any other object. That means if we pass a std::vector by value, an expensive copy will be made. Therefore, we typically pass std::vector by (const) reference to avoid such copies.
We can use a function template to be able to pass a std::vector with any element type into a function. You can use an assert() to ensure the vector passed in has the correct length.
The term copy semantics refers to the rules that determine how copies of objects are made. When we say copy semantics are being invoked, that means we’ve done something that will make a copy of an object.
When ownership of data is transfered from one object to another, we say that data has been moved.
Move semantics refers to the rules that determine how the data from one object is moved to another object. When move semantics is invoked, any data member that can be moved is moved, and any data member that can’t be moved is copied. The ability to move data instead of copying it can make move semantics more efficient than copy semantics, especially when we can replace an expensive copy with an inexpensive move.
Normally, when an object is being initialized with or assigned an object of the same type, copy semantics will be used (assuming the copy isn’t elided). Move semantics will be automatically used instead when the type of the object supports move semantics, and the initializer or object being assigned from is an rvalue.
We can return move-capable types (like std::vector and std::string) by value. Such types will inexpensively move their values instead of making an expensive copy.
Accessing each element of a container in some order is called traversal, or traversing the container. Traversal is also sometimes called iterating over or iterating through the container.
Loops are often used to traverse through an array, with a loop variable being used as an index. Beware of off-by-one errors, where the loop body executes one too many or one too few times.
A range-based for loop (also sometimes called a for-each loop) allows traversal of a container without having to do explicit indexing. Favor range-based-for loops over regular for-loops when traversing containers.
Use type deduction (auto) with ranged-based for-loops to have the compiler deduce the type of the array element. The element declaration should use a (const) reference whenever you would normally pass that element type by (const) reference. Consider always using const auto& unless you need to work with copies. This will ensure copies aren’t made even if the element type is later changed.
Unscoped enumerations can be used as indices, and help provide any information about the meaning of the index.
Adding an additional “count” enumerator is useful whenever we need an enumerator that represents the array length. You can assert or static_assert that an array’s length is equal to the count enumerator to ensure an array is initialized with the expected number of initializers.
Arrays where the length of the array must be defined at the point of instantiation and then cannot be changed are called fixed-size arrays or fixed-length arrays. A dynamic array (also called a resizable array) is an array whose size can be changed after instantiation. This ability to be resized is what makes std::vector special.
A std::vector can be resized after instantiation by calling the resize() member function with the new desired length.
In the context of a std::vector, capacity is how many elements the std::vector has allocated storage for, and length is how many elements are currently being used. We can ask a std::vector for its capacity via the capacity() member function.
When a std::vector changes the amount of storage it is managing, this process is called reallocation. Because reallocation typically requires every element in the array to be copied, reallocation is an expensive process. As a result, we want to avoid reallocation as much as reasonable.
Valid indices for the subscript operator (operator[]) and at() member function is based on the vector’s length, not the capacity.
std::vector has a member function called shrink_to_fit() that requests that the vector shrink its capacity to match its length. This request is non-binding.
The order in which items are added to and removed from a stack can be described as last-in, first-out (LIFO). The last plate added onto the stack will be the first plate that is removed. In programming, a stack is a container data type where the insertion and removal of elements occurs in a LIFO manner. This is commonly implemented via two operations named push and pop.
The std::vector member functions push_back() and emplace_back() will increment the length of a std::vector, and will cause a reallocation to occur if the capacity is not sufficient to insert the value. When pushing triggers a reallocation, std::vector will typically allocate some extra capacity to allow additional elements to be added without triggering another reallocation the next time an element is added.
The resize() member function changes the length of the vector, and the capacity (if necessary).
The reserve() member function changes just the capacity (if necessary)
To increase the number of elements in a std::vector:
- Use
resize()when accessing a vector via indexing. This changes the length of the vector so your indices will be valid. - Use
reserve()when accessing a vector using stack operations. This adds capacity without changing the length of the vector.
Both push_back() and emplace_back() push an element onto the stack. If the object to be pushed already exists, push_back() and emplace_back() are equivalent. However, in cases where we are creating a temporary object for the purpose of pushing it onto the vector, emplace_back() can be more efficient. Prefer emplace_back() when creating a new temporary object to add to the container, or when you need to access an explicit constructor. Prefer push_back() otherwise.
There is a special implementation for std::vector<bool> that may be more space efficient for Boolean values by similarly compacting 8 Boolean values into a byte.
std::vector<bool> is not a vector (it is not required to be contiguous in memory), nor does it hold bool values (it holds a collection of bits), nor does it meet C++’s definition of a container. Although std::vector<bool> behaves like a vector in most cases, it is not fully compatible with the rest of the standard library. Code that works with other element types may not work with std::vector<bool>. As a result, std::vector<bool> should generally be avoided.
Quiz time
Question #1
Write definitions for the following. Use CTAD where possible (13.14 — Class template argument deduction (CTAD) and deduction guides).
a) A std::vector initialized with the first 6 even numbers.
[Show Solution](javascript:void(0))
std::vector evens { 2, 4, 6, 8, 10, 12 };b) A constant std::vector initialized with the values 1.2, 3.4, 5.6, and 7.8.
[Show Solution](javascript:void(0))
const std::vector d { 1.2, 3.4, 5.6, 7.8 }; // reminder: std::vector can't be constexprc) A constant std::vector of std::string_view initialized with the names “Alex”, “Brad”, “Charles”, and “Dave”.
[Show Solution](javascript:void(0))
using namespace std::literals::string_view_literals; // for sv suffix
const std::vector names { "Alex"sv, "Brad"sv, "Charles"sv, "Dave"sv }; // sv suffix needed for CTAD to infer std::string_viewd) A std::vector with the single element value 12.
[Show Solution](javascript:void(0))
std::vector v { 12 };When initializing a std::vector with element values, we should use list initialization.
e) A std::vector with 12 int elements, initialized to the default values.
[Show Hint](javascript:void(0))
Hint: Think about whether CTAD is usable in this case.
[Show Solution](javascript:void(0))
std::vector<int> v( 12 );When initializing a std::vector with an initial length, we must use direct initialization. We also must explicitly specify the type template argument since there are no initializers in which to infer the element type from.
Question #2
Let’s say you’re writing a game where the player can hold 3 types of items: health potions, torches, and arrows.
Step #1
Define an unscoped enum in a namespace to identify the different types of items. Define an std::vector to store the number of each item type the player is carrying. The player should start with 1 health potion, 5 torches, and 10 arrows. Assert to make sure the array has the correct number of initializers.
Hint: Define a count enumerator and use it inside the assert.
The program should output the following:
You have 16 total items[Show Solution](javascript:void(0))
#include <cassert>
#include <iostream>
#include <vector>
namespace Items
{
enum Type
{
health_potion,
torch,
arrow,
max_items
};
}
// Inventory items should have integral quantities, so we don't need a function template here
int countTotalItems(const std::vector<int>& inventory)
{
int sum { 0 };
for (auto e: inventory)
sum += e;
return sum;
}
int main()
{
std::vector inventory { 1, 5, 10 };
assert(std::size(inventory) == Items::max_items); // make sure our inventory has the correct number of initializers
std::cout << "You have " << countTotalItems(inventory) << " total items\n";
return 0;
}Step #2
Modify your program from the prior step so it now outputs:
You have 1 health potion
You have 5 torches
You have 10 arrows
You have 16 total items
Use a loop to print out the number of items and the item names for each inventory item. Handle proper pluralization of the names.
[Show Solution](javascript:void(0))
#include <cassert>
#include <iostream>
#include <string_view>
#include <type_traits> // for std::is_integral and std::is_enum
#include <vector>
namespace Items
{
enum Type: int
{
health_potion,
torch,
arrow,
max_items
};
}
std::string_view getItemNamePlural(Items::Type type)
{
switch (type)
{
case Items::health_potion: return "health potions";
case Items::torch: return "torches";
case Items::arrow: return "arrows";
default: return "???";
}
}
std::string_view getItemNameSingular(Items::Type type)
{
switch (type)
{
case Items::health_potion: return "health potion";
case Items::torch: return "torch";
case Items::arrow: return "arrow";
default: return "???";
}
}
// Helper function to convert `value` into an object of type std::size_t
// UZ is the suffix for literals of type std::size_t.
template <typename T>
constexpr std::size_t toUZ(T value)
{
// make sure T is an integral type
static_assert(std::is_integral<T>() || std::is_enum<T>());
return static_cast<std::size_t>(value);
}
void printInventoryItem(const std::vector<int>& inventory, Items::Type type)
{
bool plural { inventory[toUZ(type)] != 1 };
std::cout << "You have " << inventory[toUZ(type)] << ' ';
std::cout << (plural ? getItemNamePlural(type) : getItemNameSingular(type)) << '\n';
}
// Inventory items should have integral quantities, so we don't need a function template here
int countTotalItems(const std::vector<int>& inventory)
{
int sum { 0 };
for (auto e: inventory)
sum += e;
return sum;
}
int main()
{
std::vector inventory { 1, 5, 10 };
assert(std::size(inventory) == Items::max_items); // make sure our inventory has the correct number of initializers
// Since we can't iterate over an enumerated type using a ranged-for, we'll need to use a traditional for-loop here
for (int i=0; i < Items::max_items; ++i)
{
auto item { static_cast<Items::Type>(i) };
printInventoryItem(inventory, item);
}
std::cout << "You have " << countTotalItems(inventory) << " total items\n";
return 0;
}Question #3
Write a function that takes a std::vector, returns a std::pair containing the indices of the elements with the min and max values in the array. The documentation for std::pair can be found here. Call the function on the following two vectors:
std::vector v1 { 3, 8, 2, 5, 7, 8, 3 };
std::vector v2 { 5.5, 2.7, 3.3, 7.6, 1.2, 8.8, 6.6 };The program should output the following:
With array ( 3, 8, 2, 5, 7, 8, 3 ):
The min element has index 2 and value 2
The max element has index 1 and value 8
With array ( 5.5, 2.7, 3.3, 7.6, 1.2, 8.8, 6.6 ):
The min element has index 4 and value 1.2
The max element has index 5 and value 8.8
[Show Solution](javascript:void(0))
#include <iostream>
#include <vector>
template <typename T>
std::pair<std::size_t, std::size_t> findMinMaxIndices(const std::vector<T>& v)
{
// Assume element 0 is the minimum and the maximum
std::size_t minIndex { 0 };
std::size_t maxIndex { 0 };
// Look through the remaining elements to see if we can find a smaller or larger element
for (std::size_t index { 1 }; index < v.size(); ++index)
{
if (v[index] < v[minIndex])
minIndex = index;
if (v[index] > v[maxIndex])
maxIndex = index;
}
return { minIndex, maxIndex };
}
template <typename T>
void printArray(const std::vector<T>& v)
{
bool comma { false };
std::cout << "With array ( ";
for (const auto& e: v)
{
if (comma)
std::cout << ", ";
std::cout << e;
comma = true;
}
std::cout << " ):\n";
}
int main()
{
std::vector v1 { 3, 8, 2, 5, 7, 8, 3 };
printArray(v1);
auto m1 { findMinMaxIndices(v1) };
std::cout << "The min element has index " << m1.first << " and value " << v1[m1.first] << '\n';
std::cout << "The max element has index " << m1.second << " and value " << v1[m1.second] << '\n';
std::cout << '\n';
std::vector v2 { 5.5, 2.7, 3.3, 7.6, 1.2, 8.8, 6.6 };
printArray(v2);
auto m2 { findMinMaxIndices(v2) };
std::cout << "The min element has index " << m2.first << " and value " << v2[m2.first] << '\n';
std::cout << "The max element has index " << m2.second << " and value " << v2[m2.second] << '\n';
return 0;
}Question #4
Modify the prior program so that the user can enter as many integers as they like. Stop accepting input when the user enters -1.
Print the vector and find the min and max elements.
When run with the input 3 8 5 2 3 7 -1, the program should produce the following output:
Enter numbers to add (use -1 to stop): 3 8 5 2 3 7 -1
With array ( 3, 8, 5, 2, 3, 7 ):
The min element has index 3 and value 2
The max element has index 1 and value 8
Do something reasonable when the user enters -1 as the first input.
[Show Solution](javascript:void(0))
#include <iostream>
#include <limits>
#include <vector>
template <typename T>
std::pair<std::size_t, std::size_t> findMinMaxIndices(const std::vector<T>& v)
{
// Assume element 0 is the minimum and the maximum
std::size_t minIndex { 0 };
std::size_t maxIndex { 0 };
// Look through the remaining elements to see if we can find a smaller or larger element
for (std::size_t index { 1 }; index < v.size(); ++index)
{
if (v[index] < v[minIndex])
minIndex = index;
if (v[index] > v[maxIndex])
maxIndex = index;
}
return { minIndex, maxIndex };
}
template <typename T>
void printArray(const std::vector<T>& v)
{
bool comma { false };
std::cout << "With array ( ";
for (const auto& e: v)
{
if (comma)
std::cout << ", ";
std::cout << e;
comma = true;
}
std::cout << " ):\n";
}
int main()
{
std::vector<int> v1 { };
std::cout << "Enter numbers to add (use -1 to stop): ";
while (true)
{
int input{};
std::cin >> input;
if (input == -1)
break;
if (!std::cin) // if the previous extraction failed
{
std::cin.clear(); // put us back in 'normal' operation mode
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n'); // and remove the bad input
continue;
}
v1.push_back(input);
}
// If the array is empty
if (v1.size() == 0)
{
std::cout << "The array has no elements\n";
}
else
{
printArray(v1);
auto m1 { findMinMaxIndices(v1) };
std::cout << "The min element has index " << m1.first << " and value " << v1[m1.first] << '\n';
std::cout << "The max element has index " << m1.second << " and value " << v1[m1.second] << '\n';
}
return 0;
}Question #5
Let’s implement the game C++man (which will be our version of the classic children’s lynching game [Hangman](https://en.wikipedia.org/wiki/Hangman\_(game%29).
In case you’ve never played it before, here are the abbreviated rules:
High level:
- The computer will pick a word at random and draw an underscore for each letter in the word.
- The player wins if they guess all the letters in the word before making X wrong guesses (where X is configurable).
Each turn:
- The player will guess a single letter.
- If the player has already guessed that letter, it doesn’t count, and play continues.
- If any of the underscores represent that letter, those underscores are replaced with that letter, and play continues.
- If no underscores represent that letter, the player uses up one of their wrong guesses.
Status:
- The player should know how many wrong guesses they have left.
- The player should know what letters they have guessed incorrectly (in alphabetical order).
Because this is C++man, we’ll use a + symbol to indicate the number of wrong guesses left. If you run out of + symbols, you lose.
Here’s sample output from the finished game:
Welcome to C++man (a variant of Hangman)
To win: guess the word. To lose: run out of pluses.
The word: ________ Wrong guesses: ++++++
Enter your next letter: a
No, 'a' is not in the word!
The word: ________ Wrong guesses: +++++a
Enter your next letter: b
Yes, 'b' is in the word!
The word: b_______ Wrong guesses: +++++a
Enter your next letter: c
Yes, 'c' is in the word!
The word: b__cc___ Wrong guesses: +++++a
Enter your next letter: d
No, 'd' is not in the word!
The word: b__cc___ Wrong guesses: ++++ad
Enter your next letter: %
That wasn't a valid input. Try again.
The word: b__cc___ Wrong guesses: ++++ad
Enter your next letter: d
You already guessed that. Try again.
The word: b__cc___ Wrong guesses: ++++ad
Enter your next letter: e
No, 'e' is not in the word!
The word: b__cc___ Wrong guesses: +++ade
Enter your next letter: f
No, 'f' is not in the word!
The word: b__cc___ Wrong guesses: ++adef
Enter your next letter: g
No, 'g' is not in the word!
The word: b__cc___ Wrong guesses: +adefg
Enter your next letter: h
No, 'h' is not in the word!
The word: b__cc___ Wrong guesses: adefgh
You lost! The word was: broccoli
Step #1
Goals:
- We’ll start by defining our list of words and writing a random word picker. You can use the Random.h from lesson 8.15 — Global random numbers (Random.h) to assist.
Tasks:
- First define a namespace named
WordList. The starter list of words is: “mystery”, “broccoli” , “account”, “almost”, “spaghetti”, “opinion”, “beautiful”, “distance”, “luggage”. You can add others if you like. - Write a function to pick a random word and display the word picked. Run the program several times to make sure the word is randomized.
Here is a sample output from this step:
Welcome to C++man (a variant of Hangman)
To win: guess the word. To lose: run out of pluses.
The word is: broccoli
[Show Solution](javascript:void(0))
#include <iostream>
#include <vector>
#include "Random.h"
namespace WordList
{
// Define your list of words here
std::vector<std::string_view> words { "mystery", "broccoli" , "account", "almost", "spaghetti", "opinion", "beautiful", "distance", "luggage" };
std::string_view getRandomWord()
{
return words[Random::get<std::size_t>(0, words.size()-1)];
}
}
int main()
{
std::cout << "Welcome to C++man (a variant of Hangman)\n";
std::cout << "To win: guess the word. To lose: run out of pluses.\n";
std::cout << "The word is: " << WordList::getRandomWord();
return 0;
}Step #2
As we develop complex programs, we want to work incrementally, adding one or two things at a time and then making sure they work. What makes sense to add next?
Goals:
- Be able to draw the basic state of the game, showing the word as underscores.
- Accept a letter of input from the user, with basic error validation.
In this step, we will not yet keep track of which letters the user has entered.
Here is the sample output from this step:
Welcome to C++man (a variant of Hangman)
To win: guess the word. To lose: run out of pluses.
The word: ________
Enter your next letter: %
That wasn't a valid input. Try again.
Enter your next letter: a
You entered: a
Tasks:
- Create a class named
Sessionthat will be used to store all of the data the game needs to manage in a game session. For now, we just need to know what the random word is. - Create a function to display the basic state of the game, where the word is displayed as underscores.
- Create a function to accept a letter of input from the user. Do basic input validation to filter out non-letters or extraneous input.
[Show Solution](javascript:void(0))
#include <iostream>
#include <string_view>
#include <vector>
#include "Random.h"
namespace WordList
{
// Define your list of words here
std::vector<std::string_view> words { "mystery", "broccoli" , "account", "almost", "spaghetti", "opinion", "beautiful", "distance", "luggage" };
std::string_view getRandomWord()
{
return words[Random::get<std::size_t>(0, words.size()-1)];
}
}
class Session
{
private:
// Game session data
std::string_view m_word { WordList::getRandomWord() };
public:
std::string_view getWord() const { return m_word; }
};
void draw(const Session& s)
{
std::cout << '\n';
std::cout << "The word: ";
for ([[maybe_unused]] auto c: s.getWord()) // step through each letter of word
{
std::cout << '_';
}
std::cout << '\n';
}
char getGuess()
{
while (true)
{
std::cout << "Enter your next letter: ";
char c{};
std::cin >> c;
// If user did something bad, try again
if (!std::cin)
{
// Fix it
std::cin.clear();
std::cout << "That wasn't a valid input. Try again.\n";
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
continue;
}
// Clear out any extraneous input
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
// If the user entered an invalid char, try again
if (c < 'a' || c > 'z')
{
std::cout << "That wasn't a valid input. Try again.\n";
continue;
}
return c;
}
}
int main()
{
std::cout << "Welcome to C++man (a variant of Hangman)\n";
std::cout << "To win: guess the word. To lose: run out of pluses.\n";
Session s{};
draw(s);
char c { getGuess() };
std::cout << "You guessed: " << c << '\n';
return 0;
}Step #3
Now that we can display some game state and get input from the user, let’s integrate that user input into the game.
Goals:
- Keep track of which letters the user has guessed.
- Display correctly guessed letters.
- Implement a basic game loop.
Tasks:
- Update the Session class to track which letters have been guessed so far.
- Modify the game state function to display both underscores and correctly guessed letters.
- Update the input routine to reject letters that have already been guessed.
- Write a loop that executes 6 times before quitting (so we can test the above).
In this step, we will not tell the user whether the letter they guessed is in the word (but we will show it as part of the game state display).
The tricky part of this step is deciding how to store information on which letters the user has guessed. There are several different viable ways to do this. A hint: there are a fixed number of letters, and you’re going to be doing this a lot.
[Show Hint](javascript:void(0))
Hint: It’s easier and faster to use a bool for each letter than it is to keep a list of letters and have to search that list to determine whether a letter exists.
[Show Hint](javascript:void(0))
Hint: It is okay to use std::vector<bool> here since we won’t be using any of the other functionality of the standard library.
[Show Hint](javascript:void(0))
Hint: You can convert a letter into an array index via (letter % 32)-1. This works with both lower case and upper case letters.
Here’s sample output for this step:
Welcome to C++man (a variant of Hangman)
To win: guess the word. To lose: run out of pluses.
The word: ________
Enter your next letter: a
The word: ____a___
Enter your next letter: a
You already guessed that. Try again.
Enter your next letter: b
The word: ____a___
Enter your next letter: c
The word: ____a___
Enter your next letter: d
The word: d___a___
Enter your next letter: e
The word: d___a__e
Enter your next letter: f
The word: d___a__e
Enter your next letter: g
[Show Solution](javascript:void(0))
#include <iostream>
#include <string_view>
#include <vector>
#include "Random.h"
namespace WordList
{
// Define your list of words here
std::vector<std::string_view> words { "mystery", "broccoli" , "account", "almost", "spaghetti", "opinion", "beautiful", "distance", "luggage" };
std::string_view getRandomWord()
{
return words[Random::get<std::size_t>(0, words.size()-1)];
}
}
class Session
{
private:
// Game session data
std::string_view m_word { WordList::getRandomWord() };
std::vector<bool> m_letterGuessed { std::vector<bool>(26) };
std::size_t toIndex(char c) const { return static_cast<std::size_t>((c % 32)-1); }
public:
std::string_view getWord() const { return m_word; }
bool isLetterGuessed(char c) const { return m_letterGuessed[toIndex(c)]; }
void setLetterGuessed(char c) { m_letterGuessed[toIndex(c)] = true; }
};
void draw(const Session& s)
{
std::cout << '\n';
std::cout << "The word: ";
for (auto c: s.getWord()) // step through each letter of word
{
if (s.isLetterGuessed(c))
std::cout << c;
else
std::cout << '_';
}
std::cout << '\n';
}
char getGuess(const Session& s)
{
while (true)
{
std::cout << "Enter your next letter: ";
char c{};
std::cin >> c;
// If user did something bad, try again
if (!std::cin)
{
// Fix it
std::cin.clear();
std::cout << "That wasn't a valid input. Try again.\n";
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
continue;
}
// Clear out any extraneous input
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
// If the user entered an invalid char, try again
if (c < 'a' || c > 'z')
{
std::cout << "That wasn't a valid input. Try again.\n";
continue;
}
// If the letter was already guessed, try again
if (s.isLetterGuessed(c))
{
std::cout << "You already guessed that. Try again.\n";
continue;
}
// If we got here, this must be a valid guess
return c;
}
}
int main()
{
std::cout << "Welcome to C++man (a variant of Hangman)\n";
std::cout << "To win: guess the word. To lose: run out of pluses.\n";
Session s {};
int count { 6 };
while (--count)
{
draw(s);
char c { getGuess(s) };
s.setLetterGuessed(c);
}
// Draw the final state of the game
draw(s);
return 0;
}Step #4
Goal: Finish the game.
Tasks:
- Add in display of total wrong guesses left
- Add in display of incorrect letters guessed
- Add in win/loss condition and win/loss text.
[Show Solution](javascript:void(0))
#include <iostream>
#include <string_view>
#include <vector>
#include "Random.h"
namespace Settings
{
constexpr int wrongGuessesAllowed { 6 };
}
namespace WordList
{
// Define your list of words here
std::vector<std::string_view> words { "mystery", "broccoli" , "account", "almost", "spaghetti", "opinion", "beautiful", "distance", "luggage" };
std::string_view getRandomWord()
{
return words[Random::get<std::size_t>(0, words.size()-1)];
}
}
class Session
{
private:
// Game session data
std::string_view m_word { WordList::getRandomWord() };
int m_wrongGuessesLeft { Settings::wrongGuessesAllowed };
std::vector<bool> m_letterGuessed { std::vector<bool>(26) };
std::size_t toIndex(char c) const { return static_cast<std::size_t>((c % 32)-1); }
public:
std::string_view getWord() const { return m_word; }
int wrongGuessesLeft() const { return m_wrongGuessesLeft; }
void removeGuess() { --m_wrongGuessesLeft; }
bool isLetterGuessed(char c) const { return m_letterGuessed[toIndex(c)]; }
void setLetterGuessed(char c) { m_letterGuessed[toIndex(c)] = true; }
bool isLetterInWord(char c) const
{
for (auto ch: m_word) // step through each letter of word
{
if (ch == c)
return true;
}
return false;
}
bool won()
{
for (auto c: m_word) // step through each letter of word
{
if (!isLetterGuessed(c))
return false;
}
return true;
}
};
void draw(const Session& s)
{
std::cout << '\n';
std::cout << "The word: ";
for (auto c: s.getWord()) // step through each letter of word
{
if (s.isLetterGuessed(c))
std::cout << c;
else
std::cout << '_';
}
std::cout << " Wrong guesses: ";
for (int i=0; i < s.wrongGuessesLeft(); ++i)
std::cout << '+';
for (char c='a'; c <= 'z'; ++c)
if (s.isLetterGuessed(c) && !s.isLetterInWord(c))
std::cout << c;
std::cout << '\n';
}
char getGuess(const Session& s)
{
while (true)
{
std::cout << "Enter your next letter: ";
char c{};
std::cin >> c;
// If user did something bad, try again
if (!std::cin)
{
// Fix it
std::cin.clear();
std::cout << "That wasn't a valid input. Try again.\n";
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
continue;
}
// Clear out any extraneous input
std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
// If the user entered an invalid char, try again
if (c < 'a' || c > 'z')
{
std::cout << "That wasn't a valid input. Try again.\n";
continue;
}
// If the letter was already guessed, try again
if (s.isLetterGuessed(c))
{
std::cout << "You already guessed that. Try again.\n";
continue;
}
// If we got here, this must be a valid guess
return c;
}
}
void handleGuess(Session &s, char c)
{
s.setLetterGuessed(c);
if (s.isLetterInWord(c))
{
std::cout << "Yes, '" << c << "' is in the word!\n";
return;
}
std::cout << "No, '" << c << "' is not in the word!\n";
s.removeGuess();
}
int main()
{
std::cout << "Welcome to C++man (a variant of Hangman)\n";
std::cout << "To win: guess the word. To lose: run out of pluses.\n";
Session s{};
while (s.wrongGuessesLeft() && !s.won())
{
draw(s);
char c { getGuess(s) };
handleGuess(s, c);
}
// Draw the final state of the game
draw(s);
if (!s.wrongGuessesLeft())
std::cout << "You lost! The word was: " << s.getWord() << '\n';
else
std::cout << "You won!\n";
return 0;
}[Next lesson
17.1Introduction to std::array](https://www.learncpp.com/cpp-tutorial/introduction-to-stdarray/) Back to table of contents [Previous lesson
16.12std::vector
Previous Post16.12 — std::vector
Next Post17.2 — std::array length and indexing
[wpDiscuz](javascript:void(0);)
Insert
You are going to send email to
Send
Move Comment
Move