作业7-输入输出与模板

1.简单的SumArray

//填写模板 PrintArray,使得程序输出结果是： TomJackMaryJohn 10 不得编写SumArray函数

#include <iostream>
#include <string>
using namespace std;
template <class T>
T SumArray(T * begin, T * end){
// 在此处补充你的代码
    T sum = begin[0];
    for(int i = 1; i < end-begin; i++){
        sum += begin[i];
    }
    return sum;
}
int main() {
    string array[4] = { "Tom","Jack","Mary","John"};
    cout << SumArray(array,array+4) << endl;
    int a[4] = { 1, 2, 3, 4};  //提示：1+2+3+4 = 10
    cout << SumArray(a,a+4) << endl;
    return 0;
}

其实这个可以不用i的……下面的题目就没有用i

2.简单的foreach

//编写MyForeach模板，使程序按要求输出 不得编写 MyForeach函数
#include <iostream>
#include <string>
using namespace std;
// 在此处补充你的代码
template<class T, class Func>
void MyForeach(T s, T e, Func out){
    for(; s!=e; ++s)
        out(*s);
}
void Print(string s)
{
    cout << s;
}
void Inc(int & n)
{
    ++ n;
}
string array[100];
int a[100];
int main() {
    int m,n;
    while(cin >> m >> n) {
        for(int i = 0;i < m; ++i)
            cin >> array[i];
        for(int j = 0; j < n; ++j)
            cin >> a[j];
        MyForeach(array,array+m,Print);         
        cout << endl;
        MyForeach(a,a+n,Inc);         
        for(int i = 0;i < n; ++i)
            cout << a[i] << ",";
        cout << endl;
    }
    return 0;
}

这里就没有用i = =

3.简单的Filter

//编写Filter模板，使得程序产生指定输出 不得编写 Filter函数
#include <iostream>
#include <string>
using namespace std;
// 在此处补充你的代码
template<class T, class Func>
T Filter(T begin, T end, T temp, Func op){
    for(; begin!=end; begin++){
        if(op(*begin)) 
            *(temp++) = *begin;
    }
    return temp; //应当返回的是末尾 
}

bool LargerThan2(int n)
{
    return n > 2;
}
bool LongerThan3(string s) 
{
    return s.length() > 3;
}

string as1[5] = {"Tom","Mike","Jack","Ted","Lucy"};
string as2[5];
int  a1[5] = { 1,2,3,4,5};
int a2[5];
int main() {
    string * p = Filter(as1,as1+5,as2,LongerThan3);
    for(int i = 0;i < p - as2; ++i)
        cout << as2[i];
    cout << endl; 
    int * p2 = Filter(a1,a1+5,a2,LargerThan2);
    for(int i = 0;i < p2-a2; ++i)
        cout << a2[i] << ",";
    return 0;
}

注意审题，i<p-as2，说明返回的是数组末尾指针

4.你真的搞清楚为啥 while(cin >> n) 能成立了吗？

我没搞清楚……

//读入两个整数，输出两个整数 ，直到碰到-1
#include <iostream>
using namespace std;
class MyCin
{
// 在此处补充你的代码
private:
    bool status;
public:
    MyCin(){status = true;}
    MyCin & operator>>(int & n){ //这里必须是引用，要不然没有真正的输入到这个变量里面 
        if(!status) return *this;
        cin>>n;
        if(n==-1) status = false;
        return *this;
    }
    operator bool(){ //重载类型转换运算符 
        return status;
    }
};
int main()
{
    MyCin m;
    int n1,n2;
    while( m >> n1 >> n2) 
        cout  << n1 << " " << n2 << endl;
    return 0;
}

首先就是重载>>的参数一定要是引用，然后就是status这个状态变量，然后就是重载类型转换运算符。反正就是挺巧妙的我觉得……好好看看吧。

5.山寨版istream_iterator

//模仿C++标准模板库istream_iterator用法，实现CMyistream_iterator使得程序按要求输出
#include <iostream>
#include <string>

