huyutian

他強(qiáng)由他強(qiáng)，清風(fēng)拂山崗；他橫由他橫，明月照大江。他自狠來(lái)他自惡，我自一口真氣足

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

20 隨筆 :: 47 文章 :: 22 評(píng)論 :: 0 Trackbacks

<

2025年12月

>

日

一

二

三

四

五

六

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

常用鏈接

留言簿(15)

隨筆檔案

文章分類(lèi)

文章檔案

相冊(cè)

EC2108

搜索

閱讀排行榜

評(píng)論排行榜

轉(zhuǎn)貼:STL之MAP使用小結(jié)

/*

自動(dòng)建立Key － value的對(duì)應(yīng)。key 和 value可以是任意你需要的類(lèi)型。

根據(jù)key值快速查找記錄，查找的復(fù)雜度基本是Log(N)，如果有1000個(gè)記錄，最多查找10次，1,000,000個(gè)記錄，最多查找20次。

快速插入Key - Value 記錄。

快速刪除記錄

根據(jù)Key 修改value記錄。

遍歷所有記錄。

MAP的插入方式跟別的容器有所不同：除數(shù)組形式插入方式外，插入元素時(shí)，如果key值相同，則不做插入動(dòng)作，

//建議：特殊元素的插入前先遍歷是否存在，若存在則將其刪除后再插入

*/

#include <iostream>

#include <map>

#include <string>

using namespace std;

void printMap( map<const char*, double> &m)

