{"id":15047237,"url":"https://github.com/mli42/at42ft_containers","last_synced_at":"2025-08-01T05:37:04.697Z","repository":{"id":110128933,"uuid":"301705958","full_name":"mli42/at42ft_containers","owner":"mli42","description":"Reimplement some containers from the STL (vector, list, map, stack, queue \u0026\u0026 their iterators, const_iterators, reverse_iterators) [C++]","archived":false,"fork":false,"pushed_at":"2021-07-23T21:16:17.000Z","size":121,"stargazers_count":7,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-10T00:51:02.561Z","etag":null,"topics":["cpp98","list","map","queue","stack","stl-containers","vector"],"latest_commit_sha":null,"homepage":"https://github.com/mli42/containers_test","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mli42.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-10-06T11:35:44.000Z","updated_at":"2023-05-06T05:39:52.000Z","dependencies_parsed_at":"2023-04-18T01:35:06.545Z","dependency_job_id":null,"html_url":"https://github.com/mli42/at42ft_containers","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mli42%2Fat42ft_containers","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mli42%2Fat42ft_containers/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mli42%2Fat42ft_containers/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mli42%2Fat42ft_containers/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mli42","download_url":"https://codeload.github.com/mli42/at42ft_containers/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248137997,"owners_count":21053775,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp98","list","map","queue","stack","stl-containers","vector"],"created_at":"2024-09-24T20:55:28.251Z","updated_at":"2025-04-10T00:51:05.810Z","avatar_url":"https://github.com/mli42.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# at42ft_containers\nReimplement some containers of the STL (vector, list, map, stack, queue \u0026\u0026 their iterators, const_iterators, reverse_iterators) [C++98]\n\nWhat is a [container](https://www.cplusplus.com/reference/stl/) ?\n\n```\nA container is a holder object that stores a collection of other objects (its elements).\nThey are implemented as class templates, which allows a great flexibility in the types supported as elements.\n\nThe container manages the storage space for its elements and provides member functions to access them,\neither directly or through iterators (reference objects with similar properties to pointers).\n```\n\n[Abstraction in C++](https://www.geeksforgeeks.org/abstraction-in-c/):\n\n```\nData abstraction is one of the most essential and important feature of object oriented programming in C++.\nAbstraction means displaying only essential information and hiding the details.\nData abstraction refers to providing only essential information about the data to the outside world,\nhiding the background details or implementation.\n```\n\nSo, what are these containers abstracting?\n\n```\n- vector: Dynamic contiguous array\n- list: Circular double linked list\n- map: Binary Search Tree of key-value pairs, sorted by unique keys.\n- stack: Adapts a container to provide stack (LIFO - Last In First Out)\n- queue: Adapts a container to provide queue (FIFO - First In First Out)\n```\n\nBtw, I made my own tester 🥳 : https://github.com/mli42/containers_test\n\n## Tips for this project\n\u003cp\u003e\n  \u003cimg src=\"https://user-images.githubusercontent.com/52219651/111030211-545ac280-8401-11eb-8e5d-8d05e2e4fdad.png\" align=\"right\"\u003e\n\n  My recommended order: `vector \u003e list \u003e map \u003e stack/queue`\n  \n  You should make a spreadsheet with a color-code with every method you have to do in every containers, gathering methods:\n  - to do (white),\n  - implemented (light green),\n  - tested (darker green),\n  - does not exist (dark grey)\n  \n  Don't be afraid to spend time on iterators\n\u003c/p\u003e \u003cbr clear=\"all\"/\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmli42%2Fat42ft_containers","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmli42%2Fat42ft_containers","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmli42%2Fat42ft_containers/lists"}