C++進階-3-6-map/multimap容器

来源:https://www.cnblogs.com/LYH-win/archive/2022/05/08/16245698.html
-Advertisement-
Play Games

C++進階-3-6-map/multimap容器 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 5 // map / multimap容器 6 7 void printMap(map<int, int>& m) { 8 f ...


C++進階-3-6-map/multimap容器

  1 #include<iostream>
  2 #include<map>
  3 using namespace std;
  4 
  5 // map / multimap容器
  6 
  7 void printMap(map<int, int>& m) {
  8     for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
  9         cout << "key = " << (*it).first << " value = " << it->second << endl;
 10     }
 11     cout << endl;
 12 }
 13 
 14 // 1.構造和賦值
 15 void test01() {
 16 
 17     // 創建map容器
 18     map<int, int> m;
 19 
 20     m.insert(pair<int, int>(1, 10));
 21     m.insert(pair<int, int>(2, 20));
 22     m.insert(pair<int, int>(3, 30));
 23     m.insert(pair<int, int>(4, 40));
 24 
 25     printMap(m);
 26 
 27     // 拷貝構造
 28     map<int, int>m2(m);
 29     printMap(m2);
 30 
 31     // 賦值
 32     map<int, int>m3;
 33     m3 = m2;
 34     printMap(m3);
 35 
 36 }
 37 
 38 // 2.大小和交換
 39 void test02() {
 40 
 41     map<int, int> m;
 42 
 43     m.insert(pair<int, int>(1, 10));
 44     m.insert(pair<int, int>(2, 20));
 45     m.insert(pair<int, int>(3, 30));
 46     m.insert(pair<int, int>(4, 40));
 47 
 48     //printMap(m);
 49 
 50     // 大小
 51     if (m.empty()) {
 52         cout << "m 為空" << endl;
 53     }
 54     else
 55     {
 56         cout << "m 不為空" << endl;
 57         cout << "m 的大小為:" << m.size() << endl;
 58     }
 59 
 60     // 交換
 61     map<int, int> m2;
 62 
 63     m2.insert(pair<int, int>(5, 50));
 64     m2.insert(pair<int, int>(6, 60));
 65     m2.insert(pair<int, int>(7, 70));
 66     m2.insert(pair<int, int>(8, 80));
 67 
 68     cout << "交換前:" << endl;
 69     printMap(m);
 70     printMap(m2);
 71 
 72     cout << "交換後:" << endl;
 73     m.swap(m2);
 74     printMap(m);
 75     printMap(m2);
 76 }
 77 
 78 // 3.插入和刪除
 79 void test03() {
 80 
 81     map<int, int> m;
 82 
 83     // 插入
 84     // 第一種
 85     m.insert(pair<int, int>(1, 10));
 86     printMap(m);
 87 
 88     // 第二種
 89     m.insert(make_pair(2, 20));
 90     printMap(m);
 91 
 92     // 第三種
 93     m.insert(map<int, int>::value_type(3, 30));
 94     printMap(m);
 95 
 96     // 第四種
 97     m[4] = 40;  // 不建議插入使用
 98     printMap(m);
 99 
100 
101     // 刪除
102     m.erase(m.begin());
103     printMap(m);
104 
105     m.erase(3);  // 按照key刪除
106     printMap(m);
107 
108     // 清空
109     //m.erase(m.begin(), m.end());
110     m.clear();
111     printMap(m);
112 }
113 
114 // 4.查找和統計
115 void test04() {
116 
117     map<int, int> m;
118 
119     m.insert(pair<int, int>(1, 10));
120     m.insert(pair<int, int>(2, 20));
121     m.insert(pair<int, int>(3, 30));
122     m.insert(pair<int, int>(4, 40));
123 
124     printMap(m);
125 
126     // 查找,find返回的是迭代器
127     map<int, int>::iterator pos = m.find(3);
128 
129     if (pos != m.end()) {
130         cout << "查到了元素,key = " << (*pos).first << " value = " << pos->second << endl;
131     }
132     else
133     {
134         cout << "未找到元素" << endl;
135     }
136 
137     // 統計, map中無重覆的key,所以,統計值為0或1
138     // multimap的count統計可能大於1
139     int num = m.count(1);
140     cout << "num = " << num << endl;
141 
142 }
143 
144 // 5. 排序
145 
146 class MyCompare {
147 public:
148     bool operator()(int v1, int v2) {
149         // 降序
150         return v1 > v2;
151     }
152 
153 };
154 
155 void printMap1(map<int, int, MyCompare>& m) {
156     for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {
157         cout << "key = " << (*it).first << " value = " << it->second << endl;
158     }
159     cout << endl;
160 }
161 
162 void test05() {
163 
164     map<int, int> m;
165 
166     m.insert(pair<int, int>(1, 10));
167     m.insert(pair<int, int>(2, 20));
168     m.insert(pair<int, int>(3, 30));
169     m.insert(pair<int, int>(4, 40));
170 
171     // 排序 預設:從小到大,升序
172     printMap(m);
173 
174     // 降序
175     map<int, int, MyCompare> m2;
176 
177     m2.insert(pair<int, int>(1, 10));
178     m2.insert(pair<int, int>(2, 20));
179     m2.insert(pair<int, int>(3, 30));
180     m2.insert(pair<int, int>(4, 40));
181     
182     printMap1(m2);
183 
184 }
185 
186 int main() {
187 
188     // 1.構造和賦值
189     //test01();
190 
191     // 2.大小和交換
192     //test02();
193 
194     // 3.插入和刪除
195     //test03();
196 
197     // 4.查找和統計
198     //test04();
199 
200     // 5. 排序,預設,從小到大升序
201     test05();
202 
203     system("pause");
204 
205     return 0;
206 }
207 
208 // 總結
209 // 
210 // map / multimap容器
211 // 
212 // 簡介:
213 //    map中所有元素都是pair
214 //    pair中第一個元素為key,起索引作用,第二個元素為value
215 //    所有元素都回根據元素的鍵值自動排序
216 // 
217 // 本質:屬於關聯式容器,地層結構用二叉樹實現
218 // 
219 // 優點:可以根據key值快速找到value值
220 // 
221 // map / multimap區別:
222 //    map不允許容器中有重覆的key
223 //    multi允許容器中有重覆的key
224 //  

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • ${}字元串可以用於字元串拼接,一般用於模糊查詢中(因為有sql註入的風險,很少用) ...
  • 在開發過程中,不知道有沒有這樣的經歷,項目實際讀取的配置信息有時候總是與預期不符,今天就來研究下 SpringBoot 讀取配置文件順序。 一、SpringBoot 配置文件載入優先順序 SpringBoot官方文檔說明瞭載入的順序如下,越靠前優先順序越高。 Spring Boot uses a ver ...
  • 前言 嗨嘍!大家好呀 第三方模塊: requests >>> pip install requests 模塊安裝問題: 如果安裝python第三方模塊: win + R 輸入 cmd 點擊確定, 輸入安裝命令 pip install 模塊名 (pip install requests) 回車 在py ...
  • 一、Matplotlib 博文來源:https://www.runoob.com/matplotlib/matplotlib-tutorial.html Matplotlib 是 Python 的繪圖庫,它能讓使用者很輕鬆地將數據圖形化,並且提供多樣化的輸出格式。 Matplotlib 可以用來繪製 ...
  • 在系統開發的過程中,必然存在耗時極高的動作,是基於請求響應模式無法解決的問題,通常會採用解耦的思維,並基於非同步或者事件驅動的方式去調度整個流程的完整執行。 ...
  • 一個工作了2年的粉絲,私信了一個比較簡單的問題。 說: “Spring中事務的傳播行為有哪些?” 他說他能記得一些,但是在項目中基本上不需要配置,所以一下就忘記了。 結果導致面試被拒絕,有點遺憾! ok,關於這個問題,看看普通人和高手的回答。 普通人: 嗯。。。。。。。。 高手: 對於這個問題,需要 ...
  • 函數的定義和使用 def test(x): # x代表形參 ''' 2*x+1 :param x:整形數字 :return:返回計算結果 ''' y = 2*x+1 return y p = test(3) # test()表示運行名為test函數,3代表實參,給x進行賦值 print(p) 函數的 ...
  • 介紹瞭如何在程式代碼中嵌入IPython用於調試,並分析了優點與不足 ...