{

map<const char*, double>::iterator iter;

for (iter = m.begin(); iter !=m.end(); iter++)

{

cout<<iter->first<<": "<<iter->second<<endl;

}

void main()

{

bool bRet = false;

string str;

//創(chuàng)建map對(duì)象

//創(chuàng)建一個(gè)沒(méi)有任何元素的map對(duì)象m，元素的鍵值類(lèi)型是char，映照數(shù)據(jù)類(lèi)型為int，鍵值的比較函數(shù)對(duì)象為greater<char>

map<char, int, greater<char> > m1;

//創(chuàng)建一個(gè)map對(duì)象m2，元素的鍵值類(lèi)型為const char*, 映照數(shù)據(jù)類(lèi)型為int，鍵值的比較函數(shù)對(duì)象為strLess

//map<const char *, int> m(strLess());

map<const char*, double> m2;

map<const char*, double> m3(m2); //用一個(gè)map容器的元素和比較函數(shù)拷貝生成一個(gè)新的map容器對(duì)象

pair<const char*, double> p1("a",3.6);

pair<const char*, double> p2("b", 3.2);

pair<const char*, double> pairArray[] = {p1,p2};

map<const char*, double> m4(pairArray, pairArray+2); //拷貝迭代區(qū)間[first, last)所指的數(shù)據(jù)，創(chuàng)建一個(gè)map對(duì)象

cout<<"printMap(m4): "<<endl;

printMap(m4);

//元素插入 1-value-type (該方法又細(xì)分為4種: value_type, pair, make_pair, 下標(biāo)方式)

cout<<endl<<"m4.insert( map<const char*, double>::value_type(\"c\", 1.8) ) = "<<endl;

bRet = m4.insert( map<const char*, double>::value_type("c", 1.8) ) .second;

if (bRet)

cout<<"OOOOK!"<<endl;

else

cout<<"FFFFailed!"<<endl;

printMap(m4);

cout<<"m4.insert( pair<const char*, double>(\"d\", 2.3) ) = "<<endl;

str = (m4.insert( pair<const char*, double>("d", 2.3) )).second ? string("OK") : string("Failed!!");

cout<<str<<endl;

printMap(m4);

cout<<"m4.insert( make_pair(\"e\", 6.3) ) = "<<endl;

//m4.insert( map<const char*, double>::value_type("e", 6.3) );

str = (m4.insert( make_pair("e", 6.3) ) ).second ? string("OK") : string("Failed!!");

cout<<str<<endl;

printMap(m4);

cout<<"m4.insert(make_pair(\"e\", 10.2) ) : \nin this way, reinsert the same elem will failed "<<endl;

str= ( (m4.insert(make_pair("e", 10.2))).second ) ? string("OK") : string("Failed!!");

cout<<str<<endl;

printMap(m4);

cout<<"m4[\"e\"] = 10.2 will OK, \nbut maybe low-level efficiency, and dont return ture/false."<<endl;

m4["e"] = 10.2;

printMap(m4);

//元素插入：2-在某位置前插入 insert(&pos, elem)

//元素插入：3-迭代區(qū)間的插入 insert(&first, &last)

//略

//元素刪除鍵值刪除用size_type erase(elem), 迭代器位置上的元素刪除用void erase(&pos);

//迭代區(qū)間[&first, &last)元素刪除用void erase(&first, &last) , 刪除所有元素用void clear()

cout<<endl<<"m4.erase(\"100\") = "<<endl;

m4.erase("100");

printMap(m4);

cout<<"m4.erase(\"c\") = "<<endl;

m4.erase("c");

printMap(m4);

//搜索元素

cout<<endl<<"m4.find(\"b\") : "<<endl;

map<const char*, double>::iterator iterFind1;

iterFind1 = m4.find("b");

if (iterFind1 != m4.end())

cout<<(*iterFind1).second<<endl;

else

cout<<"not found!"<<endl;

cout<<"m4.find(\"c\") : "<<endl;

map<const char*, double>::iterator iterFind2;

iterFind2 = m4.find("c");

if (iterFind2 != m4.end())

cout<<(*iterFind2).second<<endl;

else

cout<<"not found!"<<endl;

cout<<endl<<"Other: "<<endl;

cout<<"m4.empty() = "<<m4.empty()<<endl;

cout<<"m4.size() = "<<m4.size()<<", m4.max_size() = (hex)"<<hex<<m4.max_size()<<endl;

}

//=================測(cè)試結(jié)=========================

printMap(m4):

b: 3.2

a: 3.6

m4.insert( map<const char*, double>::value_type("c

OOOOK!

c: 1.8

b: 3.2

a: 3.6

m4.insert( pair<const char*, double>("d", 2.3) ) =

OK

d: 2.3

c: 1.8

b: 3.2

a: 3.6

m4.insert( make_pair("e", 6.3) ) =

OK

e: 6.3

d: 2.3

c: 1.8

b: 3.2

a: 3.6

m4.insert(make_pair("e", 10.2) ) :

in this way, reinsert the same elem will failed

Failed!!

e: 6.3

d: 2.3

c: 1.8

b: 3.2

a: 3.6

m4["e"] = 10.2 will OK,

but maybe low-level efficiency, and dont return tu

e: 10.2

d: 2.3

c: 1.8

b: 3.2

a: 3.6

m4.erase("100") =

e: 10.2

d: 2.3

c: 1.8

b: 3.2

a: 3.6

m4.erase("c") =

e: 10.2

d: 2.3

b: 3.2

a: 3.6

m4.find("b") :

3.2

m4.find("c") :

not found!

Other:

m4.empty() = 0

m4.size() = 4, m4.max_size() = (hex)fffffff

posted on 2010-02-07 23:57 胡雨田閱讀(676) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 編程技巧

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。


相關(guān)文章: 關(guān)于pandas的DataFrame的一個(gè)性能問(wèn)題關(guān)于python字典key值查找效率的測(cè)試從dll文件自動(dòng)生成lib文件 python自學(xué)筆記（六） python自學(xué)筆記（五） python技巧摘錄（一） python自學(xué)筆記（四） python自學(xué)筆記（三） python自學(xué)筆記（二） python自學(xué)筆記（一）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

huyutian

常用鏈接

留言簿(15)

隨筆檔案

文章分類(lèi)

文章檔案

相冊(cè)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