From 768c07a9f1d8309bcc41c85e315e4458b6629ebf Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Tue, 14 Oct 2014 16:51:33 +0800 Subject: [PATCH 1/5] Update README.md --- README.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/README.md b/README.md index d04741e..d737570 100644 --- a/README.md +++ b/README.md @@ -39,7 +39,12 @@ TinySTL * fill：100% * fill_n：100% * find：100% + * is_heap：100% * min、max：100% + * make_heap：100% + * pop_heap：100% + * push_heap：100% + * sort_heap：100% * swap：100% * circular_buffer：100% * bitmap：100% From b80ab817984f5391f94063327d940ac4b6e7a82a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 15 Oct 2014 08:04:29 +0800 Subject: [PATCH 2/5] Update README.md --- README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index d737570..3b8d77c 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,6 @@ TinySTL ======= -采用C++11实现一款简易的STL标准库 +采用C++11实现一款简易的STL标准库，既是C++STL的一个子又是一个超集 目的：练习数据结构与算法和C++ Template编程 @@ -27,6 +27,7 @@ TinySTL * R-tree * Matrix * Graph + * ThreadPool ##完成进度： * STL的几大基本组件 From f229d803df4ff6a68dacb50c1d80c55da0969515 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 15 Oct 2014 08:04:50 +0800 Subject: [PATCH 3/5] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 3b8d77c..f2b8a6f 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,6 @@ TinySTL ======= -采用C++11实现一款简易的STL标准库，既是C++STL的一个子又是一个超集 +采用C++11实现一款简易的STL标准库，既是C++STL的一个子集又是一个超集 目的：练习数据结构与算法和C++ Template编程 From 1ee6a43a88298f171a332016094fca45ca413fce Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 15 Oct 2014 13:48:17 +0800 Subject: [PATCH 4/5] Update README.md --- README.md | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) diff --git a/README.md b/README.md index f2b8a6f..1f41bb1 100644 --- a/README.md +++ b/README.md @@ -133,4 +133,37 @@ TinySTL ######i = 10000000 -> (TinySTL::string：39ms \\ std::string：229ms) ######i = 100000000 -> (TinySTL::string：484ms \\ std::string：1965ms) +####(6):priority_queue<int> + + //std::priority_queue pq; + TinySTL::priority_queue pq; + ProfilerInstance::start(); + int i = 0; + for (; i != 100000; ++i){ + pq.push(i); + } + ProfilerInstance::finish(); + ProfilerInstance::dumpDuringTime(); + +######i = 100000 -> (TinySTL::priority_queue<int>：13ms \\ std::priority_queue<int>：12ms) +######i = 1000000 -> (TinySTL::priority_queue<int>：97ms \\ std::priority_queue<int>：67ms) +######i = 10000000 -> (TinySTL::priority_queue<int>：1032ms \\ std::priority_queue<int>：752ms) + + TinySTL::vector v; + int i = 0; + for (; i != 100000; ++i){ + v.push_back(i); + } + //std::priority_queue pq(v.begin(), v.end()); + TinySTL::priority_queue pq(v.begin(), v.end()); + ProfilerInstance::start(); + for (i = 0; i != 100000; ++i){ + pq.pop(); + } + ProfilerInstance::finish(); + ProfilerInstance::dumpDuringTime(); + +######i = 100000 -> (TinySTL::priority_queue<int>：19ms \\ std::priority_queue<int>：7ms) +######i = 1000000 -> (TinySTL::priority_queue<int>：137ms \\ std::priority_queue<int>：92ms) +######i = 10000000 -> (TinySTL::priority_queue<int>：1532ms \\ std::priority_queue<int>：1214ms) From 14c50ff938de055f83816384e9e1508b1499414c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 15 Oct 2014 13:48:57 +0800 Subject: [PATCH 5/5] Update README.md --- README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/README.md b/README.md index 1f41bb1..0c73041 100644 --- a/README.md +++ b/README.md @@ -50,6 +50,7 @@ TinySTL * circular_buffer：100% * bitmap：100% * string：100% +* priority_queue：100% #TinySTL测试: ###测试环境：Windows 7 && VS2013 && release模式