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

huyutian

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

  C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  20 隨筆 :: 47 文章 :: 22 評(píng)論 :: 0 Trackbacks
/*
自動(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<charint, 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): 編程技巧
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一本色道久久88综合亚洲精品ⅰ| 国产原创一区二区| 久久综合九色九九| 亚洲性xxxx| 亚洲理论电影网| 欧美电影打屁股sp| 久久亚洲一区二区| 午夜欧美精品| 一区二区国产在线观看| 在线观看日韩av先锋影音电影院| 国产精品一区二区你懂的| 欧美精品一区二区视频| 美女黄毛**国产精品啪啪| 性色一区二区三区| 亚洲一区欧美| 亚洲神马久久| 亚洲手机在线| 亚洲一区二区高清视频| 夜夜嗨av一区二区三区网页| 亚洲国产精品123| 女人香蕉久久**毛片精品| 久久久人人人| 久久久99久久精品女同性| 欧美一区二区日韩| 欧美一区二区高清在线观看| 亚洲欧美日韩国产中文在线| 亚洲一区二区在| 亚洲视频碰碰| 亚洲一区二区日本| 亚洲一区高清| 午夜国产不卡在线观看视频| 亚洲欧美韩国| 欧美一级视频精品观看| 欧美一区二区日韩一区二区| 欧美一区二区高清在线观看| 久久高清国产| 久久午夜精品一区二区| 老司机一区二区三区| 免费观看亚洲视频大全| 嫩草影视亚洲| 亚洲黄色小视频| 亚洲欧洲视频在线| 一本色道久久综合亚洲精品高清| 一本色道久久88综合日韩精品| 一本大道久久精品懂色aⅴ| 在线视频你懂得一区| 亚洲在线第一页| 久久精品72免费观看| 久久久999| 欧美大胆成人| 欧美视频在线视频| 国产目拍亚洲精品99久久精品| 国内激情久久| 亚洲激情黄色| 亚洲一区二区三区精品在线观看 | 亚洲影院一区| 欧美伊人影院| 欧美不卡视频一区发布| 欧美日韩在线一区二区三区| 国产乱码精品一区二区三| 韩国在线一区| 99视频精品在线| 性18欧美另类| 欧美成人精品| 国产精品99久久久久久白浆小说| 欧美一级欧美一级在线播放| 狂野欧美激情性xxxx| 欧美日韩三级电影在线| 国产女人精品视频| 亚洲激情小视频| 午夜精品久久久久| 欧美a一区二区| 一区二区三区日韩精品视频| 久久九九99视频| 欧美日韩免费视频| 韩国av一区二区三区在线观看 | 欧美一区观看| 欧美激情一区二区三区在线视频| 国产精品99久久久久久人| 久久久久久精| 国产精品草莓在线免费观看| 一区视频在线播放| 亚洲欧美在线免费观看| 嫩草影视亚洲| 亚洲欧美国产一区二区三区| 欧美不卡一卡二卡免费版| 国产日韩精品电影| 夜夜嗨av一区二区三区免费区| 久久人人九九| 亚洲午夜在线观看视频在线| 欧美大片免费观看在线观看网站推荐| 国产乱码精品1区2区3区| 99ri日韩精品视频| 麻豆久久精品| 亚洲欧美日韩精品久久亚洲区| 欧美日韩999| 91久久国产综合久久| 久久精品国产第一区二区三区最新章节 | 亚洲欧美日韩精品久久| 欧美精品国产精品| 在线看成人片| 久久精品99国产精品酒店日本| 99riav久久精品riav| 欧美国产欧美亚洲国产日韩mv天天看完整 | 久久久精品免费视频| 亚洲视频axxx| 欧美日韩xxxxx| 亚洲人成人77777线观看| 另类尿喷潮videofree| 亚洲免费视频网站| 欧美视频在线不卡| 一本大道久久a久久综合婷婷 | 久久亚洲欧美国产精品乐播| 亚洲一二三区在线观看| 欧美日韩精品一二三区| 亚洲精品精选| 欧美激情一区二区| 久久―日本道色综合久久| 国产日韩一区欧美| 欧美一级视频| 亚洲欧美日韩在线综合| 国产精品视频久久| 先锋影院在线亚洲| 亚洲一区二区三区色| 国产精品久久二区二区| 亚洲一区二区三区免费视频| 日韩香蕉视频| 欧美日韩午夜激情| 中文精品视频| 一本大道av伊人久久综合| 欧美日韩在线视频观看| 亚洲一本视频| 亚洲一区二区免费| 国产乱人伦精品一区二区| 午夜精品久久久久久久久久久久| 亚洲一区3d动漫同人无遮挡| 国产九九视频一区二区三区| 久久国产视频网| 欧美专区亚洲专区| 伊人久久婷婷| 亚洲第一区色| 欧美日韩精品是欧美日韩精品| 亚洲小说欧美另类婷婷| 亚洲伊人网站| 韩国视频理论视频久久| 欧美刺激性大交免费视频| 欧美激情一区在线| 亚洲伊人一本大道中文字幕| 亚洲专区欧美专区| 国内精品久久久久久久影视麻豆| 麻豆成人综合网| 欧美黑人一区二区三区| 亚洲一级黄色av| 欧美一区二区视频在线观看| 亚洲成人自拍视频| 亚洲美女视频在线观看| 国产精品男gay被猛男狂揉视频| 久久精品导航| 欧美+日本+国产+在线a∨观看| 在线视频欧美日韩| 亚洲欧美日韩爽爽影院| 亚洲国产精品日韩| 9色精品在线| 精品99视频| 日韩午夜在线播放| 狠狠色狠狠色综合系列| 亚洲精品极品| 国产最新精品精品你懂的| 亚洲电影免费观看高清完整版| 国产精品国产馆在线真实露脸| 久久夜色精品国产亚洲aⅴ| 欧美精品在线免费观看| 久久精品视频va| 欧美美女视频| 久久综合九色欧美综合狠狠| 欧美日本不卡| 久久一区免费| 国产精品国产三级欧美二区| 免费观看一区| 国产精品亚洲欧美| 欧美大片18| 国产欧美一区二区精品仙草咪| 亚洲福利专区| 国产中文一区二区三区| 日韩网站在线| 亚洲高清影视| 香蕉久久久久久久av网站| 99国产一区二区三精品乱码| 欧美在线播放一区二区| 亚洲一区在线播放| 欧美成人高清| 久久在线免费视频| 国产精品天天摸av网| 亚洲日本免费| 91久久精品www人人做人人爽| 亚洲欧美视频在线观看视频| 亚洲天堂成人| 欧美剧在线免费观看网站| 免费在线亚洲| 国外成人免费视频|