 |  |  |  |  |  |  |  |
Sorting vectors
Please support our C++ advertiser: Intel Parallel Studio Home
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: 629
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 array beginner binary bitmap c++ c/c++ calculator char char* class classes coding compile compiler console conversion convert count data database delete desktop developer directshow dll dynamic dynamiccharacterarray email encryption error file forms fstream function functions game getline google graph homeworkhelper iamthwee ifstream input int integer java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news node number numbertoword output parameter pointer problem program programming project proxy python random read recursion recursive reference return rpg sorting string strings struct template templates test text tree unix url vector video visualstudio win32 windows winsock word wordfrequency wxwidgets
