Data Structures & Algorithms in C++
Goodrich, Tamassia, Mount and Goldwasser
|
Code from the chapter "Array-Based Structures". More...
Data Structures | |
class | CaesarCipher |
Class for doing encryption and decryption using the Caesar Cipher. More... | |
class | GameEntry |
A representation of an entry on a scoreboard. More... | |
class | Scoreboard |
Class for storing high scores ordered within an array. More... | |
class | TicTacToe |
Maintains the state of a game of Tic-Tac-Toe. More... | |
class | Vector |
dynamically sized array, as simplified version of std::vector More... | |
Functions | |
ostream & | operator<< (ostream &os, const GameEntry &ge) |
Inserts string representation of the entry to the output stream. | |
template<typename T > | |
void | insertion_sort (T data[], int n) |
ostream & | operator<< (std::ostream &os, const Scoreboard &sb) |
Inserts string representation of the entry to the output stream. | |
Code from the chapter "Array-Based Structures".
void dsac::array::insertion_sort | ( | T | data[], |
int | n | ||
) |
Sorts an array of n elements. Elements must be comparable with < operator
data | an array of elements |
n | the length of the array |
std::ostream & dsac::array::operator<< | ( | ostream & | os, |
const GameEntry & | ge | ||
) |
Inserts string representation of the entry to the output stream.
std::ostream & dsac::array::operator<< | ( | ostream & | os, |
const Scoreboard & | sb | ||
) |
Inserts string representation of the entry to the output stream.