Skip to main content

STL - sort() and is_sorted() algorithms

Today I would like to show first article about some example of usage STL (Standard Template Library) library and its algorithms. First thing which I would like to present is usage of std::sort() and std::is_sorted() algorithms. Function std::sort() sorts selected range of elements of container in ascending order. Function std::is_sorted() checks whether selected range of elements of container is sorted in ascending order.
Take a look at following example of usage those functions:
Output of below example is: 

At the beginning of that example we declare vector of int-typed elements using initializer_list and prints it using range-based for loop (URL).

In point (I) we are using std::is_sorted() function to check whether vector is sorted according to ascending order. Notice that we are iterating through whole vector (from testVector.begin() to testVector.end()). Function returns false because our vector is not sorted yet. We can see results in first line of output.

In point (II) we are sorting part of our testVector. Notice that we are not iterating through whole vector here, therefore only that part where we are iterating will be sorted. In that case, only three first elements of vector will be sorted.

Now look at point (III). We are checking here whether first three elements of our vector are sorted (we are iterating through 3 elements in std::is_sorted() function). Now std::is_sorted() returns true because first three elements are already sorted. We can see results of that sorting in second line of program output.
Last part of that example using std::sort() to sort all elements of testVector. We can see result in third line of our output.



If you would like to compile below example on your computer you can quickly download it from github repository: https://github.com/xmementoit/CppAdventureExamples/tree/master/stl/sortAndIsSorted 












Labels:






























Comments











Post a Comment



















Popular posts from this blog





















Blog's new layout




























As you noticed this blog has new layout from today. I hope you like it. I think new layout looks better and more modern than previous one. Please, write you opinion about new layout in comments. If you have some ideas how to make this blog better, all ideas are welcomed.       Enjoy new layout and blog articles.




















3 comments









Read more






























QT - foreach algoriithm with const references performance improvement




























Today I would like to show you optimal way of using foreach  QT algorithm . I will show you why we should pass  elements  of foreach  algorithm by  const reference  instead of passing them by value.   Let me explain it on the below example:   Output of this example is:    In point I we are creating 3 objects of MyClass  class and push them to myClasses  QList element.   In point II we are using QT foreach  algorithm to invoke  getValue()  method for each object from myClasses  list. As you can see on output text for that  part of code we are invoking copy constructor before and destructor after invoking getValue()  function. It is because we are passing each myClasses  list  element to foreach  algorithm by value. Therefore we are copying that element at the beginning of foreach  loop step and removing them (destructing) at the end.  This is inefficient solution, especially when class of object being copied is big. It decreases performance. of our application.       Solution for that i...




















1 comment









Read more




























Advanced C++ - Compiler generated functions




























When we define some class in our C++ code, compiler is generating some important functions for our class (unless we define it explicitly).   Those functions (sometimes called  Compiled Generated Functions ) are:     default constructor    destructor    copy constructor    copy assignment operator     During compilation, compiler knows our code and classes usage, so when we are using one of above functions implicitly, it generate that function implicitly for us in the class body.  For better explenation, let's see the example below:     In point (I) we are defining class TestClass . This class seems to be empty. However we are implicitly using following function in main class:     point III - we are implicitly using defualt constructor in order to create instance of TestClass  - default constructor of TestClass  is implicitly generated by compiler    point IV  - we are using copy constructor of TestClass  in order to copy instance to...




















2 comments









Read more