C++map實現

map最基本的構造函數
map<string ,int>mapstring; 
map<int,string >mapint;
map<sring,char>mapstring; 
map< char ,string>mapchar;
map<char,int>mapchar; 
map<int ,char>mapint；
//這幾個是最基本的，當然還有其它的構造函數的
1
2
3
4
5
6
7
1
2
3
4
5
6
7
向map中添加數據
使用insert方法來添加數據
map<int ,string>maplive;
1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
3. maplive[112]="April";//map中最簡單最常用的插入添加！
1
2
3
4
1
2
3
4
map中元素的查找
find()函數返回一個迭代器指向鍵值爲key的元素，如果沒找到就返回指向map尾部的迭代器。
map<int ,string >::iterator l_it; 
l_it=maplive.find(112);//返回的是一個指針
if(l_it==maplive.end())
    cout<<"we do not find112"<<endl;
else
    cout<<"wo find112"<<endl;


map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
1
2
3
4
5
6
7
8
9
10
11
12
13
1
2
3
4
5
6
7
8
9
10
11
12
13
map中元素的刪除
map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
    cout<<"we do not find112"<<endl;
else 
    maplive.erase(l_it);//delete 112;

* map中 swap的用法*
Map中的swap不是一個容器中的元素交換，而是兩個容器交換
#include<map>
#include<iostream>

usingnamespace std;

int main( )
{
map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
m1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
m1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;

}


The original map m1 is:
1 20
2 50
3 60
4 40
6 40
7 30

pair<string,string> next_auth;
   while (cin >> next_auth.first >> next_auth.second){...}

pair實質上是一個結構體，其主要的兩個成員變量是first和second，這兩個變量可以直接使用。初始化一個pair可以使用構造函數（如上），也可以使用make_pair函數，一般make_pair都使用在需要pair做參數的位置，可以直接調用make_pair生成pair對象。 另一個使用的方面就是pair可以接受隱式的類型轉換，這樣可以獲得更高的靈活度。但是這樣會出現如下問題：例如有如下兩個定義：

pair<int, float>(1, 1.1); make_pair(1, 1.1);

其中第一個的second變量是float類型，而make_pair函數會將second變量都轉換成double類型。這個問題在編程是需要引起注意。

此外map是一個關聯容器，裏面存放的是鍵值對，容器中每一元素都是pair類型，通過map的insert()方法來插入元素(pair類型)。

在vector中的使用:

bool strict_weak_ordering(const std::pair<int,std::string>a,const std::pair<int,std::string>b)     {  return  a.first  <  b.first;  }     int  main()     {           using  namespace  std;           vector<pair<int,  string>  >  vec;           vec.push_back(make_pair<int,  string>(5,  "hello"));           vec.push_back(make_pair<int,  string>(4,  "hell"));           vec.push_back(make_pair<int,  string>(6,  "hello,"));           sort(vec.begin(),  vec.end(),  strict_weak_ordering);          vector<pair<int,  string>  >::iterator  it  =  vec.begin(),  end  =  vec.end();           for(;it  !=  end;  ++it)                 cout<<it->second<<endl;     }

利用vector存儲piar類型，並通過sort對各pair類型數據的begin()排序，最後藉助迭代器輸出pair類型數據的second().