黄色电影一区二区,韩国少妇自慰A片免费看,精品人妻少妇一级毛片免费蜜桃AV按摩师 ,超碰 香蕉

C++ map 用法

c++ map 用法

c++ 中 map 提供的是一種鍵值對(duì)容器,里面的數(shù)據(jù)都是成對(duì)出現(xiàn)的,如下圖:每一對(duì)中的第一個(gè)值稱之為關(guān)鍵字(key),每個(gè)關(guān)鍵字只能在 map 中出現(xiàn)一次;第二個(gè)稱之為該關(guān)鍵字的對(duì)應(yīng)值。在一些程序中建立一個(gè) map 可以起到事半功倍的效果,本文為大家總結(jié)了 map 的一些基本簡(jiǎn)單的操作!?

map-example

 

1. map的使用

  • 需要導(dǎo)入頭文件
    #include <map> // stl頭文件沒(méi)有擴(kuò)展名.h
    
  • map 對(duì)象是一個(gè)模版類,需要關(guān)鍵字和存儲(chǔ)對(duì)象兩個(gè)模版參數(shù)
    std::map<int , std::string> person;
    
  • 可以對(duì)模版進(jìn)行類型定義使其使用方便
    typedef std::map<int , std::string> map_ini_string;
    map_ini_string person;
    

 

2. map 的構(gòu)造

1)map 構(gòu)造函數(shù)

std::map<int, std::string> mapperson;

2)map 添加數(shù)據(jù)

a) insert 函數(shù)插入 pair 數(shù)據(jù)

std::map < int , std::string > mapperson;
mapperson.insert(pair < int,string > (1,"jim"));

b) insert 函數(shù)插入 value_type 數(shù)據(jù)

mapperson.insert(std::map < int, std::string > ::value_type (2, "tom"));

c) 用數(shù)組方式插入數(shù)據(jù)

mapperson[3] = "jerry";

 

3. map 數(shù)據(jù)的遍歷

三種最常用的遍歷方法:

1) 前向迭代器

std::map < int ,std::string > ::iterator it;
std::map < int ,std::string > ::iterator itend;
it = mapperson.begin();
itend = mapperson.end();
while (it != itend) {
	cout<<it->first<<' '<<it->second<<endl;  
	it++;
}

2)反向迭代器

std::map < int, string > ::reverse_iterator iter;  
for(iter = mapperson.rbegin(); iter != mapperson.rend(); iter++) 
	cout<<iter->first<<"  "<<iter->second<<endl;  

3)數(shù)組形式

mapperson.insert(std::map<int, std::string>::value_type (1, "tom"));
mapperson[2] = "jim";
mapperson[3] = "jerry";

int nsize = mapperson.size();
for(int n = 1; n <= nsize; n++)
	qdebug()<<qstring::fromstdstring(mapperson[n]);

三種都是遍歷,建議使用前向迭代器,慎用使用數(shù)組形成(角標(biāo)開(kāi)始位置謹(jǐn)慎)。

 

4. map 元素的查找

find() 函數(shù)返回一個(gè)迭代器指向鍵值為 key 的元素,如果沒(méi)找到就返回指向 map 尾部的迭代器。

map<int ,string > ::iterator l_it;
l_it = maplive.find(112);
if(l_it == maplive.end())
  cout<<"we do not find 112"<<endl;
else 
  cout<<"wo find 112"<<endl;

 

5. map 元素的刪除

如果刪除 112;

