This commit is contained in:
邹晓航 committed 2015-01-02 10:04:33 +08:00
commit 391bde4261
1 file changed
+8 -5
+8 -5
View File
@@ -81,7 +81,6 @@ TinySTL
* string:100% * string:100%
* priority_queue:100% * priority_queue:100%
* suffix_array:100% * suffix_array:100%
* queue:100%
#TinySTL性能测试: #TinySTL性能测试:
@@ -360,9 +359,13 @@ TinySTL
####(12):suffix_array ####(12):suffix_array
char arr[] = { 'a', 'a', 'b', 'a', 'a', 'a', 'a', 'b' }; char arr[] = { 'a', 'a', 'b', 'a', 'a', 'a', 'a', 'b' };
TinySTL::suffix_array sa(arr, 8); TinySTL::suffix_array sa(arr, 8);
auto v = sa.suffixArray(); auto suffixArray = sa.suffixArray();
auto t = std::vector<int> {3, 4, 5, 0, 6, 1, 7, 2}; auto rankArray = sa.rankArray();
assert(TinySTL::Test::container_equal(v, t)); auto heightArray = sa.heightArray();
TinySTL::Test::print_container(suffixArray, "suffixArray");
TinySTL::Test::print_container(rankArray, "rankArray");
TinySTL::Test::print_container(heightArray, "heightArray");
![image](https://raw.githubusercontent.com/zouxiaohang/TinySTL/master/TinySTL/ScreenShots/suffix_array.png)