From 4ac3ede78c4604dafa7f4e6fec6ade71b406800c Mon Sep 17 00:00:00 2001 From: 9willner <34183939+vaeng@users.noreply.github.com> Date: Thu, 2 Mar 2023 15:08:58 +0100 Subject: [PATCH 1/6] Add required files --- config.json | 1707 +- .../simple-linked-list/.docs/instructions.md | 15 + .../simple-linked-list/.meta/config.json | 23 + .../simple-linked-list/.meta/example.cpp | 46 + .../simple-linked-list/.meta/example.h | 37 + .../simple-linked-list/CMakeLists.txt | 64 + .../simple-linked-list/simple_linked_list.cpp | 45 + .../simple-linked-list/simple_linked_list.h | 40 + .../simple_linked_list_test.cpp | 127 + .../simple-linked-list/test/catch.hpp | 17937 ++++++++++++++++ .../simple-linked-list/test/tests-main.cpp | 2 + 11 files changed, 19195 insertions(+), 848 deletions(-) create mode 100644 exercises/practice/simple-linked-list/.docs/instructions.md create mode 100644 exercises/practice/simple-linked-list/.meta/config.json create mode 100644 exercises/practice/simple-linked-list/.meta/example.cpp create mode 100644 exercises/practice/simple-linked-list/.meta/example.h create mode 100644 exercises/practice/simple-linked-list/CMakeLists.txt create mode 100644 exercises/practice/simple-linked-list/simple_linked_list.cpp create mode 100644 exercises/practice/simple-linked-list/simple_linked_list.h create mode 100644 exercises/practice/simple-linked-list/simple_linked_list_test.cpp create mode 100644 exercises/practice/simple-linked-list/test/catch.hpp create mode 100644 exercises/practice/simple-linked-list/test/tests-main.cpp diff --git a/config.json b/config.json index d958b211..fe40914e 100644 --- a/config.json +++ b/config.json @@ -1,848 +1,859 @@ -{ - "language": "C++", - "slug": "cpp", - "active": true, - "status": { - "concept_exercises": false, - "test_runner": true, - "representer": false, - "analyzer": false - }, - "blurb": "C++ is a general-purpose programming language that supports procedural, object-oriented, generic and functional programming styles. C++ is deployed on billions of devices from the smallest embedded microprocessor to the largest supercomputer.", - "version": 3, - "online_editor": { - "indent_style": "space", - "indent_size": 4, - "highlightjs_language": "cpp" - }, - "test_runner": { - "average_run_time": 2.0 - }, - "files": { - "solution": [ - "%{snake_slug}.cpp", - "%{snake_slug}.h" - ], - "test": [ - "%{snake_slug}_test.cpp" - ], - "example": [ - "example.cpp", - "example.h" - ], - "exemplar": [ - ".meta/exemplar.cpp", - ".meta/exemplar.h" - ] - }, - "exercises": { - "concept": [ - { - "slug": "log-levels", - "name": "Log Levels", - "uuid": "62f945e7-0791-46b7-8161-855183f736ba", - "concepts": [ - "strings" - ], - "prerequisites": [], - "status": "wip" - } - ], - "practice": [ - { - "slug": "hello-world", - "name": "Hello World", - "uuid": "3eeadff6-82b6-43be-8834-d9ef258e454d", - "practices": [], - "prerequisites": [], - "difficulty": 1, - "topics": [ - "strings" - ] - }, - { - "slug": "leap", - "name": "Leap", - "uuid": "76a840c7-24f1-455d-b62e-da42b13f8dd5", - "practices": [], - "prerequisites": [], - "difficulty": 1, - "topics": [ - "conditionals", - "logic" - ] - }, - { - "slug": "reverse-string", - "name": "Reverse String", - "uuid": "c6946af0-3c2f-4f76-8b30-a1643cd5be63", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "strings" - ] - }, - { - "slug": "space-age", - "name": "Space Age", - "uuid": "1763159f-3358-42d0-9ad0-2eb90baca600", - "practices": [], - "prerequisites": [], - "difficulty": 1, - "topics": [ - "functions" - ] - }, - { - "slug": "triangle", - "name": "Triangle", - "uuid": "d23a2c36-7182-4fd0-84db-34b27fabda2e", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "conditionals" - ] - }, - { - "slug": "grains", - "name": "Grains", - "uuid": "c3dc3764-72b9-4926-9747-61db90553e2b", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "bitwise_operations" - ] - }, - { - "slug": "raindrops", - "name": "Raindrops", - "uuid": "9155f4ea-3566-4a57-a2c5-76535d931ccc", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "strings" - ] - }, - { - "slug": "pangram", - "name": "Pangram", - "uuid": "22ada9c4-a2b5-4a54-83d6-597dc3b90b89", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "loops", - "strings" - ] - }, - { - "slug": "two-fer", - "name": "Two Fer", - "uuid": "95a162a4-d825-4874-9e2f-014787cbdfb5", - "practices": [], - "prerequisites": [], - "difficulty": 1, - "topics": [ - "optional_values", - "strings", - "text_formatting" - ] - }, - { - "slug": "grade-school", - "name": "Grade School", - "uuid": "a15922b1-467f-4db4-a023-0bb262333551", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "arrays", - "parsing" - ] - }, - { - "slug": "hamming", - "name": "Hamming", - "uuid": "a9716747-8cc6-4529-b5d2-dc24bd8641a8", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "loops", - "strings" - ] - }, - { - "slug": "nucleotide-count", - "name": "Nucleotide Count", - "uuid": "949f5680-a7a5-4c1e-ac19-bb4bae658d5c", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "parsing", - "strings" - ] - }, - { - "slug": "rna-transcription", - "name": "RNA Transcription", - "uuid": "2fbd008c-5007-4403-ae71-f4d1f5ccaf8f", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "strings" - ] - }, - { - "slug": "collatz-conjecture", - "name": "Collatz Conjecture", - "uuid": "c74f60b3-48fe-46c5-ae52-5e4b0787ba84", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "functions", - "math" - ] - }, - { - "slug": "difference-of-squares", - "name": "Difference of Squares", - "uuid": "46cb230c-8ce9-431d-9dea-a195a3abd117", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "loops", - "math" - ] - }, - { - "slug": "nth-prime", - "name": "Nth Prime", - "uuid": "675b0a5c-0587-4dc5-8004-1f82769a2ddd", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "math" - ] - }, - { - "slug": "queen-attack", - "name": "Queen Attack", - "uuid": "0d5e4c9e-4351-41b1-9154-ee900ad0e60e", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "logic", - "loops" - ] - }, - { - "slug": "sieve", - "name": "Sieve", - "uuid": "7ea05dd1-2c3c-499e-8608-dc76d30c5457", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "loops", - "math" - ] - }, - { - "slug": "say", - "name": "Say", - "uuid": "090b2615-cd05-442b-be74-9f11bd5a83a5", - "practices": [], - "prerequisites": [], - "difficulty": 10, - "topics": [ - "logic", - "strings", - "text_formatting" - ] - }, - { - "slug": "gigasecond", - "name": "Gigasecond", - "uuid": "4dbe1bb3-0419-4749-8c2a-ec91539a8640", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "dates", - "interfaces" - ] - }, - { - "slug": "secret-handshake", - "name": "Secret Handshake", - "uuid": "c8ca89ef-b63d-40e5-9d57-bfa796e704ea", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "arrays", - "bitwise_operations" - ] - }, - { - "slug": "allergies", - "name": "Allergies", - "uuid": "80ae6a8e-8464-4f3a-afed-14d424757413", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "bitwise_operations", - "filtering" - ] - }, - { - "slug": "protein-translation", - "name": "Protein Translation", - "uuid": "fb73e822-4831-4d33-a049-44a514bfa46a", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "filtering", - "maps", - "sequences" - ] - }, - { - "slug": "sum-of-multiples", - "name": "Sum of Multiples", - "uuid": "a190ad11-db1c-4624-a477-e1d0c91d8b4f", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "math" - ] - }, - { - "slug": "prime-factors", - "name": "Prime Factors", - "uuid": "ba755932-b301-41cc-b7f2-5e6d2e130325", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "loops", - "math" - ] - }, - { - "slug": "robot-name", - "name": "Robot Name", - "uuid": "67c3cb10-b893-428a-82d0-79602aef2775", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "randomness", - "strings" - ] - }, - { - "slug": "clock", - "name": "Clock", - "uuid": "fab94f5a-d4da-4a18-a70a-b27c80b14851", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "classes", - "time" - ] - }, - { - "slug": "meetup", - "name": "Meetup", - "uuid": "e597f659-f31a-4a1b-a697-d91ede672642", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "functions", - "interfaces" - ] - }, - { - "slug": "beer-song", - "name": "Beer Song", - "uuid": "a384c32c-d8db-4877-816b-44de7c3ed324", - "practices": [], - "prerequisites": [], - "difficulty": 7, - "topics": [ - "strings", - "text_formatting" - ] - }, - { - "slug": "atbash-cipher", - "name": "Atbash Cipher", - "uuid": "15c741a0-944d-4b06-a096-6af63137347a", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "algorithms", - "strings" - ] - }, - { - "slug": "trinary", - "name": "Trinary", - "uuid": "c8246de0-29b1-4f92-8b00-b766e395ad66", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "math", - "strings" - ] - }, - { - "slug": "binary-search", - "name": "Binary Search", - "uuid": "abdd7aa3-25f6-4d27-a4dc-6bd1ea2f718c", - "practices": [], - "prerequisites": [], - "difficulty": 4, - "topics": [ - "arrays", - "conditionals", - "loops", - "searching" - ] - }, - { - "slug": "phone-number", - "name": "Phone Number", - "uuid": "76491cb2-25a8-4495-ba3e-85aace65319e", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "parsing", - "strings" - ] - }, - { - "slug": "series", - "name": "Series", - "uuid": "0ab70460-3a2f-4c37-bb78-716ba720fe34", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "arrays", - "logic", - "strings" - ] - }, - { - "slug": "complex-numbers", - "name": "Complex Numbers", - "uuid": "ab52f0fa-b884-4af2-9271-19349bed4b2e", - "practices": [], - "prerequisites": [], - "difficulty": 6, - "topics": [ - "classes", - "math", - "operator_overloading" - ] - }, - { - "slug": "food-chain", - "name": "Food Chain", - "uuid": "6805ef10-ab91-4d97-af80-9d326255497d", - "practices": [], - "prerequisites": [], - "difficulty": 7, - "topics": [ - "loops", - "pattern_recognition", - "strings" - ] - }, - { - "slug": "roman-numerals", - "name": "Roman Numerals", - "uuid": "52dce31c-f8ab-44db-accd-573f4b82dcf9", - "practices": [], - "prerequisites": [], - "difficulty": 7, - "topics": [ - "strings" - ] - }, - { - "slug": "bob", - "name": "Bob", - "uuid": "d80210b8-45e8-4e5c-8b07-9e87c33c5959", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "conditionals", - "parsing", - "strings" - ] - }, - { - "slug": "word-count", - "name": "Word Count", - "uuid": "d531e2b1-28bc-4025-b3a7-119d314b5a80", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "arrays", - "maps", - "parsing", - "strings" - ] - }, - { - "slug": "circular-buffer", - "name": "Circular Buffer", - "uuid": "92788dbc-feb2-43a6-99c0-af21ce318b01", - "practices": [], - "prerequisites": [], - "difficulty": 6, - "topics": [ - "algorithms", - "classes", - "data_structures" - ] - }, - { - "slug": "crypto-square", - "name": "Crypto Square", - "uuid": "177ecdf4-f249-4193-b9e1-8f1c6480bfad", - "practices": [], - "prerequisites": [], - "difficulty": 7, - "topics": [ - "filtering", - "strings", - "text_formatting" - ] - }, - { - "slug": "etl", - "name": "ETL", - "uuid": "0dd45f6a-c6cd-4549-a56b-7babe0a71add", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "arrays", - "loops", - "maps" - ] - }, - { - "slug": "matching-brackets", - "name": "Matching Brackets", - "uuid": "4a517292-3472-40f2-b4b8-5c8c25219ea5", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "pattern_matching", - "stacks" - ] - }, - { - "slug": "anagram", - "name": "Anagram", - "uuid": "a34d1c83-fb96-4b7a-aeca-fdb17cf91a75", - "practices": [], - "prerequisites": [], - "difficulty": 5, - "topics": [ - "arrays", - "filtering", - "strings" - ] - }, - { - "slug": "binary-search-tree", - "name": "Binary Search Tree", - "uuid": "3463598a-c622-4138-97d3-0c71cbe718c6", - "practices": [], - "prerequisites": [], - "difficulty": 10, - "topics": [ - "algorithms", - "classes" - ] - }, - { - "slug": "luhn", - "name": "Luhn", - "uuid": "885865bc-a197-436f-94bc-b1998d5cc081", - "practices": [], - "prerequisites": [], - "difficulty": 1, - "topics": [ - "math", - "strings" - ] - }, - { - "slug": "acronym", - "name": "Acronym", - "uuid": "9d6f19f3-416e-4aeb-b426-7499853b21de", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "regular_expressions", - "strings" - ] - }, - { - "slug": "armstrong-numbers", - "name": "Armstrong Numbers", - "uuid": "1035aa3f-030a-425b-84f1-1967f344d155", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "algorithms", - "loops", - "math" - ] - }, - { - "slug": "binary", - "name": "Binary", - "uuid": "1cc6a583-3def-4d15-a45a-4b1fe16826bf", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "math", - "strings" - ] - }, - { - "slug": "hexadecimal", - "name": "Hexadecimal", - "uuid": "c2e8e3fc-a39c-434b-87dd-9524636aa804", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "math", - "strings" - ] - }, - { - "slug": "isogram", - "name": "Isogram", - "uuid": "fcd69b30-63e4-485d-a3b5-71f5039a9180", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "conditionals", - "loops", - "strings" - ] - }, - { - "slug": "pascals-triangle", - "name": "Pascal's Triangle", - "uuid": "7ed4434a-3564-4194-b91a-d3baeec9c519", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "arrays", - "math" - ] - }, - { - "slug": "scrabble-score", - "name": "Scrabble Score", - "uuid": "54a0753e-c161-4dfd-a7b0-02dc7a923d82", - "practices": [], - "prerequisites": [], - "difficulty": 3, - "topics": [ - "maps", - "strings" - ] - }, - { - "slug": "all-your-base", - "name": "All Your Base", - "uuid": "5a839eb7-cc4b-48eb-bd04-57ba6e77eae8", - "practices": [], - "prerequisites": [], - "difficulty": 4, - "topics": [ - "algorithms", - "integers", - "loops", - "math" - ] - }, - { - "slug": "robot-simulator", - "name": "Robot Simulator", - "uuid": "ed2e467d-621d-42de-afdd-f9b49efbc263", - "practices": [], - "prerequisites": [], - "difficulty": 4, - "topics": [ - "classes", - "conditionals", - "loops", - "pairs", - "strings", - "variables" - ] - }, - { - "slug": "bank-account", - "name": "Bank Account", - "uuid": "56cbac7e-8bd8-4cd5-bfc5-0bc512e95de0", - "practices": [], - "prerequisites": [], - "difficulty": 8, - "topics": [ - "basics", - "classes", - "conditionals", - "numbers", - "threads" - ] - }, - { - "slug": "darts", - "name": "Darts", - "uuid": "e8ad3859-9999-4a36-900d-d82fa6e74b08", - "practices": [], - "prerequisites": [], - "difficulty": 2, - "topics": [ - "basics", - "bools", - "conditionals", - "numbers" - ] - }, - { - "slug": "largest-series-product", - "name": "Largest Series Product", - "uuid": "bf25f471-20d9-4f41-abf7-5d0dc5ad2d87", - "practices": [], - "prerequisites": [], - "difficulty": 4, - "topics": [ - "bools", - "conditionals", - "lists", - "loops", - "numbers", - "strings" - ] - }, - { - "slug": "isbn-verifier", - "name": "Isbn Verifier", - "uuid": "5fcc6fd8-1dc7-4493-970a-731c7602b229", - "practices": [], - "prerequisites":[], - "difficulty": 1, - "topics": [ - "conditionals", - "loops", - "strings" - ] - } - ], - "foregone": [ - "point-mutations" - ] - }, - "concepts": [ - { - "uuid": "8d51e52a-95d3-45da-adb0-65bdfe96b875", - "slug": "strings", - "name": "Strings" - } - ], - "key_features": [ - { - "icon": "fast", - "title": "Fast execution speed", - "content": "With execution speed in mind, C++ is used in a wide range of computation-intensive domains." - }, - { - "icon": "multi-paradigm", - "title": "Multi-paradigm", - "content": "C++ supports a variety of programming paradigms like OOP, functional and procedural programming." - }, - { - "icon": "powerful", - "title": "High-level programming", - "content": "C++ standardizes a comprehensive library, enabling the developer to concentrate on the problem." - }, - { - "icon": "homoiconic", - "title": "Low-level programming", - "content": "C++ masters the strength of its predecessor C and gives the developer access to the bits and bytes." - }, - { - "icon": "widely-used", - "title": "Popular", - "content": "Thanks to the flexibility and portability, you can find applications written in C++ in every scale." - }, - { - "icon": "evolving", - "title": "Ever-evolving", - "content": "Although mature, C++ is still evolving and developed by a committee to fit the developers needs." - } - ], - "tags": [ - "paradigm/object_oriented", - "typing/static", - "typing/strong", - "execution_mode/compiled", - "platform/android", - "platform/ios", - "platform/linux", - "platform/mac", - "platform/windows", - "runtime/standalone_executable", - "used_for/backends", - "used_for/cross_platform_development", - "used_for/embedded_systems", - "used_for/financial_systems", - "used_for/games", - "used_for/guis", - "used_for/mobile", - "used_for/robotics", - "used_for/scientific_calculations" - ] -} +{ + "language": "C++", + "slug": "cpp", + "active": true, + "status": { + "concept_exercises": false, + "test_runner": true, + "representer": false, + "analyzer": false + }, + "blurb": "C++ is a general-purpose programming language that supports procedural, object-oriented, generic and functional programming styles. C++ is deployed on billions of devices from the smallest embedded microprocessor to the largest supercomputer.", + "version": 3, + "online_editor": { + "indent_style": "space", + "indent_size": 4, + "highlightjs_language": "cpp" + }, + "test_runner": { + "average_run_time": 2.0 + }, + "files": { + "solution": [ + "%{snake_slug}.cpp", + "%{snake_slug}.h" + ], + "test": [ + "%{snake_slug}_test.cpp" + ], + "example": [ + "example.cpp", + "example.h" + ], + "exemplar": [ + ".meta/exemplar.cpp", + ".meta/exemplar.h" + ] + }, + "exercises": { + "concept": [ + { + "slug": "log-levels", + "name": "Log Levels", + "uuid": "62f945e7-0791-46b7-8161-855183f736ba", + "concepts": [ + "strings" + ], + "prerequisites": [], + "status": "wip" + } + ], + "practice": [ + { + "slug": "hello-world", + "name": "Hello World", + "uuid": "3eeadff6-82b6-43be-8834-d9ef258e454d", + "practices": [], + "prerequisites": [], + "difficulty": 1, + "topics": [ + "strings" + ] + }, + { + "slug": "leap", + "name": "Leap", + "uuid": "76a840c7-24f1-455d-b62e-da42b13f8dd5", + "practices": [], + "prerequisites": [], + "difficulty": 1, + "topics": [ + "conditionals", + "logic" + ] + }, + { + "slug": "reverse-string", + "name": "Reverse String", + "uuid": "c6946af0-3c2f-4f76-8b30-a1643cd5be63", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "strings" + ] + }, + { + "slug": "space-age", + "name": "Space Age", + "uuid": "1763159f-3358-42d0-9ad0-2eb90baca600", + "practices": [], + "prerequisites": [], + "difficulty": 1, + "topics": [ + "functions" + ] + }, + { + "slug": "triangle", + "name": "Triangle", + "uuid": "d23a2c36-7182-4fd0-84db-34b27fabda2e", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "conditionals" + ] + }, + { + "slug": "grains", + "name": "Grains", + "uuid": "c3dc3764-72b9-4926-9747-61db90553e2b", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "bitwise_operations" + ] + }, + { + "slug": "raindrops", + "name": "Raindrops", + "uuid": "9155f4ea-3566-4a57-a2c5-76535d931ccc", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "strings" + ] + }, + { + "slug": "pangram", + "name": "Pangram", + "uuid": "22ada9c4-a2b5-4a54-83d6-597dc3b90b89", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "loops", + "strings" + ] + }, + { + "slug": "two-fer", + "name": "Two Fer", + "uuid": "95a162a4-d825-4874-9e2f-014787cbdfb5", + "practices": [], + "prerequisites": [], + "difficulty": 1, + "topics": [ + "optional_values", + "strings", + "text_formatting" + ] + }, + { + "slug": "grade-school", + "name": "Grade School", + "uuid": "a15922b1-467f-4db4-a023-0bb262333551", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "arrays", + "parsing" + ] + }, + { + "slug": "hamming", + "name": "Hamming", + "uuid": "a9716747-8cc6-4529-b5d2-dc24bd8641a8", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "loops", + "strings" + ] + }, + { + "slug": "nucleotide-count", + "name": "Nucleotide Count", + "uuid": "949f5680-a7a5-4c1e-ac19-bb4bae658d5c", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "parsing", + "strings" + ] + }, + { + "slug": "rna-transcription", + "name": "RNA Transcription", + "uuid": "2fbd008c-5007-4403-ae71-f4d1f5ccaf8f", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "strings" + ] + }, + { + "slug": "collatz-conjecture", + "name": "Collatz Conjecture", + "uuid": "c74f60b3-48fe-46c5-ae52-5e4b0787ba84", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "functions", + "math" + ] + }, + { + "slug": "difference-of-squares", + "name": "Difference of Squares", + "uuid": "46cb230c-8ce9-431d-9dea-a195a3abd117", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "loops", + "math" + ] + }, + { + "slug": "nth-prime", + "name": "Nth Prime", + "uuid": "675b0a5c-0587-4dc5-8004-1f82769a2ddd", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "math" + ] + }, + { + "slug": "queen-attack", + "name": "Queen Attack", + "uuid": "0d5e4c9e-4351-41b1-9154-ee900ad0e60e", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "logic", + "loops" + ] + }, + { + "slug": "sieve", + "name": "Sieve", + "uuid": "7ea05dd1-2c3c-499e-8608-dc76d30c5457", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "loops", + "math" + ] + }, + { + "slug": "say", + "name": "Say", + "uuid": "090b2615-cd05-442b-be74-9f11bd5a83a5", + "practices": [], + "prerequisites": [], + "difficulty": 10, + "topics": [ + "logic", + "strings", + "text_formatting" + ] + }, + { + "slug": "gigasecond", + "name": "Gigasecond", + "uuid": "4dbe1bb3-0419-4749-8c2a-ec91539a8640", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "dates", + "interfaces" + ] + }, + { + "slug": "secret-handshake", + "name": "Secret Handshake", + "uuid": "c8ca89ef-b63d-40e5-9d57-bfa796e704ea", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "arrays", + "bitwise_operations" + ] + }, + { + "slug": "allergies", + "name": "Allergies", + "uuid": "80ae6a8e-8464-4f3a-afed-14d424757413", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "bitwise_operations", + "filtering" + ] + }, + { + "slug": "protein-translation", + "name": "Protein Translation", + "uuid": "fb73e822-4831-4d33-a049-44a514bfa46a", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "filtering", + "maps", + "sequences" + ] + }, + { + "slug": "sum-of-multiples", + "name": "Sum of Multiples", + "uuid": "a190ad11-db1c-4624-a477-e1d0c91d8b4f", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "math" + ] + }, + { + "slug": "prime-factors", + "name": "Prime Factors", + "uuid": "ba755932-b301-41cc-b7f2-5e6d2e130325", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "loops", + "math" + ] + }, + { + "slug": "robot-name", + "name": "Robot Name", + "uuid": "67c3cb10-b893-428a-82d0-79602aef2775", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "randomness", + "strings" + ] + }, + { + "slug": "clock", + "name": "Clock", + "uuid": "fab94f5a-d4da-4a18-a70a-b27c80b14851", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "classes", + "time" + ] + }, + { + "slug": "meetup", + "name": "Meetup", + "uuid": "e597f659-f31a-4a1b-a697-d91ede672642", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "functions", + "interfaces" + ] + }, + { + "slug": "beer-song", + "name": "Beer Song", + "uuid": "a384c32c-d8db-4877-816b-44de7c3ed324", + "practices": [], + "prerequisites": [], + "difficulty": 7, + "topics": [ + "strings", + "text_formatting" + ] + }, + { + "slug": "atbash-cipher", + "name": "Atbash Cipher", + "uuid": "15c741a0-944d-4b06-a096-6af63137347a", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "algorithms", + "strings" + ] + }, + { + "slug": "trinary", + "name": "Trinary", + "uuid": "c8246de0-29b1-4f92-8b00-b766e395ad66", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "math", + "strings" + ] + }, + { + "slug": "binary-search", + "name": "Binary Search", + "uuid": "abdd7aa3-25f6-4d27-a4dc-6bd1ea2f718c", + "practices": [], + "prerequisites": [], + "difficulty": 4, + "topics": [ + "arrays", + "conditionals", + "loops", + "searching" + ] + }, + { + "slug": "phone-number", + "name": "Phone Number", + "uuid": "76491cb2-25a8-4495-ba3e-85aace65319e", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "parsing", + "strings" + ] + }, + { + "slug": "series", + "name": "Series", + "uuid": "0ab70460-3a2f-4c37-bb78-716ba720fe34", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "arrays", + "logic", + "strings" + ] + }, + { + "slug": "complex-numbers", + "name": "Complex Numbers", + "uuid": "ab52f0fa-b884-4af2-9271-19349bed4b2e", + "practices": [], + "prerequisites": [], + "difficulty": 6, + "topics": [ + "classes", + "math", + "operator_overloading" + ] + }, + { + "slug": "food-chain", + "name": "Food Chain", + "uuid": "6805ef10-ab91-4d97-af80-9d326255497d", + "practices": [], + "prerequisites": [], + "difficulty": 7, + "topics": [ + "loops", + "pattern_recognition", + "strings" + ] + }, + { + "slug": "roman-numerals", + "name": "Roman Numerals", + "uuid": "52dce31c-f8ab-44db-accd-573f4b82dcf9", + "practices": [], + "prerequisites": [], + "difficulty": 7, + "topics": [ + "strings" + ] + }, + { + "slug": "bob", + "name": "Bob", + "uuid": "d80210b8-45e8-4e5c-8b07-9e87c33c5959", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "conditionals", + "parsing", + "strings" + ] + }, + { + "slug": "word-count", + "name": "Word Count", + "uuid": "d531e2b1-28bc-4025-b3a7-119d314b5a80", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "arrays", + "maps", + "parsing", + "strings" + ] + }, + { + "slug": "circular-buffer", + "name": "Circular Buffer", + "uuid": "92788dbc-feb2-43a6-99c0-af21ce318b01", + "practices": [], + "prerequisites": [], + "difficulty": 6, + "topics": [ + "algorithms", + "classes", + "data_structures" + ] + }, + { + "slug": "crypto-square", + "name": "Crypto Square", + "uuid": "177ecdf4-f249-4193-b9e1-8f1c6480bfad", + "practices": [], + "prerequisites": [], + "difficulty": 7, + "topics": [ + "filtering", + "strings", + "text_formatting" + ] + }, + { + "slug": "etl", + "name": "ETL", + "uuid": "0dd45f6a-c6cd-4549-a56b-7babe0a71add", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "arrays", + "loops", + "maps" + ] + }, + { + "slug": "matching-brackets", + "name": "Matching Brackets", + "uuid": "4a517292-3472-40f2-b4b8-5c8c25219ea5", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "pattern_matching", + "stacks" + ] + }, + { + "slug": "anagram", + "name": "Anagram", + "uuid": "a34d1c83-fb96-4b7a-aeca-fdb17cf91a75", + "practices": [], + "prerequisites": [], + "difficulty": 5, + "topics": [ + "arrays", + "filtering", + "strings" + ] + }, + { + "slug": "binary-search-tree", + "name": "Binary Search Tree", + "uuid": "3463598a-c622-4138-97d3-0c71cbe718c6", + "practices": [], + "prerequisites": [], + "difficulty": 10, + "topics": [ + "algorithms", + "classes" + ] + }, + { + "slug": "luhn", + "name": "Luhn", + "uuid": "885865bc-a197-436f-94bc-b1998d5cc081", + "practices": [], + "prerequisites": [], + "difficulty": 1, + "topics": [ + "math", + "strings" + ] + }, + { + "slug": "acronym", + "name": "Acronym", + "uuid": "9d6f19f3-416e-4aeb-b426-7499853b21de", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "regular_expressions", + "strings" + ] + }, + { + "slug": "armstrong-numbers", + "name": "Armstrong Numbers", + "uuid": "1035aa3f-030a-425b-84f1-1967f344d155", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "algorithms", + "loops", + "math" + ] + }, + { + "slug": "binary", + "name": "Binary", + "uuid": "1cc6a583-3def-4d15-a45a-4b1fe16826bf", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "math", + "strings" + ] + }, + { + "slug": "hexadecimal", + "name": "Hexadecimal", + "uuid": "c2e8e3fc-a39c-434b-87dd-9524636aa804", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "math", + "strings" + ] + }, + { + "slug": "isogram", + "name": "Isogram", + "uuid": "fcd69b30-63e4-485d-a3b5-71f5039a9180", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "conditionals", + "loops", + "strings" + ] + }, + { + "slug": "pascals-triangle", + "name": "Pascal's Triangle", + "uuid": "7ed4434a-3564-4194-b91a-d3baeec9c519", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "arrays", + "math" + ] + }, + { + "slug": "scrabble-score", + "name": "Scrabble Score", + "uuid": "54a0753e-c161-4dfd-a7b0-02dc7a923d82", + "practices": [], + "prerequisites": [], + "difficulty": 3, + "topics": [ + "maps", + "strings" + ] + }, + { + "slug": "all-your-base", + "name": "All Your Base", + "uuid": "5a839eb7-cc4b-48eb-bd04-57ba6e77eae8", + "practices": [], + "prerequisites": [], + "difficulty": 4, + "topics": [ + "algorithms", + "integers", + "loops", + "math" + ] + }, + { + "slug": "robot-simulator", + "name": "Robot Simulator", + "uuid": "ed2e467d-621d-42de-afdd-f9b49efbc263", + "practices": [], + "prerequisites": [], + "difficulty": 4, + "topics": [ + "classes", + "conditionals", + "loops", + "pairs", + "strings", + "variables" + ] + }, + { + "slug": "bank-account", + "name": "Bank Account", + "uuid": "56cbac7e-8bd8-4cd5-bfc5-0bc512e95de0", + "practices": [], + "prerequisites": [], + "difficulty": 8, + "topics": [ + "basics", + "classes", + "conditionals", + "numbers", + "threads" + ] + }, + { + "slug": "darts", + "name": "Darts", + "uuid": "e8ad3859-9999-4a36-900d-d82fa6e74b08", + "practices": [], + "prerequisites": [], + "difficulty": 2, + "topics": [ + "basics", + "bools", + "conditionals", + "numbers" + ] + }, + { + "slug": "largest-series-product", + "name": "Largest Series Product", + "uuid": "bf25f471-20d9-4f41-abf7-5d0dc5ad2d87", + "practices": [], + "prerequisites": [], + "difficulty": 4, + "topics": [ + "bools", + "conditionals", + "lists", + "loops", + "numbers", + "strings" + ] + }, + { + "slug": "isbn-verifier", + "name": "Isbn Verifier", + "uuid": "5fcc6fd8-1dc7-4493-970a-731c7602b229", + "practices": [], + "prerequisites":[], + "difficulty": 1, + "topics": [ + "conditionals", + "loops", + "strings" + ] + }, + { + "slug": "simple-linked-list", + "name": "Simple linked list", + "uuid": "ffccabe9-9779-4914-9cff-c6f5696c8afe", + "practices": [], + "prerequisites":[], + "difficulty": 1, + "topics": [ + "pointers" + ] + } + ], + "foregone": [ + "point-mutations" + ] + }, + "concepts": [ + { + "uuid": "8d51e52a-95d3-45da-adb0-65bdfe96b875", + "slug": "strings", + "name": "Strings" + } + ], + "key_features": [ + { + "icon": "fast", + "title": "Fast execution speed", + "content": "With execution speed in mind, C++ is used in a wide range of computation-intensive domains." + }, + { + "icon": "multi-paradigm", + "title": "Multi-paradigm", + "content": "C++ supports a variety of programming paradigms like OOP, functional and procedural programming." + }, + { + "icon": "powerful", + "title": "High-level programming", + "content": "C++ standardizes a comprehensive library, enabling the developer to concentrate on the problem." + }, + { + "icon": "homoiconic", + "title": "Low-level programming", + "content": "C++ masters the strength of its predecessor C and gives the developer access to the bits and bytes." + }, + { + "icon": "widely-used", + "title": "Popular", + "content": "Thanks to the flexibility and portability, you can find applications written in C++ in every scale." + }, + { + "icon": "evolving", + "title": "Ever-evolving", + "content": "Although mature, C++ is still evolving and developed by a committee to fit the developers needs." + } + ], + "tags": [ + "paradigm/object_oriented", + "typing/static", + "typing/strong", + "execution_mode/compiled", + "platform/android", + "platform/ios", + "platform/linux", + "platform/mac", + "platform/windows", + "runtime/standalone_executable", + "used_for/backends", + "used_for/cross_platform_development", + "used_for/embedded_systems", + "used_for/financial_systems", + "used_for/games", + "used_for/guis", + "used_for/mobile", + "used_for/robotics", + "used_for/scientific_calculations" + ] +} diff --git a/exercises/practice/simple-linked-list/.docs/instructions.md b/exercises/practice/simple-linked-list/.docs/instructions.md new file mode 100644 index 00000000..9ec958d4 --- /dev/null +++ b/exercises/practice/simple-linked-list/.docs/instructions.md @@ -0,0 +1,15 @@ +# Instructions + +Write a simple linked list implementation that uses Elements and a List. + +The linked list is a fundamental data structure in computer science, often used in the implementation of other data structures. +They're pervasive in functional programming languages, such as Clojure, Erlang, or Haskell, but far less common in imperative languages such as Ruby or Python. + +The simplest kind of linked list is a singly linked list. +Each element in the list contains data and a "next" field pointing to the next element in the list of elements. + +This variant of linked lists is often used to represent sequences or push-down stacks (also called a LIFO stack; Last In, First Out). + +As a first take, lets create a singly linked list to contain integers, and provide functions to reverse a linked list. + +When implementing this in a language with built-in linked lists, implement your own abstract data type. diff --git a/exercises/practice/simple-linked-list/.meta/config.json b/exercises/practice/simple-linked-list/.meta/config.json new file mode 100644 index 00000000..9346c692 --- /dev/null +++ b/exercises/practice/simple-linked-list/.meta/config.json @@ -0,0 +1,23 @@ +{ + "blurb": "Write a simple linked list implementation that uses Elements and a List.", + "authors": [ + "vaeng" + ], + "contributors": [ + ], + "files": { + "solution": [ + "simple_linked_list.cpp", + "simple_linked_list.h" + ], + "test": [ + "simple_linked_list_test.cpp" + ], + "example": [ + ".meta/example.cpp", + ".meta/example.h" + ] + }, + "source": "Inspired by 'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby', singly linked-lists.", + "source_url": "https://web.archive.org/web/20160731005714/http://brpreiss.com/books/opus8/html/page96.html" +} \ No newline at end of file diff --git a/exercises/practice/simple-linked-list/.meta/example.cpp b/exercises/practice/simple-linked-list/.meta/example.cpp new file mode 100644 index 00000000..1b821e42 --- /dev/null +++ b/exercises/practice/simple-linked-list/.meta/example.cpp @@ -0,0 +1,46 @@ +#include "simple_linked_list.h" + +#include + +namespace simple_linked_list { +List::~List() { + while (head != nullptr) { + Element* next = head->next; + delete head; + head = next; + } +} + +size_t List::size() { return current_size; } + +void List::push(int entry) { + auto element = new Element{entry}; + element->next = head; + head = element; + current_size++; +} + +int List::pop() { + if (head == nullptr) { + throw std::runtime_error("Cannot pop from empty list."); + } else { + auto element = head; + head = head->next; + int data = element->data; + delete element; + current_size--; + return data; + } +} + +void List::reverse() { + Element* new_head = nullptr; + while (head != nullptr) { + auto temp = new_head; + new_head = head; + head = head->next; + new_head->next = temp; + } + head = new_head; +} +} // namespace simple_linked_list diff --git a/exercises/practice/simple-linked-list/.meta/example.h b/exercises/practice/simple-linked-list/.meta/example.h new file mode 100644 index 00000000..bdb3dfcc --- /dev/null +++ b/exercises/practice/simple-linked-list/.meta/example.h @@ -0,0 +1,37 @@ +#if !defined(SIMPLE_LINKED_LIST_H) +#define SIMPLE_LINKED_LIST_H + +#include + +namespace simple_linked_list { + +class Element { + public: + Element(int data) : data{data} {}; + int data{}; + Element* next{nullptr}; +}; + +class List { + public: + List() = default; + ~List(); + + List(const List&) = delete; + List& operator=(const List&) = delete; + List(const List&&) = delete; + List& operator=(const List&&) = delete; + + size_t size(); + void push(int enty); + int pop(); + void reverse(); + + private: + Element* head{nullptr}; + size_t current_size{0}; +}; + +} // namespace simple_linked_list + +#endif diff --git a/exercises/practice/simple-linked-list/CMakeLists.txt b/exercises/practice/simple-linked-list/CMakeLists.txt new file mode 100644 index 00000000..3b0589fd --- /dev/null +++ b/exercises/practice/simple-linked-list/CMakeLists.txt @@ -0,0 +1,64 @@ +# Get the exercise name from the current directory +get_filename_component(exercise ${CMAKE_CURRENT_SOURCE_DIR} NAME) + +# Basic CMake project +cmake_minimum_required(VERSION 3.5.1) + +# Name the project after the exercise +project(${exercise} CXX) + +# Get a source filename from the exercise name by replacing -'s with _'s +string(REPLACE "-" "_" file ${exercise}) + +# Implementation could be only a header +if(EXISTS ${CMAKE_CURRENT_SOURCE_DIR}/${file}.cpp) + set(exercise_cpp ${file}.cpp) +else() + set(exercise_cpp "") +endif() + +# Use the common Catch library? +if(EXERCISM_COMMON_CATCH) + # For Exercism track development only + add_executable(${exercise} ${file}_test.cpp ${exercise_cpp} ${file}.h $) +elseif(EXERCISM_TEST_SUITE) + # The Exercism test suite is being run, the Docker image already + # includes a pre-built version of Catch. + find_package(Catch2 REQUIRED) + add_executable(${exercise} ${file}_test.cpp ${exercise_cpp} ${file}.h) + target_link_libraries(${exercise} PRIVATE Catch2::Catch2WithMain) + # When Catch is installed system wide we need to include a different + # header, we need this define to use the correct one. + target_compile_definitions(${exercise} PRIVATE EXERCISM_TEST_SUITE) +else() + # Build executable from sources and headers + add_executable(${exercise} ${file}_test.cpp ${exercise_cpp} ${file}.h test/tests-main.cpp) +endif() + +set_target_properties(${exercise} PROPERTIES + CXX_STANDARD 17 + CXX_STANDARD_REQUIRED OFF + CXX_EXTENSIONS OFF +) + +set(CMAKE_BUILD_TYPE Debug) + +if("${CMAKE_CXX_COMPILER_ID}" MATCHES "(GNU|Clang)") + set_target_properties(${exercise} PROPERTIES + COMPILE_FLAGS "-Wall -Wextra -Wpedantic -Werror" + ) +endif() + +# Configure to run all the tests? +if(${EXERCISM_RUN_ALL_TESTS}) + target_compile_definitions(${exercise} PRIVATE EXERCISM_RUN_ALL_TESTS) +endif() + +# Tell MSVC not to warn us about unchecked iterators in debug builds +if(${MSVC}) + set_target_properties(${exercise} PROPERTIES + COMPILE_DEFINITIONS_DEBUG _SCL_SECURE_NO_WARNINGS) +endif() + +# Run the tests on every build +add_custom_target(test_${exercise} ALL DEPENDS ${exercise} COMMAND ${exercise}) diff --git a/exercises/practice/simple-linked-list/simple_linked_list.cpp b/exercises/practice/simple-linked-list/simple_linked_list.cpp new file mode 100644 index 00000000..73e20b29 --- /dev/null +++ b/exercises/practice/simple-linked-list/simple_linked_list.cpp @@ -0,0 +1,45 @@ +#include "simple_linked_list.h" + +#include + +namespace simple_linked_list { + +/* Hints: + * We have provided the general structure of a `List` class for you. + * It has the private variables `head` of type `Element*` and + * `current_size` of type `size_t` that you can use. + * + * The `Element` class was given as well, it has two public + * variables: `data` of type `int` and `next` of type `Element*`. + * + * You can see the details in `simple_linked_list.h`. You do not have + * to change that file, but you can if it fits your needs. + * + * The tests use the functions below, don't change their signature. + */ + +List::~List() { + // TODO: Ensure that all resources are freed on destruction +} + +size_t List::size() { + // TODO: Return the correct size of the list. + return 0; +} + +void List::push(int entry) { + // TODO: Implement a function that pushes an Element with `entry` as data to + // the front of the list. +} + +int List::pop() { + // TODO: Implement a function that returns the data value of the first + // element in the list then discard that element. + return 0; +} + +void List::reverse() { + // TODO: Implement a function to reverse the order of the elements in the + // list. +} +} // namespace simple_linked_list diff --git a/exercises/practice/simple-linked-list/simple_linked_list.h b/exercises/practice/simple-linked-list/simple_linked_list.h new file mode 100644 index 00000000..0867e936 --- /dev/null +++ b/exercises/practice/simple-linked-list/simple_linked_list.h @@ -0,0 +1,40 @@ +#if !defined(SIMPLE_LINKED_LIST_H) +#define SIMPLE_LINKED_LIST_H + +#include + +namespace simple_linked_list { + +class Element { + public: + Element(int data) : data{data} {}; + int data{}; + Element* next{nullptr}; +}; + +class List { + public: + List() = default; + ~List(); + + // Moving and copying is not needed to solve the exercise. + // If you want to change these, make sure to correctly + // free / move / copy the allocated resources. + List(const List&) = delete; + List& operator=(const List&) = delete; + List(const List&&) = delete; + List& operator=(const List&&) = delete; + + size_t size(); + void push(int enty); + int pop(); + void reverse(); + + private: + Element* head{nullptr}; + size_t current_size{0}; +}; + +} // namespace simple_linked_list + +#endif diff --git a/exercises/practice/simple-linked-list/simple_linked_list_test.cpp b/exercises/practice/simple-linked-list/simple_linked_list_test.cpp new file mode 100644 index 00000000..f10edae8 --- /dev/null +++ b/exercises/practice/simple-linked-list/simple_linked_list_test.cpp @@ -0,0 +1,127 @@ +// Include the header file with the definitions of the functions you create. +#include "simple_linked_list.h" + +// Include the test framework. +#ifdef EXERCISM_TEST_SUITE +#include +#else +#include "test/catch.hpp" +#endif + +// Declares a single test. +TEST_CASE("EmptyListHasSizeZero") +{ + simple_linked_list::List empty{}; + REQUIRE(empty.size() == 0); +} + +#ifdef EXERCISM_RUN_ALL_TESTS + +TEST_CASE("SingletonListHasSizeOne") +{ + simple_linked_list::List list{}; + list.push(44); + REQUIRE(list.size() == 1); +} + +TEST_CASE("NonEmptyListHasCorrectSize") +{ + simple_linked_list::List list{}; + list.push(44); + list.push(42); + list.push(47); + list.push(-11); + REQUIRE(list.size() == 4); +} + +TEST_CASE("ListHasCorrectSizeAfterPop") +{ + simple_linked_list::List list{}; + list.push(24); + list.push(2); + list.push(17); + list.pop(); + REQUIRE(list.size() == 2); +} + +TEST_CASE("ListHasCorrectSizeAfterPopAndPush") +{ + simple_linked_list::List list{}; + list.push(242); + list.push(21); + list.push(-17); + list.pop(); + list.push(34); + REQUIRE(list.size() == 3); + +} + +TEST_CASE("PopFromSize1") +{ + simple_linked_list::List list{}; + auto desired = 142; + list.push(desired); + auto actual = list.pop(); + REQUIRE(actual == desired); +} + +TEST_CASE("PopFromSizeTwo") +{ + simple_linked_list::List list{}; + auto desired_top = 112; + auto desired_bottom = 221; + list.push(desired_bottom); + list.push(desired_top); + auto actual_top = list.pop(); + REQUIRE(actual_top == desired_top); + auto actual_bottom = list.pop(); + REQUIRE(actual_bottom == desired_bottom); +} + +TEST_CASE("PopAndPushList") +{ + simple_linked_list::List list{}; + + list.push(1); + list.push(2); + list.push(3); + auto third = list.pop(); + list.push(4); + list.push(5); + auto fifth = list.pop(); + auto forth = list.pop(); + auto second = list.pop(); + list.push(6); + auto sixth = list.pop(); + auto first = list.pop(); + REQUIRE(first == 1); + REQUIRE(second == 2); + REQUIRE(third == 3); + REQUIRE(forth == 4); + REQUIRE(fifth == 5); + REQUIRE(sixth == 6); +} + + +TEST_CASE("ReverseEmptyList") +{ + simple_linked_list::List empty{}; + empty.reverse(); + REQUIRE(empty.size() == 0); + +} + +TEST_CASE("ReverseNonEmptyList") +{ + simple_linked_list::List list{}; + for(int i = 0; i < 5; i++) { + list.push(i); + } + + list.reverse(); + + for(int i = 0; i < 5; i++) { + REQUIRE(list.pop() == i); + } +} +#endif diff --git a/exercises/practice/simple-linked-list/test/catch.hpp b/exercises/practice/simple-linked-list/test/catch.hpp new file mode 100644 index 00000000..36eaeb27 --- /dev/null +++ b/exercises/practice/simple-linked-list/test/catch.hpp @@ -0,0 +1,17937 @@ +/* + * Catch v2.13.6 + * Generated: 2021-04-16 18:23:38.044268 + * ---------------------------------------------------------- + * This file has been merged from multiple headers. Please don't edit it directly + * Copyright (c) 2021 Two Blue Cubes Ltd. All rights reserved. + * + * Distributed under the Boost Software License, Version 1.0. (See accompanying + * file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) + */ +#ifndef TWOBLUECUBES_SINGLE_INCLUDE_CATCH_HPP_INCLUDED +#define TWOBLUECUBES_SINGLE_INCLUDE_CATCH_HPP_INCLUDED +// start catch.hpp + + +#define CATCH_VERSION_MAJOR 2 +#define CATCH_VERSION_MINOR 13 +#define CATCH_VERSION_PATCH 6 + +#ifdef __clang__ +# pragma clang system_header +#elif defined __GNUC__ +# pragma GCC system_header +#endif + +// start catch_suppress_warnings.h + +#ifdef __clang__ +# ifdef __ICC // icpc defines the __clang__ macro +# pragma warning(push) +# pragma warning(disable: 161 1682) +# else // __ICC +# pragma clang diagnostic push +# pragma clang diagnostic ignored "-Wpadded" +# pragma clang diagnostic ignored "-Wswitch-enum" +# pragma clang diagnostic ignored "-Wcovered-switch-default" +# endif +#elif defined __GNUC__ + // Because REQUIREs trigger GCC's -Wparentheses, and because still + // supported version of g++ have only buggy support for _Pragmas, + // Wparentheses have to be suppressed globally. +# pragma GCC diagnostic ignored "-Wparentheses" // See #674 for details + +# pragma GCC diagnostic push +# pragma GCC diagnostic ignored "-Wunused-variable" +# pragma GCC diagnostic ignored "-Wpadded" +#endif +// end catch_suppress_warnings.h +#if defined(CATCH_CONFIG_MAIN) || defined(CATCH_CONFIG_RUNNER) +# define CATCH_IMPL +# define CATCH_CONFIG_ALL_PARTS +#endif + +// In the impl file, we want to have access to all parts of the headers +// Can also be used to sanely support PCHs +#if defined(CATCH_CONFIG_ALL_PARTS) +# define CATCH_CONFIG_EXTERNAL_INTERFACES +# if defined(CATCH_CONFIG_DISABLE_MATCHERS) +# undef CATCH_CONFIG_DISABLE_MATCHERS +# endif +# if !defined(CATCH_CONFIG_ENABLE_CHRONO_STRINGMAKER) +# define CATCH_CONFIG_ENABLE_CHRONO_STRINGMAKER +# endif +#endif + +#if !defined(CATCH_CONFIG_IMPL_ONLY) +// start catch_platform.h + +// See e.g.: +// https://opensource.apple.com/source/CarbonHeaders/CarbonHeaders-18.1/TargetConditionals.h.auto.html +#ifdef __APPLE__ +# include +# if (defined(TARGET_OS_OSX) && TARGET_OS_OSX == 1) || \ + (defined(TARGET_OS_MAC) && TARGET_OS_MAC == 1) +# define CATCH_PLATFORM_MAC +# elif (defined(TARGET_OS_IPHONE) && TARGET_OS_IPHONE == 1) +# define CATCH_PLATFORM_IPHONE +# endif + +#elif defined(linux) || defined(__linux) || defined(__linux__) +# define CATCH_PLATFORM_LINUX + +#elif defined(WIN32) || defined(__WIN32__) || defined(_WIN32) || defined(_MSC_VER) || defined(__MINGW32__) +# define CATCH_PLATFORM_WINDOWS +#endif + +// end catch_platform.h + +#ifdef CATCH_IMPL +# ifndef CLARA_CONFIG_MAIN +# define CLARA_CONFIG_MAIN_NOT_DEFINED +# define CLARA_CONFIG_MAIN +# endif +#endif + +// start catch_user_interfaces.h + +namespace Catch { + unsigned int rngSeed(); +} + +// end catch_user_interfaces.h +// start catch_tag_alias_autoregistrar.h + +// start catch_common.h + +// start catch_compiler_capabilities.h + +// Detect a number of compiler features - by compiler +// The following features are defined: +// +// CATCH_CONFIG_COUNTER : is the __COUNTER__ macro supported? +// CATCH_CONFIG_WINDOWS_SEH : is Windows SEH supported? +// CATCH_CONFIG_POSIX_SIGNALS : are POSIX signals supported? +// CATCH_CONFIG_DISABLE_EXCEPTIONS : Are exceptions enabled? +// **************** +// Note to maintainers: if new toggles are added please document them +// in configuration.md, too +// **************** + +// In general each macro has a _NO_ form +// (e.g. CATCH_CONFIG_NO_POSIX_SIGNALS) which disables the feature. +// Many features, at point of detection, define an _INTERNAL_ macro, so they +// can be combined, en-mass, with the _NO_ forms later. + +#ifdef __cplusplus + +# if (__cplusplus >= 201402L) || (defined(_MSVC_LANG) && _MSVC_LANG >= 201402L) +# define CATCH_CPP14_OR_GREATER +# endif + +# if (__cplusplus >= 201703L) || (defined(_MSVC_LANG) && _MSVC_LANG >= 201703L) +# define CATCH_CPP17_OR_GREATER +# endif + +#endif + +// Only GCC compiler should be used in this block, so other compilers trying to +// mask themselves as GCC should be ignored. +#if defined(__GNUC__) && !defined(__clang__) && !defined(__ICC) && !defined(__CUDACC__) && !defined(__LCC__) +# define CATCH_INTERNAL_START_WARNINGS_SUPPRESSION _Pragma( "GCC diagnostic push" ) +# define CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION _Pragma( "GCC diagnostic pop" ) + +# define CATCH_INTERNAL_IGNORE_BUT_WARN(...) (void)__builtin_constant_p(__VA_ARGS__) + +#endif + +#if defined(__clang__) + +# define CATCH_INTERNAL_START_WARNINGS_SUPPRESSION _Pragma( "clang diagnostic push" ) +# define CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION _Pragma( "clang diagnostic pop" ) + +// As of this writing, IBM XL's implementation of __builtin_constant_p has a bug +// which results in calls to destructors being emitted for each temporary, +// without a matching initialization. In practice, this can result in something +// like `std::string::~string` being called on an uninitialized value. +// +// For example, this code will likely segfault under IBM XL: +// ``` +// REQUIRE(std::string("12") + "34" == "1234") +// ``` +// +// Therefore, `CATCH_INTERNAL_IGNORE_BUT_WARN` is not implemented. +# if !defined(__ibmxl__) && !defined(__CUDACC__) +# define CATCH_INTERNAL_IGNORE_BUT_WARN(...) (void)__builtin_constant_p(__VA_ARGS__) /* NOLINT(cppcoreguidelines-pro-type-vararg, hicpp-vararg) */ +# endif + +# define CATCH_INTERNAL_SUPPRESS_GLOBALS_WARNINGS \ + _Pragma( "clang diagnostic ignored \"-Wexit-time-destructors\"" ) \ + _Pragma( "clang diagnostic ignored \"-Wglobal-constructors\"") + +# define CATCH_INTERNAL_SUPPRESS_PARENTHESES_WARNINGS \ + _Pragma( "clang diagnostic ignored \"-Wparentheses\"" ) + +# define CATCH_INTERNAL_SUPPRESS_UNUSED_WARNINGS \ + _Pragma( "clang diagnostic ignored \"-Wunused-variable\"" ) + +# define CATCH_INTERNAL_SUPPRESS_ZERO_VARIADIC_WARNINGS \ + _Pragma( "clang diagnostic ignored \"-Wgnu-zero-variadic-macro-arguments\"" ) + +# define CATCH_INTERNAL_SUPPRESS_UNUSED_TEMPLATE_WARNINGS \ + _Pragma( "clang diagnostic ignored \"-Wunused-template\"" ) + +#endif // __clang__ + +//////////////////////////////////////////////////////////////////////////////// +// Assume that non-Windows platforms support posix signals by default +#if !defined(CATCH_PLATFORM_WINDOWS) + #define CATCH_INTERNAL_CONFIG_POSIX_SIGNALS +#endif + +//////////////////////////////////////////////////////////////////////////////// +// We know some environments not to support full POSIX signals +#if defined(__CYGWIN__) || defined(__QNX__) || defined(__EMSCRIPTEN__) || defined(__DJGPP__) + #define CATCH_INTERNAL_CONFIG_NO_POSIX_SIGNALS +#endif + +#ifdef __OS400__ +# define CATCH_INTERNAL_CONFIG_NO_POSIX_SIGNALS +# define CATCH_CONFIG_COLOUR_NONE +#endif + +//////////////////////////////////////////////////////////////////////////////// +// Android somehow still does not support std::to_string +#if defined(__ANDROID__) +# define CATCH_INTERNAL_CONFIG_NO_CPP11_TO_STRING +# define CATCH_INTERNAL_CONFIG_ANDROID_LOGWRITE +#endif + +//////////////////////////////////////////////////////////////////////////////// +// Not all Windows environments support SEH properly +#if defined(__MINGW32__) +# define CATCH_INTERNAL_CONFIG_NO_WINDOWS_SEH +#endif + +//////////////////////////////////////////////////////////////////////////////// +// PS4 +#if defined(__ORBIS__) +# define CATCH_INTERNAL_CONFIG_NO_NEW_CAPTURE +#endif + +//////////////////////////////////////////////////////////////////////////////// +// Cygwin +#ifdef __CYGWIN__ + +// Required for some versions of Cygwin to declare gettimeofday +// see: http://stackoverflow.com/questions/36901803/gettimeofday-not-declared-in-this-scope-cygwin +# define _BSD_SOURCE +// some versions of cygwin (most) do not support std::to_string. Use the libstd check. +// https://gcc.gnu.org/onlinedocs/gcc-4.8.2/libstdc++/api/a01053_source.html line 2812-2813 +# if !((__cplusplus >= 201103L) && defined(_GLIBCXX_USE_C99) \ + && !defined(_GLIBCXX_HAVE_BROKEN_VSWPRINTF)) + +# define CATCH_INTERNAL_CONFIG_NO_CPP11_TO_STRING + +# endif +#endif // __CYGWIN__ + +//////////////////////////////////////////////////////////////////////////////// +// Visual C++ +#if defined(_MSC_VER) + +# define CATCH_INTERNAL_START_WARNINGS_SUPPRESSION __pragma( warning(push) ) +# define CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION __pragma( warning(pop) ) + +// Universal Windows platform does not support SEH +// Or console colours (or console at all...) +# if defined(WINAPI_FAMILY) && (WINAPI_FAMILY == WINAPI_FAMILY_APP) +# define CATCH_CONFIG_COLOUR_NONE +# else +# define CATCH_INTERNAL_CONFIG_WINDOWS_SEH +# endif + +// MSVC traditional preprocessor needs some workaround for __VA_ARGS__ +// _MSVC_TRADITIONAL == 0 means new conformant preprocessor +// _MSVC_TRADITIONAL == 1 means old traditional non-conformant preprocessor +# if !defined(__clang__) // Handle Clang masquerading for msvc +# if !defined(_MSVC_TRADITIONAL) || (defined(_MSVC_TRADITIONAL) && _MSVC_TRADITIONAL) +# define CATCH_INTERNAL_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR +# endif // MSVC_TRADITIONAL +# endif // __clang__ + +#endif // _MSC_VER + +#if defined(_REENTRANT) || defined(_MSC_VER) +// Enable async processing, as -pthread is specified or no additional linking is required +# define CATCH_INTERNAL_CONFIG_USE_ASYNC +#endif // _MSC_VER + +//////////////////////////////////////////////////////////////////////////////// +// Check if we are compiled with -fno-exceptions or equivalent +#if defined(__EXCEPTIONS) || defined(__cpp_exceptions) || defined(_CPPUNWIND) +# define CATCH_INTERNAL_CONFIG_EXCEPTIONS_ENABLED +#endif + +//////////////////////////////////////////////////////////////////////////////// +// DJGPP +#ifdef __DJGPP__ +# define CATCH_INTERNAL_CONFIG_NO_WCHAR +#endif // __DJGPP__ + +//////////////////////////////////////////////////////////////////////////////// +// Embarcadero C++Build +#if defined(__BORLANDC__) + #define CATCH_INTERNAL_CONFIG_POLYFILL_ISNAN +#endif + +//////////////////////////////////////////////////////////////////////////////// + +// Use of __COUNTER__ is suppressed during code analysis in +// CLion/AppCode 2017.2.x and former, because __COUNTER__ is not properly +// handled by it. +// Otherwise all supported compilers support COUNTER macro, +// but user still might want to turn it off +#if ( !defined(__JETBRAINS_IDE__) || __JETBRAINS_IDE__ >= 20170300L ) + #define CATCH_INTERNAL_CONFIG_COUNTER +#endif + +//////////////////////////////////////////////////////////////////////////////// + +// RTX is a special version of Windows that is real time. +// This means that it is detected as Windows, but does not provide +// the same set of capabilities as real Windows does. +#if defined(UNDER_RTSS) || defined(RTX64_BUILD) + #define CATCH_INTERNAL_CONFIG_NO_WINDOWS_SEH + #define CATCH_INTERNAL_CONFIG_NO_ASYNC + #define CATCH_CONFIG_COLOUR_NONE +#endif + +#if !defined(_GLIBCXX_USE_C99_MATH_TR1) +#define CATCH_INTERNAL_CONFIG_GLOBAL_NEXTAFTER +#endif + +// Various stdlib support checks that require __has_include +#if defined(__has_include) + // Check if string_view is available and usable + #if __has_include() && defined(CATCH_CPP17_OR_GREATER) + # define CATCH_INTERNAL_CONFIG_CPP17_STRING_VIEW + #endif + + // Check if optional is available and usable + # if __has_include() && defined(CATCH_CPP17_OR_GREATER) + # define CATCH_INTERNAL_CONFIG_CPP17_OPTIONAL + # endif // __has_include() && defined(CATCH_CPP17_OR_GREATER) + + // Check if byte is available and usable + # if __has_include() && defined(CATCH_CPP17_OR_GREATER) + # include + # if __cpp_lib_byte > 0 + # define CATCH_INTERNAL_CONFIG_CPP17_BYTE + # endif + # endif // __has_include() && defined(CATCH_CPP17_OR_GREATER) + + // Check if variant is available and usable + # if __has_include() && defined(CATCH_CPP17_OR_GREATER) + # if defined(__clang__) && (__clang_major__ < 8) + // work around clang bug with libstdc++ https://bugs.llvm.org/show_bug.cgi?id=31852 + // fix should be in clang 8, workaround in libstdc++ 8.2 + # include + # if defined(__GLIBCXX__) && defined(_GLIBCXX_RELEASE) && (_GLIBCXX_RELEASE < 9) + # define CATCH_CONFIG_NO_CPP17_VARIANT + # else + # define CATCH_INTERNAL_CONFIG_CPP17_VARIANT + # endif // defined(__GLIBCXX__) && defined(_GLIBCXX_RELEASE) && (_GLIBCXX_RELEASE < 9) + # else + # define CATCH_INTERNAL_CONFIG_CPP17_VARIANT + # endif // defined(__clang__) && (__clang_major__ < 8) + # endif // __has_include() && defined(CATCH_CPP17_OR_GREATER) +#endif // defined(__has_include) + +#if defined(CATCH_INTERNAL_CONFIG_COUNTER) && !defined(CATCH_CONFIG_NO_COUNTER) && !defined(CATCH_CONFIG_COUNTER) +# define CATCH_CONFIG_COUNTER +#endif +#if defined(CATCH_INTERNAL_CONFIG_WINDOWS_SEH) && !defined(CATCH_CONFIG_NO_WINDOWS_SEH) && !defined(CATCH_CONFIG_WINDOWS_SEH) && !defined(CATCH_INTERNAL_CONFIG_NO_WINDOWS_SEH) +# define CATCH_CONFIG_WINDOWS_SEH +#endif +// This is set by default, because we assume that unix compilers are posix-signal-compatible by default. +#if defined(CATCH_INTERNAL_CONFIG_POSIX_SIGNALS) && !defined(CATCH_INTERNAL_CONFIG_NO_POSIX_SIGNALS) && !defined(CATCH_CONFIG_NO_POSIX_SIGNALS) && !defined(CATCH_CONFIG_POSIX_SIGNALS) +# define CATCH_CONFIG_POSIX_SIGNALS +#endif +// This is set by default, because we assume that compilers with no wchar_t support are just rare exceptions. +#if !defined(CATCH_INTERNAL_CONFIG_NO_WCHAR) && !defined(CATCH_CONFIG_NO_WCHAR) && !defined(CATCH_CONFIG_WCHAR) +# define CATCH_CONFIG_WCHAR +#endif + +#if !defined(CATCH_INTERNAL_CONFIG_NO_CPP11_TO_STRING) && !defined(CATCH_CONFIG_NO_CPP11_TO_STRING) && !defined(CATCH_CONFIG_CPP11_TO_STRING) +# define CATCH_CONFIG_CPP11_TO_STRING +#endif + +#if defined(CATCH_INTERNAL_CONFIG_CPP17_OPTIONAL) && !defined(CATCH_CONFIG_NO_CPP17_OPTIONAL) && !defined(CATCH_CONFIG_CPP17_OPTIONAL) +# define CATCH_CONFIG_CPP17_OPTIONAL +#endif + +#if defined(CATCH_INTERNAL_CONFIG_CPP17_STRING_VIEW) && !defined(CATCH_CONFIG_NO_CPP17_STRING_VIEW) && !defined(CATCH_CONFIG_CPP17_STRING_VIEW) +# define CATCH_CONFIG_CPP17_STRING_VIEW +#endif + +#if defined(CATCH_INTERNAL_CONFIG_CPP17_VARIANT) && !defined(CATCH_CONFIG_NO_CPP17_VARIANT) && !defined(CATCH_CONFIG_CPP17_VARIANT) +# define CATCH_CONFIG_CPP17_VARIANT +#endif + +#if defined(CATCH_INTERNAL_CONFIG_CPP17_BYTE) && !defined(CATCH_CONFIG_NO_CPP17_BYTE) && !defined(CATCH_CONFIG_CPP17_BYTE) +# define CATCH_CONFIG_CPP17_BYTE +#endif + +#if defined(CATCH_CONFIG_EXPERIMENTAL_REDIRECT) +# define CATCH_INTERNAL_CONFIG_NEW_CAPTURE +#endif + +#if defined(CATCH_INTERNAL_CONFIG_NEW_CAPTURE) && !defined(CATCH_INTERNAL_CONFIG_NO_NEW_CAPTURE) && !defined(CATCH_CONFIG_NO_NEW_CAPTURE) && !defined(CATCH_CONFIG_NEW_CAPTURE) +# define CATCH_CONFIG_NEW_CAPTURE +#endif + +#if !defined(CATCH_INTERNAL_CONFIG_EXCEPTIONS_ENABLED) && !defined(CATCH_CONFIG_DISABLE_EXCEPTIONS) +# define CATCH_CONFIG_DISABLE_EXCEPTIONS +#endif + +#if defined(CATCH_INTERNAL_CONFIG_POLYFILL_ISNAN) && !defined(CATCH_CONFIG_NO_POLYFILL_ISNAN) && !defined(CATCH_CONFIG_POLYFILL_ISNAN) +# define CATCH_CONFIG_POLYFILL_ISNAN +#endif + +#if defined(CATCH_INTERNAL_CONFIG_USE_ASYNC) && !defined(CATCH_INTERNAL_CONFIG_NO_ASYNC) && !defined(CATCH_CONFIG_NO_USE_ASYNC) && !defined(CATCH_CONFIG_USE_ASYNC) +# define CATCH_CONFIG_USE_ASYNC +#endif + +#if defined(CATCH_INTERNAL_CONFIG_ANDROID_LOGWRITE) && !defined(CATCH_CONFIG_NO_ANDROID_LOGWRITE) && !defined(CATCH_CONFIG_ANDROID_LOGWRITE) +# define CATCH_CONFIG_ANDROID_LOGWRITE +#endif + +#if defined(CATCH_INTERNAL_CONFIG_GLOBAL_NEXTAFTER) && !defined(CATCH_CONFIG_NO_GLOBAL_NEXTAFTER) && !defined(CATCH_CONFIG_GLOBAL_NEXTAFTER) +# define CATCH_CONFIG_GLOBAL_NEXTAFTER +#endif + +// Even if we do not think the compiler has that warning, we still have +// to provide a macro that can be used by the code. +#if !defined(CATCH_INTERNAL_START_WARNINGS_SUPPRESSION) +# define CATCH_INTERNAL_START_WARNINGS_SUPPRESSION +#endif +#if !defined(CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION) +# define CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION +#endif +#if !defined(CATCH_INTERNAL_SUPPRESS_PARENTHESES_WARNINGS) +# define CATCH_INTERNAL_SUPPRESS_PARENTHESES_WARNINGS +#endif +#if !defined(CATCH_INTERNAL_SUPPRESS_GLOBALS_WARNINGS) +# define CATCH_INTERNAL_SUPPRESS_GLOBALS_WARNINGS +#endif +#if !defined(CATCH_INTERNAL_SUPPRESS_UNUSED_WARNINGS) +# define CATCH_INTERNAL_SUPPRESS_UNUSED_WARNINGS +#endif +#if !defined(CATCH_INTERNAL_SUPPRESS_ZERO_VARIADIC_WARNINGS) +# define CATCH_INTERNAL_SUPPRESS_ZERO_VARIADIC_WARNINGS +#endif + +// The goal of this macro is to avoid evaluation of the arguments, but +// still have the compiler warn on problems inside... +#if !defined(CATCH_INTERNAL_IGNORE_BUT_WARN) +# define CATCH_INTERNAL_IGNORE_BUT_WARN(...) +#endif + +#if defined(__APPLE__) && defined(__apple_build_version__) && (__clang_major__ < 10) +# undef CATCH_INTERNAL_SUPPRESS_UNUSED_TEMPLATE_WARNINGS +#elif defined(__clang__) && (__clang_major__ < 5) +# undef CATCH_INTERNAL_SUPPRESS_UNUSED_TEMPLATE_WARNINGS +#endif + +#if !defined(CATCH_INTERNAL_SUPPRESS_UNUSED_TEMPLATE_WARNINGS) +# define CATCH_INTERNAL_SUPPRESS_UNUSED_TEMPLATE_WARNINGS +#endif + +#if defined(CATCH_CONFIG_DISABLE_EXCEPTIONS) +#define CATCH_TRY if ((true)) +#define CATCH_CATCH_ALL if ((false)) +#define CATCH_CATCH_ANON(type) if ((false)) +#else +#define CATCH_TRY try +#define CATCH_CATCH_ALL catch (...) +#define CATCH_CATCH_ANON(type) catch (type) +#endif + +#if defined(CATCH_INTERNAL_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR) && !defined(CATCH_CONFIG_NO_TRADITIONAL_MSVC_PREPROCESSOR) && !defined(CATCH_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR) +#define CATCH_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR +#endif + +// end catch_compiler_capabilities.h +#define INTERNAL_CATCH_UNIQUE_NAME_LINE2( name, line ) name##line +#define INTERNAL_CATCH_UNIQUE_NAME_LINE( name, line ) INTERNAL_CATCH_UNIQUE_NAME_LINE2( name, line ) +#ifdef CATCH_CONFIG_COUNTER +# define INTERNAL_CATCH_UNIQUE_NAME( name ) INTERNAL_CATCH_UNIQUE_NAME_LINE( name, __COUNTER__ ) +#else +# define INTERNAL_CATCH_UNIQUE_NAME( name ) INTERNAL_CATCH_UNIQUE_NAME_LINE( name, __LINE__ ) +#endif + +#include +#include +#include + +// We need a dummy global operator<< so we can bring it into Catch namespace later +struct Catch_global_namespace_dummy {}; +std::ostream& operator<<(std::ostream&, Catch_global_namespace_dummy); + +namespace Catch { + + struct CaseSensitive { enum Choice { + Yes, + No + }; }; + + class NonCopyable { + NonCopyable( NonCopyable const& ) = delete; + NonCopyable( NonCopyable && ) = delete; + NonCopyable& operator = ( NonCopyable const& ) = delete; + NonCopyable& operator = ( NonCopyable && ) = delete; + + protected: + NonCopyable(); + virtual ~NonCopyable(); + }; + + struct SourceLineInfo { + + SourceLineInfo() = delete; + SourceLineInfo( char const* _file, std::size_t _line ) noexcept + : file( _file ), + line( _line ) + {} + + SourceLineInfo( SourceLineInfo const& other ) = default; + SourceLineInfo& operator = ( SourceLineInfo const& ) = default; + SourceLineInfo( SourceLineInfo&& ) noexcept = default; + SourceLineInfo& operator = ( SourceLineInfo&& ) noexcept = default; + + bool empty() const noexcept { return file[0] == '\0'; } + bool operator == ( SourceLineInfo const& other ) const noexcept; + bool operator < ( SourceLineInfo const& other ) const noexcept; + + char const* file; + std::size_t line; + }; + + std::ostream& operator << ( std::ostream& os, SourceLineInfo const& info ); + + // Bring in operator<< from global namespace into Catch namespace + // This is necessary because the overload of operator<< above makes + // lookup stop at namespace Catch + using ::operator<<; + + // Use this in variadic streaming macros to allow + // >> +StreamEndStop + // as well as + // >> stuff +StreamEndStop + struct StreamEndStop { + std::string operator+() const; + }; + template + T const& operator + ( T const& value, StreamEndStop ) { + return value; + } +} + +#define CATCH_INTERNAL_LINEINFO \ + ::Catch::SourceLineInfo( __FILE__, static_cast( __LINE__ ) ) + +// end catch_common.h +namespace Catch { + + struct RegistrarForTagAliases { + RegistrarForTagAliases( char const* alias, char const* tag, SourceLineInfo const& lineInfo ); + }; + +} // end namespace Catch + +#define CATCH_REGISTER_TAG_ALIAS( alias, spec ) \ + CATCH_INTERNAL_START_WARNINGS_SUPPRESSION \ + CATCH_INTERNAL_SUPPRESS_GLOBALS_WARNINGS \ + namespace{ Catch::RegistrarForTagAliases INTERNAL_CATCH_UNIQUE_NAME( AutoRegisterTagAlias )( alias, spec, CATCH_INTERNAL_LINEINFO ); } \ + CATCH_INTERNAL_STOP_WARNINGS_SUPPRESSION + +// end catch_tag_alias_autoregistrar.h +// start catch_test_registry.h + +// start catch_interfaces_testcase.h + +#include + +namespace Catch { + + class TestSpec; + + struct ITestInvoker { + virtual void invoke () const = 0; + virtual ~ITestInvoker(); + }; + + class TestCase; + struct IConfig; + + struct ITestCaseRegistry { + virtual ~ITestCaseRegistry(); + virtual std::vector const& getAllTests() const = 0; + virtual std::vector const& getAllTestsSorted( IConfig const& config ) const = 0; + }; + + bool isThrowSafe( TestCase const& testCase, IConfig const& config ); + bool matchTest( TestCase const& testCase, TestSpec const& testSpec, IConfig const& config ); + std::vector filterTests( std::vector const& testCases, TestSpec const& testSpec, IConfig const& config ); + std::vector const& getAllTestCasesSorted( IConfig const& config ); + +} + +// end catch_interfaces_testcase.h +// start catch_stringref.h + +#include +#include +#include +#include + +namespace Catch { + + /// A non-owning string class (similar to the forthcoming std::string_view) + /// Note that, because a StringRef may be a substring of another string, + /// it may not be null terminated. + class StringRef { + public: + using size_type = std::size_t; + using const_iterator = const char*; + + private: + static constexpr char const* const s_empty = ""; + + char const* m_start = s_empty; + size_type m_size = 0; + + public: // construction + constexpr StringRef() noexcept = default; + + StringRef( char const* rawChars ) noexcept; + + constexpr StringRef( char const* rawChars, size_type size ) noexcept + : m_start( rawChars ), + m_size( size ) + {} + + StringRef( std::string const& stdString ) noexcept + : m_start( stdString.c_str() ), + m_size( stdString.size() ) + {} + + explicit operator std::string() const { + return std::string(m_start, m_size); + } + + public: // operators + auto operator == ( StringRef const& other ) const noexcept -> bool; + auto operator != (StringRef const& other) const noexcept -> bool { + return !(*this == other); + } + + auto operator[] ( size_type index ) const noexcept -> char { + assert(index < m_size); + return m_start[index]; + } + + public: // named queries + constexpr auto empty() const noexcept -> bool { + return m_size == 0; + } + constexpr auto size() const noexcept -> size_type { + return m_size; + } + + // Returns the current start pointer. If the StringRef is not + // null-terminated, throws std::domain_exception + auto c_str() const -> char const*; + + public: // substrings and searches + // Returns a substring of [start, start + length). + // If start + length > size(), then the substring is [start, size()). + // If start > size(), then the substring is empty. + auto substr( size_type start, size_type length ) const noexcept -> StringRef; + + // Returns the current start pointer. May not be null-terminated. + auto data() const noexcept -> char const*; + + constexpr auto isNullTerminated() const noexcept -> bool { + return m_start[m_size] == '\0'; + } + + public: // iterators + constexpr const_iterator begin() const { return m_start; } + constexpr const_iterator end() const { return m_start + m_size; } + }; + + auto operator += ( std::string& lhs, StringRef const& sr ) -> std::string&; + auto operator << ( std::ostream& os, StringRef const& sr ) -> std::ostream&; + + constexpr auto operator "" _sr( char const* rawChars, std::size_t size ) noexcept -> StringRef { + return StringRef( rawChars, size ); + } +} // namespace Catch + +constexpr auto operator "" _catch_sr( char const* rawChars, std::size_t size ) noexcept -> Catch::StringRef { + return Catch::StringRef( rawChars, size ); +} + +// end catch_stringref.h +// start catch_preprocessor.hpp + + +#define CATCH_RECURSION_LEVEL0(...) __VA_ARGS__ +#define CATCH_RECURSION_LEVEL1(...) CATCH_RECURSION_LEVEL0(CATCH_RECURSION_LEVEL0(CATCH_RECURSION_LEVEL0(__VA_ARGS__))) +#define CATCH_RECURSION_LEVEL2(...) CATCH_RECURSION_LEVEL1(CATCH_RECURSION_LEVEL1(CATCH_RECURSION_LEVEL1(__VA_ARGS__))) +#define CATCH_RECURSION_LEVEL3(...) CATCH_RECURSION_LEVEL2(CATCH_RECURSION_LEVEL2(CATCH_RECURSION_LEVEL2(__VA_ARGS__))) +#define CATCH_RECURSION_LEVEL4(...) CATCH_RECURSION_LEVEL3(CATCH_RECURSION_LEVEL3(CATCH_RECURSION_LEVEL3(__VA_ARGS__))) +#define CATCH_RECURSION_LEVEL5(...) CATCH_RECURSION_LEVEL4(CATCH_RECURSION_LEVEL4(CATCH_RECURSION_LEVEL4(__VA_ARGS__))) + +#ifdef CATCH_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR +#define INTERNAL_CATCH_EXPAND_VARGS(...) __VA_ARGS__ +// MSVC needs more evaluations +#define CATCH_RECURSION_LEVEL6(...) CATCH_RECURSION_LEVEL5(CATCH_RECURSION_LEVEL5(CATCH_RECURSION_LEVEL5(__VA_ARGS__))) +#define CATCH_RECURSE(...) CATCH_RECURSION_LEVEL6(CATCH_RECURSION_LEVEL6(__VA_ARGS__)) +#else +#define CATCH_RECURSE(...) CATCH_RECURSION_LEVEL5(__VA_ARGS__) +#endif + +#define CATCH_REC_END(...) +#define CATCH_REC_OUT + +#define CATCH_EMPTY() +#define CATCH_DEFER(id) id CATCH_EMPTY() + +#define CATCH_REC_GET_END2() 0, CATCH_REC_END +#define CATCH_REC_GET_END1(...) CATCH_REC_GET_END2 +#define CATCH_REC_GET_END(...) CATCH_REC_GET_END1 +#define CATCH_REC_NEXT0(test, next, ...) next CATCH_REC_OUT +#define CATCH_REC_NEXT1(test, next) CATCH_DEFER ( CATCH_REC_NEXT0 ) ( test, next, 0) +#define CATCH_REC_NEXT(test, next) CATCH_REC_NEXT1(CATCH_REC_GET_END test, next) + +#define CATCH_REC_LIST0(f, x, peek, ...) , f(x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST1) ) ( f, peek, __VA_ARGS__ ) +#define CATCH_REC_LIST1(f, x, peek, ...) , f(x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST0) ) ( f, peek, __VA_ARGS__ ) +#define CATCH_REC_LIST2(f, x, peek, ...) f(x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST1) ) ( f, peek, __VA_ARGS__ ) + +#define CATCH_REC_LIST0_UD(f, userdata, x, peek, ...) , f(userdata, x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST1_UD) ) ( f, userdata, peek, __VA_ARGS__ ) +#define CATCH_REC_LIST1_UD(f, userdata, x, peek, ...) , f(userdata, x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST0_UD) ) ( f, userdata, peek, __VA_ARGS__ ) +#define CATCH_REC_LIST2_UD(f, userdata, x, peek, ...) f(userdata, x) CATCH_DEFER ( CATCH_REC_NEXT(peek, CATCH_REC_LIST1_UD) ) ( f, userdata, peek, __VA_ARGS__ ) + +// Applies the function macro `f` to each of the remaining parameters, inserts commas between the results, +// and passes userdata as the first parameter to each invocation, +// e.g. CATCH_REC_LIST_UD(f, x, a, b, c) evaluates to f(x, a), f(x, b), f(x, c) +#define CATCH_REC_LIST_UD(f, userdata, ...) CATCH_RECURSE(CATCH_REC_LIST2_UD(f, userdata, __VA_ARGS__, ()()(), ()()(), ()()(), 0)) + +#define CATCH_REC_LIST(f, ...) CATCH_RECURSE(CATCH_REC_LIST2(f, __VA_ARGS__, ()()(), ()()(), ()()(), 0)) + +#define INTERNAL_CATCH_EXPAND1(param) INTERNAL_CATCH_EXPAND2(param) +#define INTERNAL_CATCH_EXPAND2(...) INTERNAL_CATCH_NO## __VA_ARGS__ +#define INTERNAL_CATCH_DEF(...) INTERNAL_CATCH_DEF __VA_ARGS__ +#define INTERNAL_CATCH_NOINTERNAL_CATCH_DEF +#define INTERNAL_CATCH_STRINGIZE(...) INTERNAL_CATCH_STRINGIZE2(__VA_ARGS__) +#ifndef CATCH_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR +#define INTERNAL_CATCH_STRINGIZE2(...) #__VA_ARGS__ +#define INTERNAL_CATCH_STRINGIZE_WITHOUT_PARENS(param) INTERNAL_CATCH_STRINGIZE(INTERNAL_CATCH_REMOVE_PARENS(param)) +#else +// MSVC is adding extra space and needs another indirection to expand INTERNAL_CATCH_NOINTERNAL_CATCH_DEF +#define INTERNAL_CATCH_STRINGIZE2(...) INTERNAL_CATCH_STRINGIZE3(__VA_ARGS__) +#define INTERNAL_CATCH_STRINGIZE3(...) #__VA_ARGS__ +#define INTERNAL_CATCH_STRINGIZE_WITHOUT_PARENS(param) (INTERNAL_CATCH_STRINGIZE(INTERNAL_CATCH_REMOVE_PARENS(param)) + 1) +#endif + +#define INTERNAL_CATCH_MAKE_NAMESPACE2(...) ns_##__VA_ARGS__ +#define INTERNAL_CATCH_MAKE_NAMESPACE(name) INTERNAL_CATCH_MAKE_NAMESPACE2(name) + +#define INTERNAL_CATCH_REMOVE_PARENS(...) INTERNAL_CATCH_EXPAND1(INTERNAL_CATCH_DEF __VA_ARGS__) + +#ifndef CATCH_CONFIG_TRADITIONAL_MSVC_PREPROCESSOR +#define INTERNAL_CATCH_MAKE_TYPE_LIST2(...) decltype(get_wrapper()) +#define INTERNAL_CATCH_MAKE_TYPE_LIST(...) INTERNAL_CATCH_MAKE_TYPE_LIST2(INTERNAL_CATCH_REMOVE_PARENS(__VA_ARGS__)) +#else +#define INTERNAL_CATCH_MAKE_TYPE_LIST2(...) INTERNAL_CATCH_EXPAND_VARGS(decltype(get_wrapper())) +#define INTERNAL_CATCH_MAKE_TYPE_LIST(...) INTERNAL_CATCH_EXPAND_VARGS(INTERNAL_CATCH_MAKE_TYPE_LIST2(INTERNAL_CATCH_REMOVE_PARENS(__VA_ARGS__))) +#endif + +#define INTERNAL_CATCH_MAKE_TYPE_LISTS_FROM_TYPES(...)\ + CATCH_REC_LIST(INTERNAL_CATCH_MAKE_TYPE_LIST,__VA_ARGS__) + +#define INTERNAL_CATCH_REMOVE_PARENS_1_ARG(_0) INTERNAL_CATCH_REMOVE_PARENS(_0) +#define INTERNAL_CATCH_REMOVE_PARENS_2_ARG(_0, _1) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_1_ARG(_1) +#define INTERNAL_CATCH_REMOVE_PARENS_3_ARG(_0, _1, _2) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_2_ARG(_1, _2) +#define INTERNAL_CATCH_REMOVE_PARENS_4_ARG(_0, _1, _2, _3) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_3_ARG(_1, _2, _3) +#define INTERNAL_CATCH_REMOVE_PARENS_5_ARG(_0, _1, _2, _3, _4) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_4_ARG(_1, _2, _3, _4) +#define INTERNAL_CATCH_REMOVE_PARENS_6_ARG(_0, _1, _2, _3, _4, _5) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_5_ARG(_1, _2, _3, _4, _5) +#define INTERNAL_CATCH_REMOVE_PARENS_7_ARG(_0, _1, _2, _3, _4, _5, _6) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_6_ARG(_1, _2, _3, _4, _5, _6) +#define INTERNAL_CATCH_REMOVE_PARENS_8_ARG(_0, _1, _2, _3, _4, _5, _6, _7) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_7_ARG(_1, _2, _3, _4, _5, _6, _7) +#define INTERNAL_CATCH_REMOVE_PARENS_9_ARG(_0, _1, _2, _3, _4, _5, _6, _7, _8) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_8_ARG(_1, _2, _3, _4, _5, _6, _7, _8) +#define INTERNAL_CATCH_REMOVE_PARENS_10_ARG(_0, _1, _2, _3, _4, _5, _6, _7, _8, _9) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_9_ARG(_1, _2, _3, _4, _5, _6, _7, _8, _9) +#define INTERNAL_CATCH_REMOVE_PARENS_11_ARG(_0, _1, _2, _3, _4, _5, _6, _7, _8, _9, _10) INTERNAL_CATCH_REMOVE_PARENS(_0), INTERNAL_CATCH_REMOVE_PARENS_10_ARG(_1, _2, _3, _4, _5, _6, _7, _8, _9, _10) + +#define INTERNAL_CATCH_VA_NARGS_IMPL(_0, _1, _2, _3, _4, _5, _6, _7, _8, _9, _10, N, ...) N + +#define INTERNAL_CATCH_TYPE_GEN\ + template struct TypeList {};\ + template\ + constexpr auto get_wrapper() noexcept -> TypeList { return {}; }\ + template class...> struct TemplateTypeList{};\ + template class...Cs>\ + constexpr auto get_wrapper() noexcept -> TemplateTypeList { return {}; }\ + template\ + struct append;\ + template\ + struct rewrap;\ + template class, typename...>\ + struct create;\ + template class, typename>\ + struct convert;\ + \ + template \ + struct append { using type = T; };\ + template< template class L1, typename...E1, template class L2, typename...E2, typename...Rest>\ + struct append, L2, Rest...> { using type = typename append, Rest...>::type; };\ + template< template class L1, typename...E1, typename...Rest>\ + struct append, TypeList, Rest...> { using type = L1; };\ + \ + template< template class Container, template class List, typename...elems>\ + struct rewrap, List> { using type = TypeList>; };\ + template< template class Container, template class List, class...Elems, typename...Elements>\ + struct rewrap, List, Elements...> { using type = typename append>, typename rewrap, Elements...>::type>::type; };\ + \ + template