【EPI】通过位运算求集合的全排列

最新推荐文章于 2025-03-26 09:48:37 发布

原创最新推荐文章于 2025-03-26 09:48:37 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

IT杂学专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个使用C++实现的生成集合全集的代码示例，通过位运算来实现全集的生成过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void generate_power_set(vector<string>& s){
    for(int i = 0; i < (1 << s.size()); i++){
        int x = i;
        while(x) {
            int tar = (log10(x & ~(x-1))) / log10(2);
            cout <<s[tar];
            if(x &= x-1)
                cout <<',';
        }
        cout <<endl;
    }
};

int main(int argc, const char * argv[]) {
    vector<string> vec;
    vec.push_back("A");
    vec.push_back("B");
    vec.push_back("C");
    generate_power_set(vec);
    return 0;
}