C++ Primer 5th笔记（10）chapter10 泛型算法 ：write

1. fill: 对给定区间全部赋予某值(algorithm.h)

将指定范围内的每个元素都设定为给定的值。如果输入范围有效，则可以安全写入。这个算法只会对输入范围内已存在的元素进行写入操作。

template<class FwdIt, class T>
void fill(FwdIt first, FwdIt last, const T& x);

fill(vec.begin(),vec.end(),0);//将每个元素都重置为0 fill(v.begin(), v.begin() + v.size()/2, 10); //将容器的一个子序列设置为0

eg. “0 0 0 0 0 0 0”

vector<int> v2 = { 4,5,6,7,8,9,4 };fill(v2.begin(), v2.end(), 0);//将每个元素都重置为0for(auto it:v2)cout << " " << it;

2. fill_n

对给定迭代器后的n个元素赋予某值。(从迭代器指向的元素开始，将指定数量的元素设置为给定的值)

template<class OutIt, class Size, class T>
void fill_n(OutIt first, Size n, const T& x);

eg.

fill_n(vec.begin(),n,val); vector<int> vec; fill_n(vec.begin(), 10, 0);//调用错误，fill_n并不是向容器中插入元素，它只负责更新元素的值。

eg. “0 0 0 7 8 9 4”

vector<int> v2 = { 4,5,6,7,8,9,4 };fill_n(v2.begin(), 3, 0);//将每个元素都重置为0for (auto it : v2)cout << " " << it;

3. back_inserter:

back_inserter 实参是一个容器的引用，返回一个绑定在该容器上的插入迭代器。

• 需要确保算法有足够的元素存储输出数据 。
• 当对此迭代器赋值时，就push_back一个元素

eg. “4 5 6 7 8 9 4 0 0 0”

vector<int> v2 = { 4,5,6,7,8,9,4 }; fill_n(back_inserter(v2), 3, 0);//将每个元素都重置为0for (auto it : v2)cout << " " << it;

4. copy

向目的位置迭代器指向的输出序列中的元素写入数据，接受三个迭代器（前两个指定输入范围，第三个指向目标序列的第一个元素。长度同样需要由程序员来保证）

template<class InIt, class OutIt>
OutIt copy(InIt first, InIt last, OutIt x);

copy算法带有三个迭代器参数：
eg. “0 1 2 3 4 5 6”

vector<int> v2 = { 4,5,6,7,8,9,4 }; int a1[] = { 0,1,2,3,4,5,6 }; auto ret = copy(begin(a1), end(a1), v2.begin());//把a1的内容拷贝给v2 for (auto it : v2)cout << " " << it;

5. replace

读入一个序列范围，将序列中某个值全部用一个新值来替换。
template<caass FwdIt, class T>
void replace(FwdIt first, FwdIt last, const T& vold, const T& vnew);
//该算法指定范围[first, last)内的所有元素值为vold替换为vnew。

eg. “42 5 6 7 8 9 42”

vector<int> v2 = { 4,5,6,7,8,9,4 };int a1[] = { 0,1,2,3,4,5,6 }; replace(v2.begin(), v2.end(), 4, 42); for (auto it : v2)cout << " " << it;

6.replace_copy

保留原序列不变，此算法额外接受第三个迭代器参数，指出调整后序列的保存位置。指定保存替换后的序列的目标位置, 替换后放在另外一个序列中

template<class InIt, class OutIt, class T>
OutIt replace_copy(InIt first, InIt last, OutIt x, const T& vold, const T& vnew);

eg. “42 5 6 7 8 9 42”

vector<int> v2 = { 4,5,6,7,8,9,4 };int a1[] = { 0,1,2,3,4,5,6 };vector<int> v3;replace_copy(v2.cbegin(), v2.cend(), back_inserter(v3), 4, 42);for (auto it : v3)cout << " " << it;

7.sort重排元素

stable_sort排序算法是稳定排序。（algorithm.h）
template
void sort(RanIt first, RanIt last);
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr);
template
void stable_sort(RanIt first, RanIt last);
template<class RanIt, class Pred>
void stable_sort(RanIt first, RanIt last, Pred pr);

eg.
using stable_sort: 3 apples winter winter1 apples1 2222222222222
using sort: 3 apples winter winter1 apples1 2222222222222

vector<string> v2 = { "2222222222222","3" , "winter1", "apples1" , "apples" , "winter"};vector<string> v1; v1.assign(v2.begin(), v2.end()); std::cout << "using stable_sort:";std::stable_sort(v1.begin(), v1.end(), less_len);for (auto it : v1)cout << " " << it;std::cout << '\n';v1.assign(v2.begin(), v2.end());std::cout << "using sort:";std::sort(v1.begin(), v1.end(), less_len);for (auto it : v1)cout << " " << it;std::cout << '\n';

8.unique和unique_copy

• unique函数执行重排的操作，并不包含“去”的过程（即不会删除元素，算法不会改变容器大小）只是在有重复元素时，把后面的元素向前移动覆盖了原来的元素。函数返回的迭代器指向无重复元素序列最后一个元素的下一个位置。

• unique_copy是它的“_copy”版本，返回的是生成的序列的最后一个元素的下一个位置。(algorithm.h)

  template
  FwdIt unique(FwdIt first, FwdIt last);
  template<class FwdIt, class Pred>
  FwdIt unique(FwdIt first, FwdIt last, Pred pr);

  template<class InIt, class OutIt>
  OutIt unique_copy(InIt first, InIt last, OutIt x);
  template<class InIt, class OutIt, class Pred>
  OutIt unique_copy(InIt first, InIt last, OutIt x, Pred pr);

注意：unique调用后，原序列的前面部分是无重复元素的序列，而后半部分是剩下没有被覆盖的序列。这里，需要手动删除后面的元素序列，范围由返回的迭代器和容器末端决定。

• 删除一个空范围没有影响。
  eg. “fox quick red slow the”

vector<string> words = { "the", "quick", "red", "fox","red", "the","slow" };sort(words.begin(), words.end());auto end_unique = unique(words.begin(), words.end());cout << " " << *end_unique;//值不确定words.erase(end_unique, words.end());for (auto it : words)cout << " " << it;std::cout << '\n';

eg. “1 2 the quick red fox red the slow”

vector<string> wordsNew = { "1", "2" }; vector<string> words = { "the", "quick", "red", "fox","red", "the","slow" }; //Create an insert_iterator for results insert_iterator<vector<string> > ins(wordsNew, wordsNew.end());auto end_unique = unique_copy(words.begin(), words.end(), ins); //cout << " " << end_unique; for (auto it : wordsNew)cout << " " << it; std::cout << '\n';

【引用】

代码 https://github.com/thefistlei/cplusprimer/blob/main/cprimer/cprimer/genericAlgorithm.h

总结

以上是生活随笔为你收集整理的C++ Primer 5th笔记（10）chapter10 泛型算法 ：write的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。