欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++Primer筆記之關(guān)聯(lián)容器的使用詳解

 更新時(shí)間:2013年05月07日 11:57:18   作者:  
本篇文章對C++Primer 關(guān)聯(lián)容器的使用進(jìn)行了詳細(xì)的分析介紹。需要的朋友參考下

關(guān)聯(lián)容器

   關(guān)聯(lián)容器支持通過鍵來高效地查找和讀取元素。兩個(gè)基本的關(guān)聯(lián)容器類型是map和set。map的元素以鍵-值對的形式組織:鍵用作元素在map的索引,而值則表示所存儲(chǔ)和讀取的數(shù)據(jù)。set僅包含一個(gè)鍵,并有效地支持關(guān)于某個(gè)鍵是否存在的查詢。set和map類型的對象不允許為同一個(gè)鍵添加第二個(gè)元素。如果一個(gè)鍵必須對應(yīng)多個(gè)實(shí)例,則需使用multimap或mutiset類型,這兩種類型允許多個(gè)元素?fù)碛邢嗤逆I。

pair類型:在頭文件utility中定義。

pair的創(chuàng)建和使用:

復(fù)制代碼 代碼如下:

#include<utility>
pair<string,int> author("Peter",30);
cout<<author.first<<"\t"<<author.second<<endl;//可以直接訪問數(shù)據(jù)成員
//使用typedef進(jìn)行簡化
typedef pair<string,string> Student;
Student s1,s2("aaa","bbb");
s1.first="ccc";
s1.second="ddd";
//使用make_pair函數(shù)生成一個(gè)新的pair對象
string first="eee",second="fff";
Student s3=make_pair(first,second);

map類型:map是鍵-值對的集合。

map<K,V>::key_type 在map中用做索引的鍵的類型

map<K,V>::mapped_type 在map中用作關(guān)聯(lián)的值的類型

map<K,V>::value_type 一個(gè)pair類型

map迭代器進(jìn)行解引用將產(chǎn)生pair類型的對象:

復(fù)制代碼 代碼如下:

map<string,int>::iterator map_it = word_count.begin();
cout<<map_it->first<<""<<map_it->second<<endl;

使用下標(biāo)訪問map對象:

添加鍵-值對,有兩種實(shí)現(xiàn)方法??梢杂胕nsert成員實(shí)現(xiàn),或者,先用下標(biāo)操作符獲取元素,然后給獲取的元素賦值。

使用下標(biāo)訪問map與使用下標(biāo)訪問數(shù)組或vector的行為截然不同;用下標(biāo)訪問不存在的元素將導(dǎo)致在map容器中添加一個(gè)新的元素,它的鍵即為該下標(biāo)的值。

方法一:

復(fù)制代碼 代碼如下:

map<string,int> word_count;
word_count["Peter"]=10;//相當(dāng)于增加一個(gè)鍵值對
//創(chuàng)建一個(gè)map對象,用來記錄每個(gè)單詞出現(xiàn)的次數(shù),十分簡潔。
map<string,int> word_count;
string word;
while(cin>>word)
{
++word_count[word];
}

方法二:使用insert:
復(fù)制代碼 代碼如下:

map<string,int> word_count;
word_count.insert(map<string,int>::value_type("aaa",1));
//用insert方法重寫單詞統(tǒng)計(jì)程序
map<string,int> word_count;
string word;
while(cin>>word)
{
pair<map<string,int>::iterator,bool> ret=word_count.insert(make_pair<string,int>(word,1));
if(!ret.second)//如果沒插入成功,證明原來已經(jīng)存在鍵值,將統(tǒng)計(jì)值+1
{
++ret.first->second;// first是一個(gè)迭代器,指向插入的鍵
}
}

查找并讀取map中的元素:

 用下標(biāo)操作符,是一種比較簡單的方法,但是該方法有副作用,就是當(dāng)該鍵不在map容器中,那么下標(biāo)操作會(huì)插入一個(gè)具有該鍵的新元素。

map容器提供了兩種操作:count和find

m.count(k) 返回m中k的出現(xiàn)次數(shù),對于map對象只能是1或0,而對于mutimap容器,則可能會(huì)出現(xiàn)更多的值。

m.find(k) 返回按k索引返回的迭代器

count方法用于在map中查找指定鍵是否存在的問題,而find方法適合用于解決在map容器中查找指定鍵對應(yīng)的元素的問題。

復(fù)制代碼 代碼如下:

//讀取元素而又不插入新元素
int occurs;
map<string,int>::iterator it= word_count.find("foobar");//不存在,則返回end迭代器
if(it!=word_count.end())//可能找不到
{
occurs=it.second;
}

從map對象中刪除元素:

m.erase(k) 刪除m中鍵為k的元素。返回值為被刪除元素的個(gè)數(shù),對于map容器而言,其值必然是0或1。

