前些日子我想用C++ sort()
函數來排序字符串數組的總大小,但是我遇到了問題!
此函數是否使用相同的算法對數組和數組進行排序? 如果我們用它來排序一個字符串的總大小小於100,000個字符,它會在不到1秒(最壞的情況下)中工作嗎?用於排序字符串的C++ sort()函數
-4
A
回答
0
排序算法的類型取決於實現。這個維基百科頁面可以幫助您根據您正在使用的內容來確定算法。
2
,這種功能用於排序數字數組和字符串數組相同的算法?
它可能或可能不會。這不是標準規定的。
如果我們用它來排序一個總長度小於100,000個字符的字符串數組,它會在不到1秒的時間內工作嗎?
它可能或可能不會。這取決於您正在運行程序的機器。即使在特定機器的最壞情況下它能在不到1秒的時間內工作,也很難證明。但你可以通過測量得到一個體面的估計。當然,測量僅適用於所執行的機器。
+0
相同的算法:它不是由標準規定的,但很可能在所有排序中使用相同的算法。 –
+1
@MartinBonner我所知道的標準並沒有提到要求所有類型的算法都是相同的。我分享一個預感,即擁有不同的算法是不值得的,但是我不能肯定地說,因爲我沒有實現所有的標準庫。 – user2079303
相關問題
- 1. 排序字符的C + +字符串
- 2. 使用Sort方法排序字符串時發出的問題
- 3. LINQ OrderBy或Sort對於整數字符串列表沒有正確排序?
- 4. C# - 排序字符串ArrayList
- 5. 排序列表而不使用.sort或排序函數(Python 3.6)
- 6. Objective C - 排序字符串數組
- 7. C++字符串排序像一個人?
- 8. 關於忽略字符排序的字符串散列函數的建議
- 9. 對字符串中的字符進行排序的C程序
- 10. Postgresql函數對字符串中的字符進行排序
- 11. 使用STL對子字符串排序
- 12. 基於字符串別名的排序
- 13. C++ quicksort排序字符串文本
- 14. 使用數字C++排序字符串數組
- 15. 用數字排序的字符串最後一個目標c
- 16. 排序字符串數組
- 17. 排序字符串數組
- 18. 字符串排序隊列
- 19. 如何比較兩個字符串中的字符以按字母順序排序? (無C串庫函數)
- 20. 字符串按字符數排序
- 21. MySQL函數按字母順序排序字符串
- 22. 如何排序字符串而不使用排序函數或數組?
- 23. 排序字符串
- 24. C字符串函數
- 25. 哈斯克爾排序[(字符串,字符串)]相對於元組
- 26. Javascript字符串排序
- 27. 排序號碼,則字符串C#
- 28. MySQL。數字按字符串排序ID
- 29. 排序字符串排列數組
- 30. C - 冒泡排序字符串數組,然後應用於unsigned int數組
歡迎來到Stack Overflow!請** [編輯] **用[mcve]或[SSCCE(Short,Self Contained,Correct Example)](http://sscce.org)您的問題 – NathanOliver
您是否嘗試過對這個字符串數組進行排序? –
**它會在不到1秒的時間內工作(在最壞的情況下)?**這主要取決於架構。在i7上,也許在Atmega16上,絕對不是。 –