Skip to main content

STL - count and count_if algorithms

One of the basic and most useful STL algorithms is algorithm which can be used to count number of elements within selected container according to specified criteria. In order to do that we can use std::count or std::count_if algorithm.

  • std::count(firstElementIterator, lastElementIterator, elementForSearch) - is function which will go through container using firstElementIterator and lastElementIterator and return number of container elements which value is equal elementForSearch
  • std::count_if(firstElementIterator, lastElementIterator, UnaryPredicateFunction) - is function which examine range from firstElementIterator to lastElementIterator and return number of container elements which fulfill UnaryPredicateFunction criteria. UnaryPredicateFunction is function having following signature: bool functionName(const Type& a). So, count_if returns number of elements where UnaryPredicateFunction returns true for.


For better understanding let's take a look on balow example: Output of this example is: In point I we are defining vector of int elements which we will examine. We are using C++11 std::initializer_list for it.

In point II we are examining all myVector elements and getting how many elements has value 6. There are 4 such elements.

Point III presents how we can examing one part region of vector. Here we are examining only first 5 elements of vector and finding how many of its have value 6. Of course there is only one such element within first 5 elements of myVector.

Point IV presents how to use std::count_if value with predefined UnaryPredicateFunction. We are defining our UnaryPredicateFunction in point IVa as isEven() function. This predicate function will examine whether its argument is even int number. We are using our isEven function within std::count_if algorithm and getting that we have 6 even numbers within myVector.

Source code of above example can be downloaded from our github account here: https://github.com/xmementoit/CppAdventureExamples/tree/master/stl/countAndCountIf

Comments

Popular posts from this blog

GDB Automatic Deadlock Detector

Have you ever had a problem with detection deadlock between threads in your C/C++ application? Would you like to do that automatically? Try this GDB Automatic Deadlock Detector from my github: GDB Automatic Deadlock Detector Picture source: http://csunplugged.org/wp-content/uploads/2015/03/deadlock.jpg1286488735

Advanced C++ - Stack unwinding

Stack unwinding is normally a concept of removing function entries from call stack (also known as Execution stack, Control stack, Function stack or Run-time stack). Call Stack is a stack data structure that stores active functions' addresses and helps in supporting function call/return mechanism. Every time when a function is called, an entry is made into Call stack which contains the return address of the calling function where the control needs to return after the execution of called function. This entry is called by various names like stack frame , activation frame or activation record. With respect to exception handling , stack Unwinding is a process of linearly searching function call stack to reach exception handler. When an exception occurs, if it is not handled in current function where it is thrown, the function Call Stack is unwound until the control reaches try block and then passes to catch block at the end of try block to handle exception. Also, in this proc