tinySTL:实现了部分STL组件,又进行了部分扩充

时间:2024-06-03 11:25:21
【文件属性】:

文件名称:tinySTL:实现了部分STL组件,又进行了部分扩充

文件大小:1.01MB

文件格式:ZIP

更新时间:2024-06-03 11:25:21

C++

tinySTL 完成进度: STL基本组件 内存相关 空间配置器 迭代器相关 iterator,常见的五种迭代器类型(input, output, forward, bidirectional, random) reverse_iterator,用于容器的rbegin()/rend()操作 iterator_traits,用于萃取迭代器中的内嵌类型定义 容器相关 vector list deque,双端队列 queue,容器适配器,由deque实现 stack,容器适配器,由deque实现 avl_tree,高度平衡二叉搜索树,通过旋转维持平衡 skiplist,跳表,代替红黑树实现map和set map/set,由skiplist实现 hashtable,哈希表,开链法解决冲突,必要时进行rehash unordered_map/unordered_set,由哈希表实现 tuple元组


【文件预览】:
tinySTL-master
----hashtable.h(13KB)
----stack.h(2KB)
----priority_queue.h(3KB)
----evaluation()
--------unordered_set(534KB)
--------string(146KB)
--------deque.cpp(2KB)
--------priority_queue(210KB)
--------list(184KB)
--------list.cpp(3KB)
--------unordered_set.cpp(3KB)
--------string.cpp(2KB)
--------vector(262KB)
--------sort.cpp(2KB)
--------sort(182KB)
--------vector.cpp(3KB)
--------priority_queue.cpp(3KB)
--------deque(144KB)
----alloc.h(6KB)
----algorithm.h(17KB)
----memory.h(10KB)
----functional.h(184B)
----avl_tree.h(16KB)
----vector.h(17KB)
----utility.h(988B)
----性能测试.md(9KB)
----rb_tree.h(38KB)
----unordered_map.h(6KB)
----queue.h(2KB)
----deque.h(16KB)
----numeric.h(678B)
----map.h(7KB)
----README.md(12KB)
----profiler()
--------profiler.h(2KB)
----net()
--------paraller_accumulate.h(2KB)
--------Threads.h(2KB)
--------main.cpp(216B)
--------main(1.84MB)
--------paraller_algorithm.h(5KB)
--------test()
--------do.sh(53B)
----skiplist.h(18KB)
----iterator.h(12KB)
----list.h(23KB)
----basic_string.h(40KB)
----tuple.h(4KB)
----index_sequence.h(392B)
----construct.h(545B)
----range.h(3KB)
----main.cpp(2KB)
----main(20KB)
----unordered_set.h(5KB)
----string.h(3KB)
----test()
--------QueueTest.cpp(3KB)
--------ListTest.h(720B)
--------SkipListTest.h(573B)
--------StringTest.cpp(12KB)
--------AVLTreeTest.cpp(2KB)
--------PriorityQueueTest.cpp(3KB)
--------VectorTest.h(712B)
--------RangeTest.cpp(1KB)
--------UniquePtrTest.h(154B)
--------SharedPtrTest.cpp(929B)
--------UniquePtrTest.cpp(738B)
--------PriorityQueueTest.h(842B)
--------MapTest.h(572B)
--------QueueTest.h(1KB)
--------SharedPtrTest.h(153B)
--------StackTest.cpp(3KB)
--------StackTest.h(1KB)
--------MapTest.cpp(5KB)
--------RBTreeTest.cpp(2KB)
--------UnorderedSetTest.h(532B)
--------ListTest.cpp(9KB)
--------AlgorithmTest.h(945B)
--------TestUtil.h(1KB)
--------SetTest.cpp(5KB)
--------StringTest.h(855B)
--------DequeTest.h(1KB)
--------SkipListTest.cpp(5KB)
--------AlgorithmTest.cpp(10KB)
--------VectorTest.cpp(9KB)
--------SetTest.h(533B)
--------RangeTest.h(137B)
--------DequeTest.cpp(4KB)
--------AVLTreeTest.h(400B)
--------UnorderedSetTest.cpp(3KB)
--------RBTreeTest.h(538B)
----set.h(6KB)

网友评论