C++泛型编程总结（二）

  目录：  

    7.插入insert()的变形

    8.Function Object

    9.设计泛型算法Function Object Adapter与Insertion adapter

    10.关联容器map和set

    11.iostream Iterator

---

7.插入insert()的变形

• iterator insert(iterator position,elemType value),插入到position之前，并返回插入元素的iterator，可用于将ival插入ilist并维持其递增次序
  

• for( list<int>::iterator it=ilist.begin();it != ilist.end();++it){
          if(*it>value)
              ilist.insert(it,value);
          break;
      }
      if(it==ilist.end())
          ilist.push_back(value);

• void insert(iterator position,int count,elemType value)可在position之前插入count个值为value的元素

• void insert(iterator1 position,iterator2 first,iterator2 last)可在position之前插入[first,last)所标示的各个元素
• void insert(iterator position)可在position之前插入元素，初值为其所属类型的默认值
• iterator erase(iterator posit)可删除posit所指的元素，返回被删除元素的下一个iterator

• list<string>::iterator it =find(slist.begin(),slist.end(),str);
  slist.erase(it);  //删除值为str的元素

  iterator erase(iterator first,iterator last)删除[first,last)范围内的元素，返回被删除的最后一个元素的下一个iterator

---

8.Function Object

• 实现了原本可能以独立函数定义的实物 #include<functional>
• 目的是提高效率，令call运算符成为inline，消除“通过函数指针来调用函数”时需要付出的额外代价。
• 分为三类
  • 算术arithmetic：plus<type>,minus<type>,negate<type>,multiplies<type>,divides<type>,modules<type>
  • 关系relational：less<type>,less_equal<type>,greater<type>,greater_equal<type>,equal_to<type>,not_equal_to<type>
  • 逻辑logical：logical_and<type>,logical_or<type>,logical_not<type>

例子：sort(vec.begin(),vec.end(),greater<int>());

---

9.设计泛型算法Function Object Adapter与Insertion adapter

• bind1st：将指定值绑定至第一操作数
• bind2nd：将指定值绑定至第二操作数

以下例子不仅展示bind2nd，也展示Filter（）

消除： 1.容器类型，2.元素类型，3.“比较操作”参数化，使得同时支持函数指针和fun object，4.可自定义比较操作

template<typename InputIterator,typename OutputIterator,
                typename ElemType,typename Comp>
OutputIterator Filter(InputIterator first,InputIterator last,
    OutputIterator OutStorage,const ElemType& value,Comp pFunction)
{
    while( (first = find_if(first,last,bind2nd(pFunction,value)) )!= last ){
        cout<<"Found Value："<<*first<<endl;
        *OutStorage++ = *first++;}
    return OutStorage;
}
int main()
{
    int ia[8] = {12,8,43,0,6,21,3,7};
    vector<int> vec(ia,ia+8);
    //下面这个容器用来储存过滤结果
    int ia2[8];
    vector<int> ivec2(8);
    cout<<"array values less than 8\n";
    Filter(ia,ia+8,ia2,8,less<int>());
    cout<<"vector values greater than 8\n";
    Filter(vec.begin(),vec.end(),ivec2.begin(),8,greater<int>());
}

附注：filter（）的参数中，OutStorage用于存filter后的元素，若不想【事先定义】容器的大小，可以用 Insertion adapter，但不能用在array上

• back_inserter(ivec2)：以push_back()的方式插入代替assignment
• front_inserter(ivec2)：以push_front()的方式插入代替assignment，只适用于list和deque
• inserter(ivec2,ivec.end)：以容器的insert()的方式插入代替assignment，第一个参数是容器，第二个是迭代器，指向容器内插入操作的起点

//filter的写法不变
#include<iterator>
vector<int> ivec2;
 Filter(vec.begin(),vec.end(),back.begin(),back_inserter(ivec2),8,greater<int>());

---

10.关联容器map和set

注意这两个容器都是基于红黑树的，要实现时间复杂度为log(k)的插入删除操作，可以利用这两个容器

（1）map

• map<string,int> mword[word]++,存在key值word就会给value值+1，不存在就会创建key值word，value为默认值0，然后+1
• 一个key只有一份
• it.first()，it.second()，要遍历可以用iterator不断自增，知道it == mword.end()
• mword.find("vermmer"),找到就返回迭代器指向pair类型，否则返回end();
• mword.count(word),返回word出现的次数

（2）set

• 只存储key值，并按照默认less-than排列，遍历可用iterator
• 可用来存储map中想要的or不想要的key
• 一个key只有一份

  ia[10]={1,3,5,8,5,3,1,5,8,1};
  vector<int> vec(ia,ia+10)
  set<int> iset<vec.begin(),vec.end()>//{1,3,5,8}
  iset.insert(ival)  //插入一个
  iset.insert(vec.begin(),vec.end())  //插入

---

11.iostream Iterator

认识就好了，这种输入还好，输出有些局限

#include<iostream>
#include<vector>
#include<string>
#include<iterator>
#include<algorithm>
using namespace std;
int main()
{
    istream_iterator<string> is(cin);
    istream_iterator<string> eof;  //不指定就是end-of-file
    vector<string> text;
    copy(is,eof,back_inserter(text));  //text没有设置大小，需指定插入方式
    sort(text.begin(),text.end());  //排序
    ostream_iterator<string> os(cout," "); //输出间隔为空格
    copy(text.begin(),text.end(),os);
}
从文件中读写
#include<fstream>
ifstream infile("input_file.txt");
ofstream outfile("output_file.txt");
if(!infile || !outfile)
{……}
istream_iterator<string> is(infile);