c++ primer 读书笔记之第十章 泛型算法

c++的算法见algorithm.cpp和numeric.cpp文件中。泛型是指这些算法，适用于不同的容器类型，和容器元素类型。

算法1：查找一个元素中是否含有某元素：find

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;int main()
{
   vector<int> v={1,2,3};
 auto index=find(v.cbegin(),v.cend(),4);
   cout << (index==v.cend() ? "no exist" : "presence");
 return 0;
}
输出：

no exist
泛型算法分为三种:只读容器元素,写容器元素,重排容器元素

只读容器元素:

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
vector<string> v={"1","2","3"};
fill(v.begin(),v.end(),"a");
for(auto i=v.begin();i!=v.end();i++)
cout<<*i<<" ";

return 0;
}

输出：

a a a

例1:求得容器内指定范围内元素的和：accumulate（包含于头文件numeric.cpp）

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;int main()
{
vector<int> v={1,2,3};
   int sum=accumulate(v.cbegin(),v.cend(),0);
   cout << sum;
 
   return 0;
}
输出：

6

其中第三个参数是初值,它的数据类型告诉系统使用哪种类型的"+"。为什么要强调这一点，看下面一个例子：

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;int main()
{
vector<string> v={"1","2","3"};
cout<<accumulate(v.cbegin(),v.cend(),string(""));
 
   return 0;
}
是0k的

但下面的写法就是不ok的。因为“”常量字符串的数据类型是const char * 。这种数据类型是没有+运算符的。

vector<string> v={"1","2","3"};
cout<<accumulate(v.cbegin(),v.cend(),"");

例2：比较两个容器是否相等：equal(接受三个迭代器)

vector<string> v={"1","2","3"};
vector<string> t={"1","2","3"};
cout<<equal(v.cbegin(),v.cend(),t.cbegin());

写容器元素：
例1：将序列指定范围中序列元素替代为某值：fill

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
vector<string> v={"1","2","3"};
fill(v.begin(),v.end(),"a");
for(auto i=v.begin();i!=v.end();i++)
cout<<*i<<" ";

return 0;
}

例2：fill_n

vector<string> v={"1","2","3"};
fill_n(v.begin(),3,"0");

例3：fill_n与back_inserter配合实现向一个空的容器插入元素

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
vector<string> v;
fill_n(back_inserter(v),3,"0");
for(auto i=v.begin();i!=v.end();i++)
cout<<*i<<" ";
return 0;
}

输出：

0 0 0

例4:copy算法，适用于不想改变原序列的情况

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <string>
using namespace std;int main()
{
   vector<string> v1={"1","2","3"};
 vector<string> v2;
   replace_copy(v1.cbegin(),v1.cend(),back_inserter(v2),"1","w");
   cout<<"v1:"<<endl;
   for(auto i=v1.begin();i!=v1.end();i++)
    cout<<*i<<" ";
 cout<<endl<<"v2:"<<endl;
 for(auto i=v2.begin();i!=v2.end();i++)
    cout<<*i<<" ";
 return 0;
}
输出结果：

v1:
1 2 3
v2:
w 2 3

注意：替代只可以相同大小的元素替代，例如“w”可以替代"1";但不可以"ww"来替代“1”

重排容器中元素
例1：去处容器中重复元素：sort(泛型算法)+unique（泛型算法）+erase（被容器对象所调用函数）

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;

int main()
{
vector<int> v ={1,2,3,4,5,6,1,1,4,};
sort(v.begin(),v.end());
auto beg=unique(v.begin(),v.end());
v.erase(beg,v.end());
for(auto it=v.begin();it!=v.end();it++)
{
cout<<*it;
}
return 0;
}

输出结果：

123456

注意1：unique的输入是有序的，实质上它执行的只是一个相邻重复元素的覆盖
注意2：unique返回的是一个迭代器