map::find

iterator find ( const key_type& x );
const iterator find( const key_type& x) const;

獲取map容器中指定鍵值x的元素，如果找到，返回此元素的迭代器，否則返回map::end()的迭代器（即查詢到容器的末尾都沒有找到此元素）。

前面章節介紹的map::count成員函式也可以有類似的功能，詳見介紹。

引數

x 

       需要查詢的鍵值。

        Key_type是map容器定義的作為Key別名的一個成員型別。

返回值

    指向元素的迭代器，如果指定的鍵值找到，返回找到元素的迭代器或者指定的鍵值沒有找到返回map::end。

例項：

#include <iostream>
#include <map>

using namespace std;

int main(void)
{
	map<char, int> mymap;
	map<char, int>::iterator it;
	
	mymap['a'] = 50;
	mymap['b'] = 100;
	mymap['c'] = 150;
	mymap['d'] = 200;

	it = mymap.find('b');
	mymap.erase(it);
	mymap.erase(mymap.find('d'));

	cout << "mymap contains:" << endl;
	for (it = mymap.begin(); it != mymap.end(); ++it)
		cout << (*it).first << "=>" << (*it).second << endl;
	
	cout << " elements in mymap:" << endl;
	cout << " a=> " << mymap.find('a')->second << endl;
	cout << " b=> " << mymap.find('b')->second << endl;
	cout << " c=> " << mymap.find('c')->second << endl;
	cout << " d=> " << mymap.find('d')->second << endl;
	return 0;
}
 

執行結果：

[email protected]:~/mycode/STL$ g++ map_find.cpp -o map_find
[email protected]:~/mycode/STL$ ./map_find
mymap contains:
a=>50
c=>150
 elements in mymap:
 a=> 50
 b=> -1076412860 //不存在
 c=> 150
 d=> -1076412860 //不存在

map::erase

void erase( iterator postion );
size_type erase( const key_type& x );
void erase( iterator first, iterator last );
 

刪除元素

從map容器中刪除一個元素或者一個區間的元素（[first, last)）;

引數

postion

        指向被map容器中刪除元素迭代器指標。

        iterator是一個成員型別，定義作為雙向迭代器型別。

x

       從map容器中移除的元素值。

first,last

        指定迭代器區間[first,last),需要從map容器中刪除的區間。

返回值

       僅第二個版本，函式返回需要刪除的元素個數。

例項：

// erasing from map
#include <iostream>
#include <map>
using namespace std;

int main ()
{
  map<char,int> mymap;
  map<char,int>::iterator it;

  // insert some values:
  mymap['a']=10;
  mymap['b']=20;
  mymap['c']=30;
  mymap['d']=40;
  mymap['e']=50;
  mymap['f']=60;

  it=mymap.find('b');
  mymap.erase (it);                   // erasing by iterator

  mymap.erase ('c');                  // erasing by key

  it=mymap.find ('e');
  mymap.erase ( it, mymap.end() );    // erasing by range

  // show content:
  for ( it=mymap.begin() ; it != mymap.end(); it++ )
    cout << (*it).first << " => " << (*it).second << endl;

  return 0;
}

[email protected]:~/mycode/STL$ g++ map_erase.cpp -o map_erase
[email protected]:~/mycode/STL$ ./map_erase 
a => 10
d => 40

map::lower_bound

iterator lower_bound( const key_type& x );
const iterator lower_bound( const key_type& x ) const;

返回一個指向容器中第一個鍵值大於或者等於x元素迭代器。

map::upper_bound

iterator upper_bound( const key_type& x );
const iterator upper_bound( const key_type& x ) const;

返回一個指向容器中第一個鍵值大於x元素迭代器。

從定義中可以看到upper_bound和lower_bound區別。

upper_bound和lower_bound引數

x

      比較的鍵值。

例項：

#include <iostream>
#include <map>

using namespace std;

int main(void)
{
	map<char, int> mymap;
	map<char, int>::iterator it, itlow, itup;
	
	mymap['a'] = 20;
	mymap['b'] = 40;
	mymap['c'] = 60;
	mymap['d'] = 80;
	mymap['e'] = 100;

	itlow = mymap.lower_bound('b');
	itup = mymap.upper_bound('d');

	mymap.erase(itlow, itup);
	
	for( it= mymap.begin(); it != mymap.end(); ++it)
		cout << (*it).first << "=>" << (*it).second << endl;
	return 0;
}

執行結果：

[email protected]:~/mycode/STL$ g++ map_bound.cpp -o map_bound
[email protected]:~/mycode/STL$ ./map_bound 
a=>20
e=>100