开一篇文章来“学习”C++

自己的c++学的很烂，开个文章来复习c++，同时也训练下自己的算法基础。

留一行。

首先，复习排序，这里写下 冒泡和快排

//============================================================================
// Name        : sort .cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

//bubble sort
//the array[0] is the "smallest" one
void bubbleSort(int array[],int n){
    int p = 1;  //flag
    int k = n-1,j;   //the array[] end with the array[n-1]
    int temp;
    while((k>=1)&&(p==1)){
        p = 0;
        for(j = 0;j<k;j++){
            if(array[j] > array[j+1]){
                //swap
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                p = 1;
            }
        }
        k--;
    }
}

//qsort
int comp(const void *a,const void*b){
    return *(int *)a - *(int *)b;
}

int main() {

    int t[10];
    int m[10];
    srand(time(0));
    for(int i = 0;i < 10;i++)
        t[i] = rand();
    puts("bubble sort:");
    for(int i=0;i<10;i++){
        cout<<t[i]<<" ";
    }
    //cout<<endl;
    puts("");
    bubbleSort(t,10);
    for(int i=0;i<10;i++){
        cout<<t[i]<<" ";
    }
    puts("");
    puts("qsort:");

    for(int i = 0;i < 10;i++)
            m[i] = rand();
    for(int i=0;i<10;i++){
            cout<<m[i]<<" ";
    }
    puts("");
    qsort(m,10,sizeof(int),comp);
    for(int i =0;i<10;i++)
        cout<<m[i]<<" ";



    return 0;
}

2.对指定文本文件按行反序输出到另一个文件

#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;

//  这个程序来简单的熟悉下c++下的文件操作及理解“流”的概念
//  程序实现了指定目录下文件字符的反转，反转每一行
int main(){
    ifstream fin;
    fin.open("d:\menglei.txt",ios::in);
    ofstream fout("d:\mengout.txt");//这个很奇葩，它不是两个参数
    //如果写作ostream fout("d:\mengout.txt",ios::out);
    //则会报错，说我不是什么标准。。。不过谭浩强c++就是这么写的啊

    char line[300];
    int j;
    while(fin.getline(line,300)){
        //fin.getline(字符指针，字符个数N，结束符);
        //功能：一次读取多个字符包括空格，直到读满N-1个，存放到指针指向的数组中
        for(j = strlen(line)-1;j>=0;--j){
            //这里的几个+-1什么的很有讲究
            //否则会出现开头不对齐，会有空格
            fout<<line[j];
        }
        fout<<endl;
    }
    return 0;

}