MyTinySTL

####简介这是一个小型的STL，为了练习数据结构、模板编程和c++11的特性，而做的一个练习。这个小型的STL实现了绝大部分STL中原有的函数、容器，加入了一些c++标准库中的内容，也有部分作了修改。这个项目仅作为学习用途，请勿用作其它用途。若想下载使用或测试，只需在Clone or download下选择Download ZIP，然后将MyTinySTL下的.h文件加入项目中即可。如发现错误，还请在Issues中指出。欢迎Fork和Pull requests改善、补充代码。

####编译环境

MyTinySTL下的所有header file可跨平台使用
本机测试环境
- OS: Windows 10
- IDE: Visual Studio 2015
若想进行全部单元测试，建议内存大小在8G以上

##目录

配置器
- allocator
  - allocate
  - deallocate
- constructor
  - construct
  - destroy
迭代器
- iterator
仿函数
- functional
- hash_functional
容器
- vector
- list
- deque
- map
- set
- hash_map
- hash_set
- basic_string
算法
- 基本算法
- 数值算法
- set 算法
- heap 算法
- 其他算法
配接器
- container adapters
  - stack
  - queue
  - priority_queue
- iterator adapters
  - reverse_iterator

##配置器包括了 allocator 和 constructor，分别定义在 allocator.h 和 construct.h 中。
allocator 负责空间的配置与回收，对应两个成员函数： allocate 和 deallocate。
constructor 负责对象的构造与析构，对应两个全局函数： construct 和 destroy。

##迭代器 iterator，连接着容器与算法，是一种泛型指针，定义在 iterator.h 中。每个容器都附带专属的迭代器，是一种重载了 operator*，operator->，operator++，operator-- 等操作的模板类。

##仿函数仿函数，现在称为函数对象，包括了 functional 和 hash_functional，分别定义在 functional.h 和 hash_functional.h 中。
###functional

算术类
- plus
- minus
- multiplies
- divides
- modulus
- negate
- identity_element
关系运算类
- equal_to
- not_equal_to
- greater
- less
- greater_equal
- less_equal
逻辑运算类
- logical_and
- logical_or
- logical_not
证同、选择、投影
- identity
- selectfirst
- selectsecond
- projectfirst
- projectsecond

###hash_functional hash_functional 中的 hash 函数对象用于计算元素的哈希值(在哈希表中的位置)，只对一些内置型别做了特化处理。

##容器以下列出主要容器以及它们主要的接口，详情请到项目中查看。

vector（向量）
- constructor
- destructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - max_size
  - capacity
  - shrink_to_fit
- Element access
  - operator[]
  - at
  - front
  - back
- Modifiers
  - assign
  - push_back
  - pop_back
  - insert
  - erase
  - clear
  - resize
  - reserve
  - swap
- Operations
  - reverse
list（双向链表）
- constructor
- destructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - max_size
- Element access
  - front
  - back
- Modifiers
  - assign
  - push_front
  - push_back
  - pop_front
  - pop_back
  - insert
  - erase
  - clear
  - resize
  - swap
- Operations
  - splice
  - remove
  - remove_if
  - unique
  - merge
  - sort
  - reverse
deque（双端队列）
- constructor
- destructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - max_size
- Element access
  - operator[]
  - at
  - front
  - back
- Modifiers
  - assign
  - push_front
  - push_back
  - pop_front
  - pop_back
  - insert
  - erase
  - clear
  - resize
  - swap
map（映射）
- constructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - max_size
- Element access
  - operator[]
- Modifiers
  - insert
  - erase
  - clear
  - swap
- Operations
  - find
  - count
  - lower_bound
  - upper_bound
  - equal_range
set（集合）
- constructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - max_size
- Element access
  - operator[]
  - at
- Modifiers
  - insert
  - erase
  - clear
  - swap
- Operations
  - find
  - count
  - lower_bound
  - upper_bound
  - equal_range
hash_map（哈希映射）
- constructor
- operator=
- Iterators
  - begin
  - end
- Capacity
  - empty
  - size
  - max_size
- Element access
  - operator[]
- Modifiers
  - insert
  - insert_noresize
  - erase
  - clear
  - swap
- Operations
  - find
  - count
  - equal_range
- Buckets
  - reserve
  - bucker_count
  - max_bucket_count
  - elems_in_bucket
hash_set（哈希集合）
- constructor
- operator=
- Iterators
  - begin
  - end
- Capacity
  - size
  - max_size
  - empty
- Modifiers
  - insert
  - insert_noresize
  - erase
  - clear
  - swap
- Operations
  - find
  - count
  - equal_range
- Buckets
  - reserve
  - bucker_count
  - max_bucket_count
  - elems_in_bucket
basic_string （字符串）
- constructor
- destructor
- operator=
- Iterators
  - begin
  - end
  - rbegin
  - rend
- Capacity
  - empty
  - size
  - length
  - max_size
  - capacity
  - shrink_to_fit
- Element access
  - operator[]
  - at
  - front
  - back
  - data
  - c_str
- Modifiers
  - insert
  - erase
  - clear
  - add_back
  - add_front
  - operator+=
- Operations
  - compare
  - substr
  - remove
  - remove_if
  - replace
  - replace
  - find
  - rfind
  - count
  - reverse
  - swap

##算法

基本算法（13个）定义在 algobase.h
- copy
- copy_backward
- copy_if
- copy_n
- equal
- fill
- fill_n
- iter_swap
- lexicographical_compare
- max
- min
- mismatch
- swap
数值算法（5个）定义在 numeric.h
- accumulate
- adjacent_difference
- inner_product
- iota
- partial_sum
set 算法（4个）定义在 set_algo.h
- set_difference
- set_intersection
- set_symmetric_difference
- set_union
heap 算法（4个）定义在 heap_algo.h
- make_heap
- pop_heap
- push_heap
- sort_heap
其它算法（53个）定义在 algo.h
- adjacent_find
- all_of
- any_of
- binary_search
- count
- count_if
- equal_range
- find
- find_end
- find_first_of
- find_if
- find_if_not
- for_each
- generate
- generate_n
- includes
- inplace_merge
- is_heap
- is_sorted
- lower_bound
- max_element
- median
- merge
- min_elememt
- next_permutation
- none_of
- nth_element
- partial_sort
- partial_sort_copy
- partition
- partition_copy
- prev_permutation
- random_shuffle
- remove
- remove_copy
- remove_copy_if
- remove_if
- replace
- replace_copy
- replace_copy_if
- replace_if
- reverse
- reverse_copy
- rotate
- rotate_copy
- search
- search_n
- sort
- swap_ranges
- transform
- unique
- unique_copy
- upper_bound

##配接器

###container adapters

stack
- constructor
- operator=
- Element access
  - top
- Capacity
  - empty
  - size
- Modifiers
  - push
  - pop
  - clear
  - swap
queue
- constructor
- operator=
- Element access
  - front
  - back
- Capacity
  - empty
  - size
- Modifiers
  - push
  - pop
  - clear
  - swap
priority_queue
- constructor
- operator=
- Element access
  - top
- Capacity
  - empty
  - size
- Modifiers
  - push
  - pop
  - clear
  - swap

###iterator adapters

reverse_iterator reverse_iterator是一种反向迭代器，重载了operator*，operator->，operator++，operator--，operator+，operator-，operator+=，operatpr-=，operator[]等操作，变前进为后退，后退为前进。

ty1102 / MyTinySTL

MyTinySTL

About

Languages