cpp学习笔记（四）

第22章 理解函数对象
第23章 STL算法
第24章 自适应容器：栈和队列
第25章 使用STL位标志

第22章 理解函数对象
函数对象的概念
将函数对象作为谓词
如何使用函数对象实现一元和二元谓词

第23章 STL算法
了解算法的分类：变序算法和非变序算法
非变序算法
计算cout cout_if
搜索 search,search_n,find,find_if,find_end,find_first_of,adjacent_find
比较算法
equal,mismatch,lexicographical_compare

变序算法
初始化算法 fill,fill_n,generate,generate_n
修改算法 for_each,transform
赋值算法 copy copy_backward
删除算法 remove remove_if remove_copy remove_copy_of unique unique_copy
替换算法
replace replace_if
排序算法
sort,stable_sort,partial_sort,partial_sort_copy

分区算法
    partition
    stable_partition
可用于排序容器的算法
    binary_search
    lower_bound
    upper_bound

第24章 自适应容器：栈和队列
栈和队列的行为特征
使用stack
使用queue
使用STL priority_queue

第25章 使用STL位标志
bitset类
vector

//
//  main.cpp
//  more_stl_22_25
//
//  Created by bikang on 16/10/09.
//  Copyright (c) 2016年 bikang. All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <list>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <bitset>

using namespace std;

template <typename elementType>
struct Display
{
    int mCount;
    Display(){
        mCount = 0;
    }
    void operator () (const elementType & elem){
        ++mCount;
        cout << elem << " ";
    }
};

template <typename numberType>
struct IsMultiple {

    numberType mDiv;
    IsMultiple(const numberType&div){
        mDiv = div;
    }

    bool operator ()(const numberType& elem)const{
        return ((elem%mDiv) == 0);
    }

};

//二元函数
template <typename numberType>
class CMultiple {
public:
    numberType operator ()(const numberType& elem1,const numberType& elem2){
        return elem1*elem2;
    }

};


class XMultiple {
public:
    bool operator ()(const int& elem1,const int& elem2){
        return (elem1 < elem2);
    }

};




void tfuncOjbect21();
void tfuncAlgorithm22();//algorithm略过了，到时候查参考手册
void tfuncStackQueue23();

void tfuncBitset25();

int main(int argc, const char * argv[]) {
    //tfuncOjbect21();
    //tfuncStackQueue23();
    tfuncBitset25();
    return 0;
}

void tfuncBitset25(){
    //bitset
    bitset<4> b1;
    cout << b1 << endl;
    bitset<5> b2(string("10101"));
    cout << b2 << endl;
    bitset<5> b3(255);
    cout << b3 << endl;
    b2.set(2,0);
    cout << b2<<endl;
    bitset<4>b4(b1);
    bitset<4>b5(string("1010"));
    cout << (b4 | b5)<<endl ;
    //vector<bool>
    vector<bool> vecb(1);
    vecb[0] = false;
    vecb.push_back(true);

    for(int i=0;i<vecb.size();i++){
        cout << vecb[i]<<",";
    }


}

void tfuncStackQueue23(){
    //use stack
    //stack<int> s1;
    stack<int,vector<int>> s1;
    s1.push(6);
    s1.push(2);
    s1.push(3);
    s1.push(5);
    cout << s1.size() <<endl;
    while(s1.size() != 0) s1.pop();
    if(s1.empty()) cout << "s1 empty"<<endl;

    //use queue
    queue<int,list<int>> q1;
    q1.push(6);
    q1.push(2);
    q1.push(3);
    q1.push(5);
    cout << q1.size()<<endl;

    //priority_queu
    priority_queue<int> pq1;
    pq1.push(6);
    pq1.push(2);
    pq1.push(13);
    pq1.push(5);
    cout << pq1.top()<<endl;
    pq1.pop();
    cout << pq1.top()<<endl;



}

void tfuncOjbect21(){
    //实现了operator的对象
    //一元函数，二元函数
    vector<int> vec1;
    for (int i=1; i<10; ++i) {
        vec1.push_back(i);
    }

    vector<int> vec2;
    for (int i=11; i<20; ++i) {
        vec2.push_back(i);
    }

    Display<int> res;
    res = for_each(vec1.begin(), vec1.end(), Display<int>());
    cout <<endl << res.mCount<<endl;

    //一元谓词的使用
    vector<int>::iterator iter1;
    iter1 = find_if(vec1.begin(), vec1.end(), IsMultiple<int>(4));
    if(iter1 != vec1.end()){
        cout << *iter1 <<endl;
    }
    vector<int>result;
    result.resize(9);
    //二元函数的使用
    transform(vec1.begin(), vec1.end(), vec2.begin(),result.begin(),CMultiple<int>());

    for(iter1=result.begin();iter1!=result.end();++iter1){
        cout << *iter1<<",";
    }
    cout << "\n";
    //二元谓词的使用，可以用来排序

    typedef set<int ,XMultiple> SET_NUMBERS;
    SET_NUMBERS s1;
    s1.insert(123);
    s1.insert(2);
    s1.insert(1);

    SET_NUMBERS::const_iterator ite1;
    for (ite1=s1.begin(); ite1!= s1.end(); ite1++)
    {
        cout << *ite1 <<",";
    }


}