iterator erase(iterator it);//通過(guò)一個(gè)條目對(duì)象刪除
iterator erase(iterator first,iterator last;//刪除一個(gè)范圍
size_type erase(const key&key);//通過(guò)關(guān)鍵字刪除
clear();//就相當(dāng)于enummap.erase(enummap.begin(),enummap.end());

 

6. map 中 swap 的用法

map 中的 swap 不是一個(gè)容器中的元素交換,而是兩個(gè)容器交換;

示例:

#include <map> 
#include <iostream>
using namespace std;
int main( )
{
      map < int, int > m1, m2, m3;
      map < int, int >::iterator m1_iter;
      m1.insert ( pair < int, int >  ( 1, 10 ) );
      m1.insert ( pair < int, int >  ( 2, 20 ) );
      m1.insert ( pair < int, int >  ( 3, 30 ) );
      m2.insert ( pair < int, int >  ( 10, 100 ) );
      m2.insert ( pair < int, int >  ( 20, 200 ) );
      m3.insert ( pair < int, int >  ( 30, 300 ) );
   cout << "the original map m1 is:";
   for ( m1_iter = m1.begin( ); m1_iter != m1.end( ); m1_iter++ )
      cout << " " << m1_iter->second;
      cout   << "." << endl;
   // this is the member function version of swap
   //m2 is said to be the argument map; m1 the target map
   m1.swap( m2 );
   cout << "after swapping with m2, map m1 is:";
   for ( m1_iter = m1.begin( ); m1_iter != m1.end( ); m1_iter++ )
      cout << " " << m1_iter -> second;
      cout  << "." << endl;
   cout << "after swapping with m2, map m2 is:";
   for ( m1_iter = m2.begin( ); m1_iter != m2.end( ); m1_iter++ )
      cout << " " << m1_iter -> second;
      cout  << "." << endl;
   // this is the specialized template version of swap
   swap( m1, m3 );
   cout << "after swapping with m3, map m1 is:";
   for ( m1_iter = m1.begin( ); m1_iter != m1.end( ); m1_iter++ )
      cout << " " << m1_iter -> second;
      cout   << "." << endl;
}

 

7. map 中 sort 的用法

map 中的元素是自動(dòng)按 key 升序排序,所以不能對(duì) map 用 sort 函數(shù):

示例:

 
#include <map>
#include <iostream>
using namespace 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 m1 is:"<<endl;
   for ( m1_iter = m1.begin( ); m1_iter != m1.end( ); m1_iter++ )
      cout <<  m1_iter->first<<" "<<m1_iter->second<<endl;
}

 

7. map 基本操作函數(shù)

? ? c++?maps 是一種關(guān)聯(lián)式容器,包含“關(guān)鍵字/值”對(duì)

? ? begin()??????????????????返回指向 map 頭部的迭代器

? ? clear()?????????????????刪除所有元素

? ? begin()??????????????????返回指向 map 頭部的迭代器

? ? clear()?????????????????刪除所有元素

? ? count()??????????????????返回指定元素出現(xiàn)的次數(shù)

? ? empty()? ? ? ? ? ? ? ? ?如果 map 為空則返回 true

? ? end()? ? ? ? ? ? ? ? ? ? ?返回指向 map 末尾的迭代器

? ? equal_range()? ? ? ? 返回特殊條目的迭代器對(duì)

? ? erase()? ? ? ? ? ? ? ? ? ?刪除一個(gè)元素

? ? find()? ? ? ? ? ? ? ? ? ? ?查找一個(gè)元素

? ? get_allocator()? ? ? 返回map的配置器

? ? insert()? ? ? ? ? ? ? ? ? 插入元素

? ? key_comp()? ? ? ? ? 返回比較元素key的函數(shù)

? ? lower_bound()? ? ?返回鍵值>=給定元素的第一個(gè)位置

? ? max_size()? ? ? ? ? ? 返回可以容納的最大元素個(gè)數(shù)

? ? rbegin()? ? ? ? ? ? ? ? 返回一個(gè)指向map尾部的逆向迭代器

? ? rend()? ? ? ? ? ? ? ? ? ?返回一個(gè)指向map頭部的逆向迭代器

? ? size()? ? ? ? ? ? ? ? ? ? 返回map中元素的個(gè)數(shù)

? ? swap()? ? ? ? ? ? ? ? ?交換兩個(gè)map

? ? upper_bound()? ? 返回鍵值>給定元素的第一個(gè)位置

? ? value_comp()? ? ? ?返回比較元素value的函數(shù)

下一節(jié):c++ vector 用法

c++ 簡(jiǎn)介

相關(guān)文章