一周排行
    -Advertisement-
    Play Games
  • PasteSpider是什麼? 一款使用.net編寫的開源的Linux容器部署助手,支持一鍵發佈,平滑升級,自動伸縮, Key-Value配置,項目網關,環境隔離,運行報表,差量升級,私有倉庫,集群部署,版本管理等! 30分鐘上手,讓開發也可以很容易的學會在linux上部署你得項目! [從需求角度介 ...
  • SQLSugar是什麼 **1. 輕量級ORM框架,專為.NET CORE開發人員設計,它提供了簡單、高效的方式來處理資料庫操作,使開發人員能夠更輕鬆地與資料庫進行交互 2. 簡化資料庫操作和數據訪問,允許開發人員在C#代碼中直接操作資料庫,而不需要編寫複雜的SQL語句 3. 支持多種資料庫,包括但 ...
  • 在C#中,經常會有一些耗時較長的CPU密集型運算,因為如果直接在UI線程執行這樣的運算就會出現UI不響應的問題。解決這類問題的主要途徑是使用多線程,啟動一個後臺線程,把運算操作放在這個後臺線程中完成。但是原生介面的線程操作有一些難度,如果要更進一步的去完成線程間的通訊就會難上加難。 因此,.NET類 ...
  • 一:背景 1. 講故事 前些天有位朋友在微信上丟了一個崩潰的dump給我,讓我幫忙看下為什麼出現了崩潰,在 Windows 的事件查看器上顯示的是經典的 訪問違例 ,即 c0000005 錯誤碼,不管怎麼說有dump就可以上windbg開幹了。 二:WinDbg 分析 1. 程式為誰崩潰了 在 Wi ...
  • CSharpe中的IO+NPOI+序列化 文件文件夾操作 學習一下常見的文件、文件夾的操作。 什麼是IO流? I:就是input O:就是output,故稱:輸入輸出流 將數據讀入記憶體或者記憶體輸出的過程。 常見的IO流操作,一般說的是[記憶體]與[磁碟]之間的輸入輸出。 作用 持久化數據,保證數據不再 ...
  • C#.NET與JAVA互通之MD5哈希V2024 配套視頻: 要點: 1.計算MD5時,SDK自帶的計算哈希(ComputeHash)方法,輸入輸出參數都是byte數組。就涉及到字元串轉byte數組轉換時,編碼選擇的問題。 2.輸入參數,字元串轉byte數組時,編碼雙方要統一,一般為:UTF-8。 ...
  • CodeWF.EventBus,一款靈活的事件匯流排庫,實現模塊間解耦通信。支持多種.NET項目類型,如WPF、WinForms、ASP.NET Core等。採用簡潔設計,輕鬆實現事件的發佈與訂閱。通過有序的消息處理,確保事件得到妥善處理。簡化您的代碼,提升系統可維護性。 ...
  • 一、基本的.NET框架概念 .NET框架是一個由微軟開發的軟體開發平臺,它提供了一個運行時環境(CLR - Common Language Runtime)和一套豐富的類庫(FCL - Framework Class Library)。CLR負責管理代碼的執行,而FCL則提供了大量預先編寫好的代碼, ...
  • 本章將和大家分享在ASP.NET Core中如何使用高級客戶端NEST來操作我們的Elasticsearch。 NEST是一個高級別的Elasticsearch .NET客戶端,它仍然非常接近原始Elasticsearch API的映射。所有的請求和響應都是通過類型來暴露的,這使得它非常適合快速上手 ...
  • 參考delphi的代碼更改為C# Delphi 檢測密碼強度 規則(仿 google) 仿 google 評分規則 一、密碼長度: 5 分: 小於等於 4 個字元 10 分: 5 到 7 字元 25 分: 大於等於 8 個字元 二、字母: 0 分: 沒有字母 10 分: 全都是小(大)寫字母 20 ...