用vector容器給map排序

2021-08-15 04:08:47 字數 809 閱讀 5081

//題目描述:找尋一堆資料中哪個資料出現的最多;

//第一種思路:用c語言直接存放陣列;

//第二種思路:用map存放,存放到vector中

//vector容器 中關於map物件的排序;

struct cmpbyvalue //降序是》 因此先判斷value,從大到小排序,如果value相同,則排序key;

};

/*bool cmp(const pair& left,const pair& right)

*/

//找尋vector裡面的map的最大值,輸出key;key為first value為second; // 

typedef pairpair; 可以將兩個元素組成為乙個元素儲存2.返回兩個資料

mapm;

vectorv(m.begin(), m.end()); //將map容器放入vector容器中,因為map無法給value排序,所以必須借助vector進行排序。

sort(v.begin(),v.end(),cmp); //sort(v.begin(),v.end(),cmp());用結構體前面那個用函式

max = v[0].second;

for (int i = 0; i != (int)v.size(); ++i)

if(v[i].second == max)

cout << v[i].first << endl;

else break;

map的key是vector容器

東東在一本古籍上看到有一種神奇數,如果能夠將乙個數的數字分成兩組,其中一組數字的和等於另一組數字的和,我們就將這個數稱為神奇數。例如242就是乙個神奇數,我們能夠將這個數的數字分成兩組,分別是以及,而且這兩組數的和都是4.東東現在需要統計給定區間中有多少個神奇數,即給定區間 l,r 統計這個區間中有...

vector排序,set交並,map

1 include 2 include 3 include 4 using namespace std 56 bool cmp const pair a,const pair b 710 11int main 1223 int size a.size 24 sort a 0 a size cmp 第...

順序容器vector 與 關聯容器map的總結

首先來區分一下概念 容器在c 中指使用乙個型別 來存放我們需要的資料。存放的資料型別可以是基本資料型別,也可以是程式設計師自定的類。下面來了解一下順序容器vector與關聯容器map。vector也被稱為動態陣列,存放在vector當中的資料在記憶體當中是順序排列的 和陣列的一樣 不過陣列的長度是定...