<pre name="code" class="cpp">// alg2.cpp : 定義控制臺應用程序的入口點。
//

#include "stdafx.h"

//昨天碰到一個文件，有這麽一個std::vector<std::vector<std::string>> 
//如今須要將每一列的數據進行組合
//依照普通寫法，每一個vector的長度是知道的直接
//for(int lvl1;.....)
// for(int lvl2;...)
//	for(int lvl3,...)
//但問題是第一層的長度是變長，所以無法依照vector寫出。

//木有辦法啊。代碼還是要寫，還是要將結果組合出來
//通過遞歸來完畢操作。
//made by davidsu33 2014-6-25
#include <boost/config/warning_disable.hpp>
#include <vector>
#include <string>
#include <iostream>
#include <assert.h>


//解法1，遞歸
void get_combine(std::vector<std::vector<std::string>>& src, 
	std::vector<std::string>& result, std::vector<int> & index)
{
	assert(index.size() == src.size());
	std::string aline;
	for (int i=0; i<index.size(); ++i)
	{
		aline += src[i][index[i]];
		if (i != index.size()-1)
		{
			aline += "-";
		}
	}

	result.push_back(aline);

	//索引進行轉動移位
	++index[index.size()-1];
	//const int lastColSize = src[index.size()-1].size();

	for (int i=index.size()-1; i>=0; --i)
	{
		if (0 == index[i] % src[i].size())
		{
			if (i == 0)
			{
				return; //達到上限，無法移動
			}

			index[i] = 0;
			++index[i-1]; //進位
		}
		else
		{
			break; //繼續處理
		}
	}

	get_combine(src, result, index);
}

int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<std::string> v1, v2;
	v1.push_back("aa");
	v1.push_back("bb");
	v1.push_back("cc");
	v1.push_back("dd");

	v2.push_back("ee");
	v2.push_back("gg");
	v2.push_back("ff");
	v2.push_back("hh");

	std::vector<std::vector<std::string>> v;
	v.push_back(v1);
	v.push_back(v2);

	//std::vector<std::vector...中存的索引
	//相似password表0001 0002，初始化為0000,然後
	//最低位達到該組的最大則上一位進一
	std::vector<int> index(v.size(), 0);
	std::vector<std::string> result;
	get_combine(v, result, index);

	//---組合結果輸出-----
	for (int i=0; i<result.size(); ++i)
	{
		std::cout<<result[i]<<std::endl;
	}

	//解決方式2，while循環
	std::vector<std::string> result2;
	for (int i=0; i<index.size(); ++i)
	{
		index[i]  = 0;
	}
	
	bool bExit = false;
	//const int lastColSize = v[v.size()-1].size();
	while (true)
	{
		std::string aline;
		for (int i=0; i<index.size(); ++i)
		{
			aline += v[i][index[i]];
			if (i != index.size()-1)
			{
				aline += "-";
			}
		}
		result2.push_back(aline);

		++index[index.size()-1];
		for (int i=index.size()-1; i>=0; --i)
		{
			if (0 == index[i] % v[i].size())
			{
				if (i == 0)
				{
					bExit = true;
					break; //達到上限。無法移動
				}

				index[i] = 0;
				++index[i-1]; //進位
			}
			else
			{
				break; //繼續處理
			}
		}

		if (bExit)
		{
			break;
		}
	}

	getchar();
	return 0;
}
 

多維容器按列組合元素