导航
1.全排列函数next_permutation(beg,end)
2.auti() //将字符串转化为整型
万能头文件 #include < bits/stdc++.h>
3.stringstream的int型转为string型用法
———————————————————————————————————
1.全排列：可以推举出所有可能性
头文件：#include < algorithm>
例1：(int型)
#include <iostream> using namespace std; #include <algorithm> int main() { int a[] = {1,3,2}; //如果数组中数不是升序的话 sort(a,a+len); //注意要排一下序 int len = sizeof(a)/sizeof(a[0]); //计算出数组中数量 do{ for(int i=0;i<len;i++) { cout<<a[i]; } cout<<endl; }while(next_permutation(a,a+len)); //这个函数返回的是bool类型，没有更多排列返回false return 0; }
运行结果：
例2：(string型)
#include <iostream> using namespace std; #include <algorithm> #include <string> int main() { string s; cin>>s; do{ cout<<s<<endl; }while(next_permutation(s.begin(),s.end())); return 0; }
运行结果：
例3：(vector容器)
#include <iostream> using namespace std; #include <algorithm> #include <vector> int main() { vector<int> v; for(int i=0;i<=2;i++) { v.push_back(i); } do{ for(vector<int>::iterator it=v.begin();it!=v.end();it++) //迭代器遍历 { cout<<*it; } cout<<endl; }while(next_permutation(v.begin(),v.end())); //放入迭代器 return 0; }
运行结果：
手动写一个递归全排列：
学习网址：https://www.bilibili.com/video/av65164273?from=search&seid=12828774151800623150
使用for循环：
#include <stdio.h> int main() { int a,b,c; for(a=1;a<=3;a++) for(b=1;b<=3;b++) for(c=1;c<=3;c++) if(a!=b&&a!=c&&b!=c) printf("%d%d%d\n",a,b,c); return 0; }
运行结果：
———————————————————————————————————
2.atoi() //将字符串转化为整型
要保证atoi中是char*型
c语言：
#include <stdio.h> #include <stdlib.h> //要加头文件 int main() { char *s = "123"; //放到atoi中要char*型 int a = atoi(s); printf("%d",a); //输出123 return 0; }
c++：
#include <iostream> using namespace std; #include <stdlib.h> int main() { string s = "123"; int a = atoi(s.c_str()); //中间要转换为char*型 cout<<a<<endl; return 0; }
———————————————————————————————————
3.stringstream的int型转为string型用法
#include <iostream> #include <sstream> //要添加头文件 using namespace std; int main() { int a = 145; string b; stringstream ss; //定义 ss<<a;//传入 ss>>b;//转成string型 if(b == "145") { cout<<"相同类型"<<endl; } else { cout<<"不同类型"<<endl; } return 0; }
