STL – vector in 地图

STL – vector in map

    首先创建一个map，如下：

	std::map< int, std::vector< int > > VectorInMap;

其含义为定义一个map其key为int型，value为std::vector< int >型。
    然后，创建两个vector，并在其中填充元素，注意其与前面定义map时的类型要一致。

	std::vector<int> vec1;
	vec1.push_back( 1 );
	vec1.push_back( 2 );
	vec1.push_back( 3 );
	vec1.push_back( 5 );

	std::vector<int> vec2;
	vec2.push_back( 12 );
	vec2.push_back( 21 );
	vec2.push_back( 33 );
	vec2.push_back( 52 );
	vec2.push_back( 19 );

最后将其插入map，输出即可，运行结果如下所示。

图1 vector in map运行结果

完整代码如下：

#include <iostream> // for cout
#include <vector> // for vector
#include <map> // for map

int main( )
{
	std::map< int, std::vector< int > > VectorInMap;

	std::vector<int> vec1;
	vec1.push_back( 1 );
	vec1.push_back( 2 );
	vec1.push_back( 3 );
	vec1.push_back( 5 );

	std::vector<int> vec2;
	vec2.push_back( 12 );
	vec2.push_back( 21 );
	vec2.push_back( 33 );
	vec2.push_back( 52 );
	vec2.push_back( 19 );

	VectorInMap.insert( std::make_pair( 2, vec1 ) );
	VectorInMap.insert( std::make_pair( 89, vec2 ) );


	std::map< int, std::vector< int > >::iterator pos;
	for ( pos = VectorInMap.begin(); pos != VectorInMap.end(); ++pos )
	{
		for ( size_t sz = 0; sz < pos->second.size(); ++sz )
		{
			std::cout << "std::map< " << pos->first << ", std::vector< " << 
				sz << " > = " << pos->second[ sz ] << std::endl;
		}
		std::cout << std::endl;
	}

}