11
मुझे इस प्रश्न का कोई निश्चित उत्तर नहीं मिला।क्या std :: list <> :: सॉर्ट स्थिर है?
मुझे लगता है कि अधिकांश कार्यान्वयन मर्ज सॉर्ट का उपयोग स्थिर है, लेकिन स्थिरता एक आवश्यकता या दुष्प्रभाव है?
A
उत्तर
23
सी ++ मानक आईएसओ/आईईसी 14882: 2003 का कहना है:
23.2.2.4/31
नोट्स: स्थिर: बराबर तत्वों के सापेक्ष आदेश संरक्षित है। यदि सूची में तत्वों के आदेश को अपवाद फेंक दिया गया है तो अनिश्चित है।
13
हां, std :: सूची <> :: सॉर्ट स्थिर होने की गारंटी है।
+0
बिल्कुल जो मैं खोज रहा था, धन्यवाद! –
10
देखने के लिए "सी ++ प्रोग्रामिंग भाषा" (Stroustrup p470), हाँ, एसटीएल :: सूची अनुसार <> :: तरह स्थिर है।
+0
स्रोत से उद्धरण: +1 – dalle
संबंधित मुद्दे
- 1. स्ट्रिंग द्वारा std :: vector <std :: pair <std :: string, bool >> को सॉर्ट करना?
- 2. std :: queue <T, list<T>> :: आकार() ओ (एन) में धीमा है?
- 3. std :: list
- 4. std :: vector और std :: list
- 5. std :: string <std::string>
- 6. स्थिर <E> क्या है?
- 7. पायथन मॉड्यूल में "सूची = सूची" का क्या प्रभाव है?</p> <pre><code>list = list dict = dict </code></pre> <p>इस मुहावरे का क्या मतलब है:
- 8. एंड्रॉइड के <layer-list>
- 9. std :: सूची <std :: unique_ptr <T>>: गुजर इसके चारों ओर
- 10. क्या std :: list :: clear std :: list :: end iterator को साफ़ करें?
- 11. std :: वेक्टर <std::string> क्रैश
- 12. std :: multimap <key, value> और std :: map <key, std :: set <value>>
- 13. std :: basic_string <TCHAR>
- 14. ++ std :: परमाणु <int>
- 15. घोषणा में "std :: वेक्टर <X> च();", "std :: वेक्टर <X>" एक इन्स्टेन्शियशन है?
- 16. `std :: list` के 'end()` को मिटाने का व्यवहार क्या है?
- 17. जावा: क्या है - सार्वजनिक स्थिर <T> foo() {...}?
- 18. सार्वजनिक स्थिर <E> शून्य <E> शून्य
- 19. एक std :: primary_queue <> स्वयं को क्रमबद्ध करता है?
- 20. सॉर्ट करें सूची <String[]>
- 21. std :: pair <int, std :: string> अच्छी तरह से परिभाषित करने का आदेश है?
- 22. <ViewFields> मानदंड SharePoint List Service's GetListItems विधि
- 23. कैसे मैं एक std :: बाइट (<code>char</code>) के वेक्टर है "डाली" एक std :: वेक्टर <char> एसटीडी :: वेक्टर <wchar_t>
- 24. <item> -Tag में रंग संदर्भ, <layer-list>
- 25. std :: array <char, N> std :: string
- 26. splice() std :: list और iterator अमान्यता
- 27. linq क्वेरी के साथ पदानुक्रमित डेटा की गहराई कैसे प्राप्त करें?</p> <pre><code>var list = new List<Data>(){some data...} class Data { public int number; public List<Data> info; } </code></pre> <p>नोट::
- 28. `std :: array <T, n>`
- 29. std :: vector <int> से 0
- 30. std: numeric_limits <double> :: ईपीएसलॉन परिभाषा
+1। एसजीआई और स्ट्रॉस्ट्रप दोनों सही हैं लेकिन "निश्चित उत्तर" नहीं हैं। आईएसओ 14882 है। – MSalters
+1 - स्टैक ओवरफ्लो में आपका स्वागत है :) –
केवल महान उत्तर हैं लेकिन मैं मानता हूं कि यह सबसे अच्छा है। ;) –