diff --git a/README.md b/README.md index b42dd27..946b2b3 100644 --- a/README.md +++ b/README.md @@ -81,7 +81,6 @@ TinySTL * string:100% * priority_queue:100% * suffix_array:100% - * queue:100% #TinySTL性能测试: @@ -360,9 +359,13 @@ TinySTL ####(12):suffix_array char arr[] = { 'a', 'a', 'b', 'a', 'a', 'a', 'a', 'b' }; - TinySTL::suffix_array sa(arr, 8); - auto v = sa.suffixArray(); - auto t = std::vector {3, 4, 5, 0, 6, 1, 7, 2}; - assert(TinySTL::Test::container_equal(v, t)); + auto suffixArray = sa.suffixArray(); + auto rankArray = sa.rankArray(); + 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)