久久久无码一区二区三区,国产精品美女久久久久,久久精品国产99国产精品导航

從intANDchar.txt只讀取字符并從小到大排序輸出

#include <iostream>
2

using namespace std;
3

#include <fstream>
4

#include <vector>
5

typedef char T;
6

void sort(vector<T>::iterator a,int n){//快速排序
8

if(n<=1) return;
9

swap(*a,a[n>>1]);
10

vector<T>::iterator L=a+1;
11

vector<T>::iterator R=a+n-1;
12

int V=*a;
13

while(L<R){
14

while(*L<V && L<R) L++;
15

while(*R>=V && R>a) R--;
16

if(L<R) swap(*L,*R);
17

}
18

if(V>*R) swap(*a,*R);
19

sort(a,R-a);
20

sort(R+1,n-(R-a)-1);
21

}
22

int main()
24

{
25

ifstream fin("C:\\intANDchar.txt");//.txt中l(wèi)后面我自己敲了一個空格
26

int n;
27

char ch;
28

char temp;
29

vector<T> array;
30

if(!fin){
31

cout<<"file error!";
32

exit(1);
33

}
34

while(!fin.eof()){
35

ch=fin.peek();
36

if(ch<='9'&&ch>='0'){
37

fin>>n;
38

}
39

else if(ch<='z'&&ch>='a' || ch<='Z'&&ch>='A'){
40

fin>>ch;
41

cout<<ch<<endl;
42

array.push_back(ch);
43

}
44

else{
45

fin.get(temp);
46

cout<<"temp["<<temp<<"]"<<endl;
47

array.push_back(temp);
48

}
49

}
50

fin.close();
51

sort(array.begin(),array.size());
52

//////////////////////////////////////////////////////////////////////////
53

//排序后輸出
54

//////////////////////////////////////////////////////////////////////////
55

cout<<"從小到大排完序如下："<<endl;
56

cout<<"array[0]:["<<array[0]<<"]"<<endl;
57

cout<<"array[1]:["<<array[1]<<"]"<<endl;
58

cout<<"array[2]:["<<array[2]<<"]"<<endl;
59

cout<<"array[3]:["<<array[3]<<"]"<<endl;
60

cout<<"array[4]:["<<array[4]<<"]"<<endl;
61

cout<<"========================="<<endl;
62

cout<<"array[5]:["<<array[5]<<"]"<<endl;
63

cout<<"array.size()="<<array.size()<<endl;
64

cout<<"array[]的最后一個元素是:["<<array[array.size()-1]<<"]"<<endl;
65

for(vector<T>::size_type i=0;i<array.size();i++){
66

cout<<array[i];
67

}
68

system("pause");
70

return 0;
71

}

l后面我自己敲了1個空格
注意q后面的
temp[
]

posted on 2011-05-20 14:20 Hsssssss 閱讀(110) 評論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z言實現(xiàn)一個計算器控制臺程序找出兩字符串的最大公共字串將10進(jìn)制數(shù)轉(zhuǎn)換成2進(jìn)制,8進(jìn)制,16進(jìn)制輸出將16進(jìn)制字符串轉(zhuǎn)換成10進(jìn)制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

從intANDchar.txt只讀取字符并從小到大排序輸出

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論