m.erase(p) 從m中刪除迭代器p所指向的元素。返回值為void類型。

m.erase(b,e) 從m中刪除一段由一對迭代器范圍的元素。返回值為void類型。

map對象的迭代遍歷:

復(fù)制代碼 代碼如下:

map<string,int> word_count;
word_count["aaa"]=1;
word_count["bbb"]=2;
word_count["ccc"]=3;
map<string,int>::const_iterator iter = word_count.begin();
while(iter!=word_count.end())
{
cout<<iter->second<<endl;
iter++;
}

set類型:

map容器是鍵-值對的集合,而set容器只是單純的鍵的集合。當(dāng)只想知道一個(gè)值是否存在時(shí),使用set容器是最合適的。

在set中添加元素:

復(fù)制代碼 代碼如下:

set<int> set1;
pair<set<int>::iterator,bool> p=set1.insert(1);//返回pair類型對象,包含一個(gè)迭代器和一個(gè)布爾值
set1.insert(2);
int arr[]={1,2,3};
set<int> set2;
set2.insert(arr,arr+3);//返回void類型

從set中獲取元素:與map方法使用類似,使用find和count函數(shù)。

multimap和multiset類型:

  map和set容器中,一個(gè)鍵只能對應(yīng)一個(gè)實(shí)例。而multimap和multiset類型則允許一個(gè)鍵對應(yīng)多個(gè)實(shí)例。其支持的操作分別于map和set的操作相同,只有一個(gè)例外:multiply不支持下標(biāo)運(yùn)算。

相關(guān)文章

  • C++ 實(shí)現(xiàn)球迷 今日頭條面試題

    C++ 實(shí)現(xiàn)球迷 今日頭條面試題

    這篇文章主要介紹了C++實(shí)現(xiàn)球迷今日頭條面試題功能,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2018-08-08
  • 詳解桶排序算法的思路及C++編程中的代碼實(shí)現(xiàn)

    詳解桶排序算法的思路及C++編程中的代碼實(shí)現(xiàn)

    桶排序即是先把每個(gè)桶中的元素進(jìn)行排序然后遍歷桶依次列出元素的算法,桶排序在元素較少的情況下很高效,以下我們就來詳解桶排序算法的思路及C++編程中的代碼實(shí)現(xiàn):
    2016-07-07
  • C++/STL實(shí)現(xiàn)判斷平面內(nèi)兩條線段的位置關(guān)系代碼示例

    C++/STL實(shí)現(xiàn)判斷平面內(nèi)兩條線段的位置關(guān)系代碼示例

    這篇文章主要介紹了C++/STL實(shí)現(xiàn)判斷平面內(nèi)兩條線段的位置關(guān)系代碼示例,具有一定參考價(jià)值,需要的朋友可以了解下。
    2017-11-11
  • C++ 仿函數(shù)使用講解

    C++ 仿函數(shù)使用講解

    這篇文章主要介紹了C++ 仿函數(shù)使用講解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-09-09
  • C語言字符函數(shù)isalnum()和iscntrl()詳解

    C語言字符函數(shù)isalnum()和iscntrl()詳解

    大家好,本篇文章主要講的是C語言字符函數(shù)isalnum()和iscntrl()詳解,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-02-02
  • C++中套接字庫sockpp的使用詳解

    C++中套接字庫sockpp的使用詳解

    sockpp是一個(gè)開源、簡單、現(xiàn)代的C++套接字庫,這篇文章主要為大家詳細(xì)介紹一下套接字庫sockpp的使用,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以學(xué)習(xí)一下
    2023-11-11
  • C++模擬實(shí)現(xiàn)vector的示例代碼

    C++模擬實(shí)現(xiàn)vector的示例代碼

    大家在學(xué)習(xí)C++的時(shí)候一定會(huì)學(xué)到STL(標(biāo)準(zhǔn)模板庫),這是C++標(biāo)準(zhǔn)庫中最重要的組成部分,它包含了常用的數(shù)據(jù)結(jié)構(gòu)和算法。今天呢,我們首先來學(xué)習(xí)STL中的vector容器
    2022-09-09
  • C++實(shí)現(xiàn)LeetCode(35.搜索插入位置)

    C++實(shí)現(xiàn)LeetCode(35.搜索插入位置)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(35.搜索插入位置),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語言俄羅斯方塊游戲課程設(shè)計(jì)

    C語言俄羅斯方塊游戲課程設(shè)計(jì)

    這篇文章主要為大家詳細(xì)介紹了C語言俄羅斯方塊游戲課程設(shè)計(jì),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • C 語言基礎(chǔ)教程(一)顏色加亮

    C 語言基礎(chǔ)教程(一)顏色加亮

    C 語言基礎(chǔ)教程(一)顏色加亮...
    2007-02-02

最新評(píng)論