麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

map與set

2019-11-08 19:52:27
字體:
來源:轉載
供稿:網友

set與map(我用的是VS2013)

一.首先 介紹一下容器的概念:

容器用來存儲數據的,數據可以是用戶自定義類型(對象),也可以是預定義類型。c++中的容器主要vector,list(順序容器) 這些都是已經封裝好了的,包含頭文件"vector","list",通過迭代器iterator訪問容器中的據,map,set(關聯容器),關聯容器map鍵值對形式出現key,value,key唯一,mutimap多映射可以不唯一;set是一個單一值的集合eg:1,2,3,4(set多用于查找key,map多用于通過key找value)。如下圖:

二.簡述pair首先pair是一個模板類,pair模板類的簡單實現如下:(在set,map中運用甚廣)可以說pair模板的作用是將兩個數據組合為一個數據;這樣在set與map中就得到了靈活的運用。三.set (K)set包含在#include<set>頭文件中1. set容器的特點及一些用法:(1)set底層原理為紅黑樹(2)set打印出的數據為(以中序)有序數據(默認為升序)(注:字符型數據以ASCLL碼為準)(3)set中當插入重復數據時當打印出來只出現一次(防冗余,過濾)(4)const_iterator 的迭代器可const set<int> 的對象成員函數;(5)set還可以用來排序(把一組數據插入到set容器中,利用set自身的特點打印出來就是有序的(默認升序,也可以為降序))(6)pair在set中的應用:(7)erase的運用:2.set的應用(1)檢查一個單詞拼寫對錯(2)過濾(爬蟲)3.set的效率由于set底層是由紅黑樹實現的所以效率為lg(n);三.map(K,V)map包含在#include<map>頭文件中1. map容器的特點及一些用法:(1)map與set的構造有所不同map的模板有兩個參數<K,V>(key,value); 2.map的應用:(1)可以使用map統計一個數組里面的單詞出現的個數(2) (在一的基礎上)可以找出出現次數最多的前n個該功能可以用sort、堆、優先級隊列(底層也為堆實現的)實現3.map的效率由于map底層也是由紅黑樹實現的所以效率為lg(n);
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 中文字幕 亚洲一区 | 久久久久久久91 | 一本一本久久a久久精品综合小说 | 韩国三级日本三级香港三级黄 | 欧美爱爱一区二区 | 黄色免费影片 | 中文字幕在线观看精品 | 黄色成人小视频 | 999久久久国产999久久久 | 日韩黄a| 国产午夜探花 | 久久久久久久免费视频 | 欧美日韩网站在线观看 | 成人爱爱电影 | 亚洲欧美不卡视频 | 91精品观看91久久久久久国产 | 色视频在线播放 | 久久久国产精品免费观看 | 久久精品亚洲欧美日韩精品中文字幕 | 4p一女两男做爰在线观看 | 成人免费一区二区三区在线观看 | 国产精品免费一区二区 | 91avsese| 亚洲欧美日韩精品久久 | 国产午夜免费福利 | 九九热免费精品 | 久草在线看片 | 国产麻豆久久 | 欧美伦交 | 娇喘视频在线观看 | 国产一区免费 | 久久精品com | 草逼一区| 天天看逼 | 国产成人精品免费视频大全办公室 | 夜添久久精品亚洲国产精品 | 中文字幕一区二区三区四区 | 1314成人网 | 国产亚洲欧美在线视频 | 最新av在线播放 | 日本68xxxx |