使用STL algorithm来轻松解决几道面试题

1、生成一个序列的全排列。

题一:生成N个不同元素的全排列。

测试代码:

//测试函数
int main()
{
    char elements[]={'a','b','c','d'};
    const int N=sizeof(elements)/sizeof(elements[0]);
    std::vector<char> intArray(elements,elements+N);

    int index=0;
    do
    {
        std::cout<<++index<<" \t";
        traverseEle(intArray);
    }while(std::next_permutation(intArray.begin(),intArray.end()));

    return 0;
}

执行结果:

猜你喜欢

转载自blog.csdn.net/weixin_40825228/article/details/81092187