 |  |  |  |  |  |  |  |
Sorting vectors
Thread Solved
 |
How do i sort a vector based on the frequency of its elements
example
my vector contains 10,11,12,10,11,13,11
i need to get the sorted out put as
11,11,11,10,10,12,13
the normal sort is
sort(vec.begin(), vec.end());
how do i sort it in that way
example
my vector contains 10,11,12,10,11,13,11
i need to get the sorted out put as
11,11,11,10,10,12,13
the normal sort is
sort(vec.begin(), vec.end());
how do i sort it in that way
•
•
Join Date: Feb 2008
Posts: 625
Reputation: 
Solved Threads: 46
Practically a Master Poster
Here is what you are trying to do:
http://answers.yahoo.com/question/in...2195554AAANJgl
http://answers.yahoo.com/question/in...2195554AAANJgl
What is the ordering?
If you want to sort by the most frequent elements first, then you can use the link given to you.
If you are sorting by some other rule,
you should say what rule that is.
If you want to sort by the most frequent elements first, then you can use the link given to you.
If you are sorting by some other rule,
you should say what rule that is.
that link helps but how do i print the elements the the type of output vector in the code below
•
•
•
•
vector< pair<int, string> > output;
Won't this be easy, just maintain seperate queue for each element and insert the element into the corresponding queue by dynamic memory allocation, then the queue for which front-reverse is the maximum will have maximum frequency
•
•
•
•
Originally Posted by s_sridhar 
Won't this be easy, just maintain seperate queue for each element and insert the element into the corresponding queue by dynamic memory allocation, then the queue for which front-reverse is the maximum will have maximum frequency
or rather, may be you can use bucket sort, declare a two dimensional array provided you already know the range. just push the number into the corresponding bucket and based on the frequency you can then push it into the stack
|
Similar Threads
- STL - Algorithm - find_if (C++)
- Sorting Multiple Vectors (C++)
- Urgent help on vectors (C++)
- Problem of sorting words of each string using pointers (C++)
- Vectors, Functions, and Sorting... oh my! (C++)
Other Threads in the C++ Forum
- Previous Thread: Trouble with fstream
- Next Thread: get length of a dynamic array
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api application array based binary bitmap c# c++ c/c++ char class classes code coding compile compression console conversion count cpm delete deploy deque desktop developer dialog directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez graph gui homeworkhelp homeworkhelper iamthwee ifstream input int integer introductory java lib linkedlist linkednodes linker loop looping loops map math matrix memory multiple news node numbertoword output parameter pointer problem program programming project python random read recursion reference rpg security sorting string strings temperature template test text text-file tree url variable vector video whyisthiscodecausingsegmentationfault win32 windows winsock wordfrequency wxwidgets