STL学习之map容器（1）

map::map

explicit map ( const Compare& comp = Compare(),
               const Allocator& = Allocator() );
template <class InputIterator>
  map ( InputIterator first, InputIterator last,
        const Compare& comp = Compare(), const Allocator& = Allocator() );
map ( const map<Key,T,Compare,Allocator>& x );

(Key, T, Compare and Allocator
map构造函数

构造一个map容器对象，依据下面的构造函数初始化容器内容：

explicit map ( const Compare& comp = Compare(), Allocator& = Allocator() );
默认构造函数：构造一个空的map对象，这个对象没有内容并且大小为0。

template <class InputIterator>
map ( InputIterator first, InputIterator last, const Compare& comp= Compare(), const Allocator& = Allocator() );
    迭代构造函数：在第一个和最后一个之间迭代，设定每个元素序列的拷贝作为容器对象的内容。

map ( const map<Key,T,Compare,Allocator>& x );
     拷贝构造函数：对象初始化为和x对象有着相同的内容和属性。

参数
first, last

     容器序列中的第一个位置和最后一个位置的输入迭代器，范围为[first,last)，包括所有的在first和last之间的元素，其中last是容器中最后一个元素的下一个位置。函数模板类型是任意的输入迭代器 的类型。
x
     有着相同的类模板参数(Key,T,Compare and Allocator)的另一个map对象。
comp

    用于严格的弱排序(weak ordering)的比较对象。
   Compare是第三个类模板参数。
unnamed Allocator parameter

    用于替代构造一个新的Allocator对象。
    对于类实例采用默认分配器类模板的版本，这个参数是不相关的。
实例

// constructing maps
#include <iostream>
#include <map>
using namespace std;

bool fncomp (char lhs, char rhs) {return lhs<rhs;}

struct classcomp {
  bool operator() (const char& lhs, const char& rhs) const
  {return lhs<rhs;}
};

int main ()
{
  map<char,int> first;

  first['a']=10;
  first['b']=30;
  first['c']=50;
  first['d']=70;

  map<char,int> second (first.begin(),first.end());

  map<char,int> third (second);

  map<char,int,classcomp> fourth;                 // class as Compare

  bool(*fn_pt)(char,char) = fncomp;
  map<char,int,bool(*)(char,char)> fifth (fn_pt); // function pointer as Compare

  return 0;
}

map::count

size_type count ( const key_type& x ) const;

计算map中指定key出现的次数，由于map容器中key值是不允许重复的，所以函数实际返回的是：1，指定的key在容器中；0，指定的key不在容器中。

参数

x

           需要搜索的key值。key_type是一个map容器的成员类型，是key的一个别名。

返回值

如果容器中有指定key的元素，返回1，或者返回0。

size_type成员类型是一个无符号的整数类型。

举例

#include <iostream>
#include <map>

using namespace std;

int main()
{
	map<char, int> mymap;
	char c;
	
	mymap['a'] = 101;
	mymap['c'] = 202;
	mymap['f'] = 303;

	for (c='a'; c<'h'; c++)
	{
		cout << c;
		if (mymap.count(c)>0)
		{
			cout << " is an element of mymap." << endl;
		}
		else
		{
			cout << " is not an element of mymap." << endl;
		}
	}
	return 0;
}

执行结果

liujl@liujl-Rev-1-0:~/mycode/STL$ ./map_count 
a is an element of mymap.
b is not an element of mymap.
c is an element of mymap.
d is not an element of mymap.
e is not an element of mymap.
f is an element of mymap.
g is not an element of mymap.