Imagelibrary/Containers
1
0
Fork 0
mirror of https://github.com/bkthomps/Containers.git synced 2025-11-16 04:24:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update readme

Browse Source
This commit is contained in:
Bailey Thompson
2019-04-10 09:49:36 -07:00
committed by GitHub
parent 5c07b33b16
commit cf0f4a4f5b
1 changed files with 21 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

42
README.md
View File

@@ -1,32 +1,32 @@
# Containers
This library provides various containers. Each container has utility functions to manipulate the data it holds. This is an abstraction as to not have to manually manage and reallocate memory.
Inspired by the C++ standard library. Implementation of the C++ standard library data structures using C; however, the data structures have different interfaces than those in the C++ standard library.
Inspired by the C++ standard library; however, implemented using C with different function interfaces as the C++ standard library but with the same container names.
# Sequence containers
## Sequence containers
Data structures which can be accessed sequentially.
<p> array - static contiguous array
<p> vector - dynamic contiguous array
<p> deque - double-ended queue
<p> forward_list - singly-linked list
<p> list - doubly-linked list
* array - static contiguous array
* vector - dynamic contiguous array
* deque - double-ended queue
* forward_list - singly-linked list
* list - doubly-linked list
# Associative containers
## Associative containers
Data structures that can be quickly searched which use comparators.
<p> set - collection of unique keys, sorted by keys
<p> map - collection of key-value pairs, sorted by keys, keys are unique
<p> multiset - collection of keys, sorted by keys
<p> multimap - collection of key-value pairs, sorted by keys
* set - collection of unique keys, sorted by keys
* map - collection of key-value pairs, sorted by keys, keys are unique
* multiset - collection of keys, sorted by keys
* multimap - collection of key-value pairs, sorted by keys
# Unordered associative containers
## Unordered associative containers
Data structures that can be quickly searched which use hashing.
<p> unordered_set - collection of unique keys, hashed by keys
<p> unordered_map - collection of key-value pairs, hashed by keys, keys are unique
<p> unordered_multiset - collection of keys, hashed by keys
<p> unordered_multimap - collection of key-value pairs, hashed by keys
* unordered_set - collection of unique keys, hashed by keys
* unordered_map - collection of key-value pairs, hashed by keys, keys are unique
* unordered_multiset - collection of keys, hashed by keys
* unordered_multimap - collection of key-value pairs, hashed by keys
# Container adaptors
## Container adaptors
Data structures which adapt other containers to enhance functionality.
<p> stack - adapts a container to provide stack (last-in first-out)
<p> queue - adapts a container to provide queue (first-in first-out)
<p> priority_queue - adapts a container to provide priority queue
* stack - adapts a container to provide stack (last-in first-out)
* queue - adapts a container to provide queue (first-in first-out)
* priority_queue - adapts a container to provide priority queue