How to Find the Mode of Vector in C++? Last Updated : 26 Feb, 2024 Summarize Comments Improve Suggest changes Share Like Article Like Report In C++, a vector is a dynamic array that resizes itself when needed. It also allows random access to its elements. In this article, we will learn how to find the mode of a vector in C++. The mode of a vector is the element that highest number of occurrences in the vector. Example: Input: myVector = { 1, 2, 3, 4, 5, 2, 3, 2, 2, 4, 2 } Output: Mode : 2Finding Mode of Vector in C++We can find the mode of a vector in C++ using a std::map container to count the frequency of each element in the vector, and then find the element with the maximum frequency. C++ Program for Finding Mode of Vector in C++ C++ // C++ Program to find mode of all Elements in a vector #include <iostream> #include <unordered_map> #include <vector> using namespace std; // Function to find the mode of a vector int findMode(const vector<int>& nums) { // Create an unordered map to store frequency of each // element unordered_map<int, int> frequency; // Iterate through the vector and update frequency of // each element for (int num : nums) { frequency[num]++; } // Initialize variables to keep track of mode and its // frequency int mode = 0; int maxFrequency = 0; // Iterate through the unordered map and find the // element with maximum frequency for (const auto& pair : frequency) { if (pair.second > maxFrequency) { maxFrequency = pair.second; mode = pair.first; } } // Return the mode return mode; } // Driver Code int main() { // Create a vector of numbers vector<int> numbers = { 1, 2, 3, 4, 5, 2, 3, 2, 2, 4, 2 }; // Find the mode of the vector int mode = findMode(numbers); // Print the mode cout << "Mode: " << mode << endl; return 0; } OutputMode: 2 Time complexity: O(N)Space complexity: O(N) Comment More infoAdvertise with us Next Article How to Find the Mode of Vector in C++? A anuragvbj79 Follow Improve Article Tags : C++ Programs C++ STL cpp-vector cpp-map CPP Examples +2 More Practice Tags : CPPSTL Similar Reads C++ Programming Language C++ is a computer programming language developed by Bjarne Stroustrup as an extension of the C language. It is known for is fast speed, low level memory management and is often taught as first programming language. It provides:Hands-on application of different programming concepts.Similar syntax to 5 min read Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co 11 min read Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance 10 min read Object Oriented Programming in C++ Object Oriented Programming - As the name suggests uses objects in programming. Object-oriented programming aims to implement real-world entities like inheritance, hiding, polymorphism, etc. in programming. The main aim of OOP is to bind together the data and the functions that operate on them so th 5 min read Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact 12 min read Backpropagation in Neural Network Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the modelâs predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and 9 min read 30 OOPs Interview Questions and Answers [2025 Updated] Object-oriented programming, or OOPs, is a programming paradigm that implements the concept of objects in the program. It aims to provide an easier solution to real-world problems by implementing real-world entities such as inheritance, abstraction, polymorphism, etc. in programming. OOPs concept is 15 min read 3-Phase Inverter An inverter is a fundamental electrical device designed primarily for the conversion of direct current into alternating current . This versatile device , also known as a variable frequency drive , plays a vital role in a wide range of applications , including variable frequency drives and high power 13 min read Polymorphism in Java Polymorphism in Java is one of the core concepts in object-oriented programming (OOP) that allows objects to behave differently based on their specific class type. The word polymorphism means having many forms, and it comes from the Greek words poly (many) and morph (forms), this means one entity ca 7 min read CTE in SQL In SQL, a Common Table Expression (CTE) is an essential tool for simplifying complex queries and making them more readable. By defining temporary result sets that can be referenced multiple times, a CTE in SQL allows developers to break down complicated logic into manageable parts. CTEs help with hi 6 min read Like