Hello everyone!
I want to offer you a blog about the STL of C++11, a few weeks ago I was reading interesting information about this topic in GeeksforGeeks, and today I decided to share this information through this blog for all those interested. In advance, I want to thank all those who pay attention and interest to this blog, and thank any comments about it (positive or negative). Well, let's start now.
I will start with some array algorithms in the C++11 STL, which I did not know before and that can have a very interesting use, depending on the problem.
Array algorithms: these algorithms operate on an array and are useful in saving time during coding and hence useful in competitive programming as well.
all_of(): this function operates on whole range of array elements and can save time to run a loop to check each element one by on. It checks for a given property on every element and returns true when each element in range satisfies specified property, else returns false.
any_of(): this function checks for a given range if there’s even one element satisfying a given property mentioned in function. Returns true if at least one element satisfies the property, else returns false.
none_of(): this function returns true if none of element satisfies the given condition, else returns false.
iota(): this function is used to assign continuous values to array.
accumulate(): this function returns the sum of all the values lying in a range between [first, last) with the variable sum.
Thank you to all
is it applicable for c++14???????
Yes, it is.
Thanks for share! I have a question the time complexity of those functions is linear?
all_of, any_of, none_of, accumulate, iota — O(n)
copy_n — O(cnt)
p.s. https://en.cppreference.com/w/cpp/algorithm/copy_n
if a[7]={1, 2, 3, 4, 5, 6, 7} Is there any easy solution or function to set a range of elements to another value? For example,
for the array a[7] up there, I want to make elements 0 from index 2 to index 5. then the array will be,
a[7]={1, 2, 0, 0, 0, 0, 7}
How can i do it without using any loops?
You can use
std::transform
.Any example?
I think you're looking for
std::fill
(see cppreference for an example).