std::list::sort in C++ STL
Last Updated :
17 Jan, 2018
Lists are containers used in C++ to store data in a non contiguous fashion, Normally, Arrays and Vectors are contiguous in nature, therefore the insertion and deletion operations are costlier as compared to the insertion and deletion option in Lists.
list::sort()
sort() function is used to sort the elements of the container by changing their positions.
Syntax :
listname.sort()
Parameters :
No parameters are passed.
Result :
The elements of the container
are sorted in ascending order.
Examples:
Input : mylist{1, 5, 3, 2, 4};
mylist.sort();
Output : 1, 2, 3, 4, 5
Input : mylist{"hi", "bye", "thanks"};
mylist.sort();
Output : bye, hi, thanks
Errors and Exceptions
1. It has a basic no exception throw guarantee.
2. Shows error when a parameter is passed.
#include <iostream>
#include <list>
using namespace std;
int main()
{
list< int > mylist{ 1, 5, 3, 2, 4 };
mylist.sort();
for ( auto it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
return 0;
}
|
Output:
1 2 3 4 5
#include <iostream>
#include <list>
#include <string>
using namespace std;
int main()
{
list<string> mylist{ "hi" , "bye" , "thanks" };
mylist.sort();
for ( auto it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
return 0;
}
|
Output:
bye hi thanks
Time Complexity : O(nlogn)
Similar function : Sort in C++ STL
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...