qt取数组个数_qt-n个数组实现排列组合

例如：现在有一批鞋子，其中颜色有［‘白色’,‘黑色’,‘灰色’］；大小有［‘40’,‘41’,‘42’］，样式有［‘板鞋’,‘运动’,‘休闲’］，要求写一个算法，实现［［‘白色’,‘40’,‘板鞋’］, [‘白色’,‘42’,‘休闲’] …］这样的组合

代码如下

QList> xx::getAllGroup(QList> val){

int oriSize = val.size();

QVector tempIndexArr(oriSize);

tempIndexArr[oriSize - 1] = -1;

QVector tempLengthArr(oriSize);

for (int i = 0; i < oriSize; i++){

tempLengthArr[i] = val[i].size();

}

QList> newList;

bool completeFlag = false;

while (!completeFlag){

int changeIndex = val.size() - 1;

bool isRightIndex = false;

while (!isRightIndex){

tempIndexArr[changeIndex] += 1;

if (tempIndexArr[changeIndex] >= tempLengthArr[changeIndex]){

if (changeIndex == 0){

isRightIndex = true;

completeFlag = true;

}

else{

tempIndexArr[changeIndex--] = 0;

}

}

else{

isRightIndex = true;

}

}

if (isRightIndex && !completeFlag){

QVector pointVec;

for (int i = 0; i != val.size(); i++){

pointVec.push_back(val[i][tempIndexArr[i]]);

}

newList.push_back(pointVec);

}

}

return newList;

}

原文来自微信公众号"程序员成长日志",已经工作的程序员朋友可以关注下公众号“程序员成长日志”，分享日常工作中解决的问题即可赚取稿费，大家一起成长~