Skip to content

Courses
Tutorials
Practice
Contests

C++ Data Types
C++ Input/Output
C++ Arrays
C++ Pointers
C++ OOPs
C++ STL
C++ Interview Questions
C++ Programs
C++ Cheatsheet
C++ MCQ
C++ Projects
C++ Exception Handling
C++ Memory Management

How to Find the Median of All Elements in a List in C++?

How to Find the Mode of All Elements in a List in C++?

Last Updated : 16 Apr, 2024

Comments

Improve

Suggest changes

Like Article

Like

Report

In C++, a list is a sequence container used to store data of similar type in non-contiguous memory locations. The mode of a list represents the element that occurs most frequently in the container. In this article, we will learn how to find the mode of a list in C++.

Example:

Input:
myList = {1, 2, 3, 4, 5, 2, 2, 3, 4, 4, 4};

Output: 
Mode of the list is :4

Finding the Mode of All Elements in a List in C++

To find the mode of all elements in a std::list in C++, we need to count the frequency of all elements in the list. To do that, we can use the std::unordered_map container where the key will represent the list element and its value will represent its frequency.

Approach

Create an unordered_map of <int, int>.
Iterate over the list and if the list element is present in the unordered_map, increment its value.
If the list element is not present, add the list element as a key with value 1.
Iterate again on the map and find the element with the highest frequency.
Finally, print the element with the highest frequency which will denote the mode of the list elements.

C++ Program to Find the Mode of a List

The following program demonstrates how we can find the mode of a list in C++.

C++

// C++ program to find the mode of a list  #include <iostream> #include <list> #include <unordered_map> using namespace std;  int main() {     // Initializing  a list of integers     list<int> myList = { 1, 2, 3, 4, 5, 2, 2, 3, 4, 4, 4 };      // Creating a map to store the frequency of each element     unordered_map<int, int> mp;      // Iterating over the list and updating the frequency of     // elements     for (int num : myList) {         mp[num]++;     }      // Finding the maximum frequency from the map     int maxCount = 0, mode = 0;     for (auto it : mp) {         if (it.second > maxCount) {             maxCount = it.second;             mode = it.first;         }     }      // Printing the mode of the list     cout << "Mode of the list is : " << mode << endl;      return 0; }

Output

Mode of the list is : 4

Time Complexity: O(N), where N is the size of the list.
Auxiliary Space: O(N)

How to Find the Median of All Elements in a List in C++?

R

rohitpant4532

Improve

Article Tags :

C++ Programs
C++
cpp-list
cpp-list-functions
CPP Examples

Practice Tags :

CPP

Similar Reads

How to Find the Median of All Elements in a List in C++?

In C++, a list is a container that allows us to store data in non-contiguous memory locations. The median of a list is defined as the middle element when the list size is odd, and the average of the two middle elements when the list size is even. In this article, we will learn how to find the median

How to Find the Sum of All Elements in a List in C++ STL?

In C++, a list is a sequence container provided by the STL library that represents a doubly linked list and allows to store data in non-contiguous memory locations. In this article, we will learn how to find the sum of all elements in a list in C++. Example: Input:myList = {10, 20, 30, 40, 50};Outpu

How to Find Mode of All Elements in a Deque in C++?

In C++, deque is a container provided by the STL library of C++ that allows insertion and deletion from both ends. The mode of a deque represents the element that appears most frequently in the container. In this article, we will learn how to find the mode of all elements in a deque in C++. Example:

How to Find Average of All Elements in a List in C++?

In C++, the STL provides a list container that is a doubly-linked list that allows storing the data in non-continuous memory locations. In this article, we will learn how to find the average of all elements in a list in C++. Example: Input:myList = {10, 20, 30, 40, 50};Output: Average of all element

How to Find All Occurrences of an Element in a List in C++?

In C++, std::list is a sequence container that allows non-contiguous memory allocation. As such, it is a doubly linked list that can be traversed in both directions. In this article, we will learn how to find all occurrences of a specific element in a list in C++. Example: Input: myList = {7, 5, 16,

How to Find the Maximum Element in a List in C++?

In C++, a list is a sequence container provided by the STL library that represents a doubly linked list and allows us to store data in non-contiguous memory locations efficiently. In this article, we will learn how to find the maximum element in a list in C++. Example: Input: myList = {30, 20, 10, 5

How to Find the Minimum Element in a List in C++?

In C++, a list is a sequence container provided by the STL library that stores data in non-contiguous memory locations efficiently. In this article, we will learn how to find the minimum element in a list in C++. Example: Input: myList = {30, 10, 20, 50, 40};Output: The minimum element in the list i

How to Find the Last Occurrence of an Element in a Set in C++?

In C++, a set is a container that stores unique elements in a sorted order and elements are accessed and traversed using iterators. In this article, we will learn how to find the last occurrence of a specific element in a set in C++. Example Input:set<int> s = {1, 2, 3, 4, 5, 6, 7, 8, 9}; Key

How to Find Last Occurrence of an Element in a List in C++?

In C++, std::list represents a doubly linked list and the last occurrence of an element in a list refers to the last time that element appears in the list when traversed from the beginning. In this article, we will learn how to find the last occurrence of a specific element in a list in C++. Example

How to Find the Frequency of an Element in a Multiset in C++?

In C++, a multiset is a container that stores elements in a sorted order and multiple elements can have the same values. In this article, we will learn how to find the frequency of a specific element in a multiset. Example: Input: myMultiset = { 5,2,8,5,8,8} Element: 8 Output: Frequency of 8 is: 3Fi

Corporate & Communications Address:

A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)

Registered Address:

K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305

Advertise with us

Company
About Us
Legal
Privacy Policy
In Media
Contact Us
Advertise with us
GFG Corporate Solution
Placement Training Program

Languages
Python
Java
C++
PHP
GoLang
SQL
R Language
Android Tutorial
Tutorials Archive

DSA
Data Structures
Algorithms
DSA for Beginners
Basic DSA Problems
DSA Roadmap
Top 100 DSA Interview Problems
DSA Roadmap by Sandeep Jain
All Cheat Sheets

Data Science & ML
Data Science With Python
Data Science For Beginner
Machine Learning
ML Maths
Data Visualisation
Pandas
NumPy
NLP
Deep Learning

Web Technologies
HTML
CSS
JavaScript
TypeScript
ReactJS
NextJS
Bootstrap
Web Design

Python Tutorial
Python Programming Examples
Python Projects
Python Tkinter
Python Web Scraping
OpenCV Tutorial
Python Interview Question
Django

Computer Science
Operating Systems
Computer Network
Database Management System
Software Engineering
Digital Logic Design
Engineering Maths
Software Development
Software Testing

DevOps
Git
Linux
AWS
Docker
Kubernetes
Azure
GCP
DevOps Roadmap

System Design
High Level Design
Low Level Design
UML Diagrams
Interview Guide
Design Patterns
OOAD
System Design Bootcamp
Interview Questions

Inteview Preparation
Competitive Programming
Top DS or Algo for CP
Company-Wise Recruitment Process
Company-Wise Preparation
Aptitude Preparation
Puzzles

School Subjects
Mathematics
Physics
Chemistry
Biology
Social Science
English Grammar
Commerce
World GK

GeeksforGeeks Videos
DSA
Python
Java
C++
Web Development
Data Science
CS Subjects

@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

Improvement

Suggest Changes

Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.

geeksforgeeks-suggest-icon

Create Improvement

Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.

geeksforgeeks-improvement-icon

Suggest Changes

min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences

Admission Experiences

Career Journeys

Work Experiences

Campus Experiences

Competitive Exam Experiences