using namespace std;
template <class T>
class CMyistream_iterator
{
// 在此处补充你的代码
    T *  num;
    istream & is;
public: 
    CMyistream_iterator(istream & is_):is(is_){
        num = NULL;
    } 
    T & operator *(){ //注意返回值类型为T的引用 
        if(num) return *num;
        num = new T; //不要忘 
        is >> *num;
        return *num; 
    }
    void operator++(int){ //后置的++ 
        if(num){
            delete num;
            num = NULL;
        }
    }
    ~CMyistream_iterator(){
        if(num) delete num;
    }
};



int main()  
{ 
    int t;
    cin >> t;
    while( t -- ) {
         CMyistream_iterator<int> inputInt(cin);
         int n1,n2,n3;
         n1 = * inputInt; //读入 n1
         int tmp = * inputInt;  //不执行输入操作，因为没有++ 
         cout << tmp << endl;
         inputInt ++;   
         n2 = * inputInt; //读入 n2
         inputInt ++;
         n3 = * inputInt; //读入 n3
         cout << n1 << " " << n2<< " " << n3 << " ";
         CMyistream_iterator<string> inputStr(cin);
         string s1,s2;
         s1 = * inputStr;
         inputStr ++;
         s2 = * inputStr;
         cout << s1 << " " << s2 << endl;
    }
     return 0;  
}

提示

C++标准模板库 istream_iterator模版使用说明：

其构造函数执行过程中就会要求输入，然后每次执行++，则读取输入流中的下一个项目，执行 * 则返回上次从输入流中读取的项目。例如，下面程序运行时，就会等待用户输入数据，输入数据后程序才会结束：
#include
#include
using namespace std;
int main() {
istream_iterator inputInt(cin);
return 0;
}

下面程序运行时，如果输入 12 34 程序输出结果是： 12,12
#include
#include
using namespace std;
int main()
{
istream_iterator inputInt(cin);
cout << * inputInt << "," << * inputInt << endl;
return 0;
}

5.这个模板并不难

//程序填空，输出指定结果
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
template <class T>  
class myclass {
// 在此处补充你的代码
private: 
    T * p;
    int size;
public:
    myclass(T * temp, int nn):size(nn){
        p = new T[nn];
        for(int i = 0; i < nn; i++)
            p[i] =  temp[i];
    }
~myclass( ) {
        delete [] p; //需要用深拷贝，否则就给删了 
    }
    void Show()
    {
        for( int i = 0;i < size;i ++ ) {
            cout << p[i] << ",";
        }
        cout << endl;
    }
};
int a[100];
int main() {
    char line[100];
    while( cin >> line ) {
        myclass<char> obj(line,strlen(line));;
        obj.Show();
        int n;
        cin >> n;
        for(int i = 0;i < n; ++i)
            cin >> a[i];
        myclass<int> obj2(a,n);
        obj2.Show();
    }
    return 0;
}

6.排序，又见排序

//自己编写一个能对任何类型的数组进行排序的mysort函数模版。只能写一个mysort模板，不能写mysort函数！
#include <iostream>
using namespace std; 
bool Greater2(int n1,int n2) 
{
    return n1 > n2;
}
bool Greater1(int n1,int n2) 
{
    return n1 < n2;
}
bool Greater3(double d1,double d2)
{
    return d1 < d2;
}

// 在此处补充你的代码
template <class T1,class T2>
void mysort(T1 begin, T1 end, T2 op){
    for(int i = 0; i < end-begin; i++){
        for(int j = 0; j < end-begin-1; j++){
            if(op(begin[j],begin[j+1])==false)
                swap(begin[j], begin[j+1]);
        }
    }
} 

#define NUM 5
int main()
{
    int an[NUM] = { 8,123,11,10,4 };
    mysort(an,an+NUM,Greater1); //从小到大排序 
    for( int i = 0;i < NUM; i ++ )
       cout << an[i] << ",";
    mysort(an,an+NUM,Greater2); //从大到小排序 
    cout << endl;
    for( int i = 0;i < NUM; i ++ )
        cout << an[i] << ","; 
    cout << endl;
    double d[6] = { 1.4,1.8,3.2,1.2,3.1,2.1};
    mysort(d+1,d+5,Greater3); //将数组从下标1到下标4从小到大排序 
    for( int i = 0;i < 6; i ++ )
         cout << d[i] << ","; 
    return 0;
}//