C++STL程序:全排列,刪除、插入元素。


寫兩個STL程序,並對他們進行分析設計,結果如下:

1.#include <iostream>

#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int a[6]={5,9,12,60,62,65};
vector<int> vec(a,a+6);//創建vector
vector<int>::size_type i;
cout<<"遞增數組:";
for(i=0;i<vec.size();i++)//輸出vector中的所有元素
{
cout<<vec[i]<<' ';
}
cout<<endl;
cout<<"最大值:";
make_heap(vec.begin(),vec.end());
cout<<vec[0];//找出最大值
cout<<endl;
cout<<"移除最大值后輸出序列:";
pop_heap(vec.begin(),vec.end());
vec.pop_back();
for(i=0;i<5;i++)
{
cout<<vec[i]<<' ';
}
cout<<endl;
cout<<"在序列頭部插入元素后的序列:";
vec.insert(vec.begin(),90);
for(i=0;i<=5;i++)
{
cout<<vec[i]<<' ';
}
cout<<endl;
return 0;
}






2.#include<iostream> 
#include<algorithm>
using namespace std;
const int N = 4;
int arr[N] = {1,2,3,4};
int main() 

 do{ 
for(int i=0; i < N; i++) 
printf("%d ",arr[i]); 
putchar('\n'); 
}while(next_permutation(arr,arr+N));
return 0; 
}




實驗步驟:
(1)1.由於程序用到STL中的vector容器,所以需要加上頭文件#include <vector>
2.先定義一個數組a[6],然后創建有6個整型元素的vector容器,代碼如下:
vector<int> vec(a,a+6);//創建vector
然后輸出這組數
3.利用make_heap(vec.begin(),vec.end())函數找出這組數的最大值,pop_heap(vec.begin(),vec.end())函數移除最大值,移除最大值后輸出這組數,用vec.insert(vec.begin(),90)函數在序列頭部插入元素,最后輸出這個序列
4.編寫程序,上機運行調試
5.查看結果
(2)1.next_permutation是STL中專門用於排列的函數,運行需要包含頭文件#include<algorithm>
2.定義一個整型數組arr[N],這里的N定義為4,const int N = 4.利用prev_permutation(arr,arr+N)將arr里的數據按降序排列
5.編寫程序,上機運行調試
6.查看結果
                       




實驗結果:
1.遞增數組:5 9 12 60 62 65
最大值:65
移除最大值后輸出序列:62 60 12 5 9
在序列頭部插入元素后的序列:90 62 60 12 5 9
2.
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: