cs11_adventure c++_lab1

exercise1.cc

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int myFunction()
{
    return rand() % 100 + 1;
}

int main()
{
    vector<int> vi1(100);
    generate(vi1.begin(), vi1.end(), myFunction);//可用generate函数初始化，与下功能一致
/*
    for(int i = 0; i < 100; i++)
    {
        vi1[i] = (rand() % 100 + 1);
    }
*/
    vector<int> vi2(vi1.size());
    copy(vi1.begin(), vi1.end(), vi2.begin());

    for(int i = 0; i < 100; i++)
        cout << i << "        "<< vi1[i] << "    " << vi2[i] << endl;
}

exercise2.cc

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <string>

using namespace std;

string randomString()
{
    int i = rand() % 11 + 5;//随机字符串长度
    string str = "";
    for(int j = 0; j < i; j++)
    {
        str += 'a' + rand() % 26;//随机字符串中内容
    }
    str += '';//字符串末尾处理
    return str;
}

bool myFunction(string s1, string s2)//自定义谓词1
{
    return s1.size() < s2.size();
}

struct myClass//自定义谓词2
{
    bool operator()(string s1, string s2)
    {
        return s1.size() < s2.size();
    }
}myObject;

/*
class myClass//自定义谓词2
{
public:
    bool operator()(string s1, string s2)
    {
        return s1.size() < s2.size();
    }
};
    myClass myObject;
*/

int main()
{
    vector<string> vs(100);
    vector<string>::iterator vsi;

    for(vsi = vs.begin(); vsi != vs.end(); vsi++)//填充随机字符串
    {
        *vsi = randomString();
    }

    for(int j = 0; j < 100; j++)//输出原始随机字符串
    {
        cout << j << "      " << vs[j] << endl;
    }
    cout << "原始值----------------------------" << endl;

    sort(vs.begin(), vs.end());//默认排序并输出
    for(int j = 0; j < 100; j++)
    {
        cout << j << "      " << vs[j] << endl;
    }
    cout << "第一次字母序排序------------------------"<< endl;

    sort(vs.begin(), vs.end(), myFunction);//自定义谓词1排序并输出
    sort(vs.begin(), vs.end(), myObject);//自定义谓词2排序并输出
    for(int j = 0; j < 100; j++)
    {
        cout << j << "      " << vs[j] << endl;
    }
    cout << "第二次按长度排序------------------------"<< endl;
}

exercise3.cc

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <string>

using namespace std;

int randomNum()
{
    return rand() % 100 + 1;
}

struct myClass//自定义谓词
{
    int even;
    int odd;
    bool operator()(int num)
    {
        if(num % 2)
        {
            even++ ;
            return true;
        }
        else
        {
            odd++;
            return false;
        }
    }
}myObject;

int main()
{
    vector<int> vi(100);
    vector<int>::iterator itor;

    for(itor = vi.begin(); itor != vi.end(); itor++)//填充随机字符串
    {
        *itor = randomNum();
    }

    for(int i = 0; i < 100; i++)//输出原始随机字符串
    {
        cout << i << "      " << vi[i] << endl;
    }
    cout << "原始值----------------------------" << endl;

    myClass result = for_each(vi.begin(), vi.end(), myClass());//第一种调用方式，带状态
    myClass result = for_each(vi.begin(), vi.end(), myObject);//第二种调用方式，但是，其中odd和even是如何初始化为零的？
    cout << result.odd << endl << result.even << endl;
}

exercise4.cc

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <ext/functional>//为支持compose1函数额外添加的头文件

using namespace std;

int main()
{
    //初始化vector
    vector<int> v;
    v.push_back(1);
    v.push_back(4);
    v.push_back(2);
    v.push_back(8);
    v.push_back(5);
    v.push_back(7);

    //把vector中内容通过指定的流迭代器写入到指定流中，放一个整数，后跟一个“ ”
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

    //remove_if移除序列中谓词返回true的元素，但是容器长度不变，所有元素还在容器中，其实是把所有应移除元素至于容器尾部并返回一个分界迭代器
    //compose1(f,g)函数执行顺序是f(g),先执行g，把g的结果作为f的参数
    //bind2nd函数是把一个二元谓词转化成一元谓词的函数，绑定第二个参数，使之成为一个一元谓词
    //modulus函数是取模函数，被绑定模2
    //那么所有的偶数都被标记，非偶数都被至于前面，返回的是指向8的迭代器
    vector<int>::iterator new_end =
            remove_if(v.begin(), v.end(),
                    __gnu_cxx::compose1(bind2nd(equal_to<int>(), 0),
                                bind2nd(modulus<int>(), 2)));

    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
}

exeercise5.cc

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

template <typename BidirectionalIterator>
void my_reverse(BidirectionalIterator first, BidirectionalIterator last)
{
    if(distance(first, last) == 0)//当什么都没有的情况
    {
        cout<<"为零换个屁啊"<<endl;
        return;
    }
    else
    {
        while(distance(first, last-1) > 0)//这是考虑除了迭代器重合外的所有情况，只有在两迭代器指向不同位置的时候才会对换，指向同一位值就不对换了
        {
            cout<<*first<<"---"<<*(last-1)<<endl;//对换的结构
            swap(*first, *(last-1));//注意，不是first和last对换，那是迭代器互相赋值，不对。也不是*first和*last之间的对换，因为last指向的是最后元素之后的元素，也不对。
            first++;
            last--;
        }
    }
}

int myFunction()
{
    return rand() % 100 + 1;
}

int main()
{
    int size;
    cout << "input size: " << endl;
    cin >> size;
    vector<int> vi(size);

    generate(vi.begin(), vi.end(), myFunction);
    copy(vi.begin(), vi.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

    my_reverse(vi.begin(), vi.end());
    copy(vi.begin(), vi.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
}