输出N个元素的所有出栈可能

#include<iostream> #include<stack> #include"inclink.h" #define N 5 using namespace std; inclink<int> a[N]; int ins(int pos,int n){ int l=(2<<2*N)-1,r,ans=0; r=(1<<pos)-1; r&=n; n=n>>pos; l&=n; ans|=l<<2; ans|=1; ans=ans<<pos; ans|=r; return ans; } void fun(){ int n; a[0].Insert(1); for(int i=1;i<N;++i){ // cout<<i<<endl; for(int k=0;k<a[i-1].Length();++k){ for(int j=0;j<=i;++j){ a[i-1].GetElem(k+1,n); /* for(int m=0;m<2*i+2;++m){ cout<<(n&1<<m?1:0); }cout<<"-"<<j<<":";*/ n=ins(j,n); a[i].Insert(n); /* for(int m=0;m<2*i+2;++m){ cout<<(n&1<<m?1:0); }cout<<endl;*/ a[i].GetElem(1,n); /* cout<<" "; for(int m=0;m<2*i+2;++m){ cout<<(n&1<<m?1:0); }cout<<endl;*/ } } } } int main(){ int form[]={1,2,3,4,5,6}; fun(); /* for(int i=0;i<a[N-1].Length();i++){ int n=a[N-1].GetElem(i+1); for(int m=0;m<2*N;++m){ cout<<(n&1<<m?1:0); }cout<<endl; }*/ for(int i=0;i<a[N-1].Length();i++){ int n; a[N-1].GetElem(i+1,n); stack<int> s; int ans[N],c=0,f=0; for(int j=0;j<2*N;++j){ if(n&1<<j){ s.push(form[f++]); }else{ ans[c++]=s.top(); s.pop(); } } if(ans[0]==3&&ans[1]==4){ for(int j=0;j<N;j++){ cout<<ans[j]<<' '; } cout<<endl; } } return 0; }