C++ Sets/Maps/Unordered Sets/Unordered Maps, Chrono, GTest TDD
Channel:
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=mooNIkEOxks
8We went over a lot of topics today, including the difference between sets and maps, and their regular (O(logN) insert, search, delete but always sorted) and unordered variants (O(1) insert, search, delete but held in no order).
We went over how to time your code so you can benchmark it using the C method (call clock() twice and subtract the difference) and the C++ method (include chrono and then Google example source code).
Finally we talked about the software development process, including waterfall and Agile, and finished by talking about TDD, and gave you your first assignment writing tests using the GTest suite for fizzbuzz.
Other Videos By Bill Kerney
| 2022-03-30 | Inheritance in C++ Part I |
| 2022-03-30 | Framing |
| 2022-03-28 | Automating the Boring stuff using UNIX Shell Scripting |
| 2022-03-28 | Deductive, Inductive, Abductive Reasoning |
| 2022-03-25 | Quadratic and Double Hashing |
| 2022-03-25 | Manufacturing Consent / Media Bias |
| 2022-03-23 | Fizzbuzz TDD Code Review, Makefiles Part II, Smart Pointers |
| 2022-03-23 | Analyzing Science Papers |
| 2022-03-21 | Hash Tables |
| 2022-03-21 | Algorithmic Bias / The Scientific Method |
| 2022-03-18 | C++ Sets/Maps/Unordered Sets/Unordered Maps, Chrono, GTest TDD |
| 2022-03-18 | Social Issues in Computer Science II: Race and Ethnicity |
| 2022-03-16 | GDB - The GNU Debugger |
| 2022-03-16 | Social Impact of Computer Science |
| 2022-03-16 | Linear Transformation Matrix Math |
| 2022-03-14 | Debugging |
| 2022-03-14 | Cognitive Biases Part III |
| 2022-03-11 | Templates + Rant on Template Substitution Errors |
| 2022-03-11 | Cognitive Biases II |
| 2022-03-09 | Deleting from a BST / Shell Scripting / Applying for a Job |
| 2022-03-09 | Privacy, Cognitive Biases I |
Tags:
csci 41
set
map
unordered_set
unordered_map
TDD
chrono
clock
benchmarking
GTest
fizzbuzz