Search icon CANCEL
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Conferences
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Expert C++

You're reading from   Expert C++ Become a proficient programmer by learning coding best practices with C++17 and C++20's latest features

Arrow left icon
Product type Paperback
Published in Apr 2020
Publisher Packt
ISBN-13 9781838552657
Length 606 pages
Edition 1st Edition
Languages
Arrow right icon
Authors (2):
Arrow left icon
Vardan Grigoryan Vardan Grigoryan
Author Profile Icon Vardan Grigoryan
Vardan Grigoryan
Shunguang Wu Shunguang Wu
Author Profile Icon Shunguang Wu
Shunguang Wu
Arrow right icon
View More author details
Toc

Table of Contents (22) Chapters Close

Preface 1. Section 1: Under the Hood of C++ Programming
2. Introduction to Building C++ Applications FREE CHAPTER 3. Low-Level Programming with C++ 4. Details of Object-Oriented Programming 5. Understanding and Designing Templates 6. Memory Management and Smart Pointers 7. Section 2: Designing Robust and Efficient Applications
8. Digging into Data Structures and Algorithms in STL 9. Functional Programming 10. Concurrency and Multithreading 11. Designing Concurrent Data Structures 12. Designing World-Ready Applications 13. Designing a Strategy Game Using Design Patterns 14. Networking and Security 15. Debugging and Testing 16. Graphical User Interface with Qt 17. Section 3: C++ in the AI World
18. Using C++ in Machine Learning Tasks 19. Implementing a Dialog-Based Search Engine 20. Assessments 21. Other Books You May Enjoy

Mastering algorithms

As already mentioned, algorithms are functions taking some input, processing it, and returning an output. Usually, an algorithm in the context of the STL implies a function processing a collection of data. Collections of data are presented in the form of containers, such as std::vector, std::list, and others.

Choosing an efficient algorithm is a common task in a programmer's routine. For example, searching a sorted vector using the binary search algorithm will be much more efficient than using sequential searching. To compare the efficiency of algorithms, a so-called asymptotic analysis is performed, which takes into consideration the speed of the algorithm with regard to the input data size. This means that we shouldn't actually compare two algorithms by applying them to a container with ten or a 100 elements.

The actual difference of algorithms...

lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €18.99/month. Cancel anytime