水果(STL裡的map,map嘗鮮)

2021-09-11 04:23:08 字數 1357 閱讀 9574

原題水果位址

夏天來了,好開心啊,好多好多水果~~

joe經營著乙個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要乙份水果銷售情況的明細表,這樣joe就可以很容易掌握所有水果的銷售情況了.

input

第一行正整數n(0sample output

guangdong

|----sugarcane(1)

shandong

關於map的用法,插入map裡後,本身就是有序的,這道題有三個量,都知道map基本用法map

怎麼弄三個變數?

1:

map裡面套map,寫成map空格》p; 定義的這個map名字是p;

重點:

可以先對應著我ac的**看

說下訪問map的值,我知道的有兩種。感覺就這個重要。

第一種:一搜都能搜到正常的訪問,對於剛才我設定的,我得寫兩行

map>::iterator it;   外層的指標

map::iterator iter; 內層的指標 然後for迴圈時是

訪問時是這樣

for(it = p.begin(); it != p.end(); it++)

for(iter = it->second.begin(); iter != it->second.end(); iter++) 這種說完了;

不用寫那兩行定義指標,直接for迴圈訪問

for(auto it = p.begin(); it != p.end(); it++)

for(auto iter = it->second.begin(); iter != it->second.end(); iter++) 這種說完了;

這個auto就是「自動」這個單詞的縮寫,就是能夠自動變成相應的型別。

#include#include#include#include#include#include#includeusing namespace std;

int main()

for(it = p.begin(); it != p.end(); it++)

}if(m) cout << endl;

}return 0;

}

---------------------------------「給時間以生命,而不是給生命以時間。」-------------------------------------

STL裡的容器區別

小結 我們常用到的stl容器有vector list deque map multimap set和multiset,它們究竟有何區別,各自的優缺點是什麼,為了更好的揚長避短,提高程式效能,在使用之前需要我們了解清楚。verctor vector類似於c語言中的陣列,它維護一段連續的記憶體空間,具有...

STL裡的資料結構

資料結構 描述實現標頭檔案 向量 vector 連續儲存的元素 列表 list 由節點組成的雙向鍊錶,每個結點包含著乙個元素 雙佇列 deque 連續儲存的指向不同元素的指標所組成的陣列 集合 set 由節點組成的紅黑樹,每個節點都包含著乙個元素,節點之間以某種作用於元素對的謂詞排列,沒有兩個不同的...

STL裡的multimap使用簡介

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...