C++Primer 5th Chap10 Generic Algorithms(未完）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++Primer 5th Chap10 Generic Algorithms(未完），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1948字，纯文字阅读大概需要3分钟。

内容图文

大多数算法定义在头文件algorithm中，在头文件numeric中定义了数值泛型算法。

以find算法为例：在容器的两个迭代器指定的范围内遍历，查找特定值。

 1 int val=44; 2 auto result=find(ivec.begin(),ivec.end(),val); 3 cout<<result<<endl; 

迭代器令算法不依赖于容器，但算法依赖于元素类型的操作

算法不执行容器的操作，只会执行迭代器的操作

只读算法：

　　只会读取其范围之内的元素而不会改变元素

　　除了find算法之外，例如accumulate算法（定义在numeric头文件中），返回范围内元素之和+指定初值

　　　　cin>>sum;

　　　　accumulate(ivec.cbegin(),ivec.cend(),sum);(如果是string类型，则是将string连接起来）

　　对于只读算法，最好选取cbegin和cend作为迭代器

　　再举操作两个序列的算法equal为例：(如果两个序列所有对应元素相同，则返回true，否则返回false）

　　　　equal(ivec1.cbegin(),ivec1.cend(),ivec2.cbegin());

　　equal算法并不要求两个序列元素类型严格一致，只要能用==比较即可

　　基于此例，对于只给出第二个序列的单一迭代器的算法，都假定两序列等长（至少不能比第一个短）

写元素算法：

　　需要确保容器自身大小至少不小于写入的元素数目（因为算法不能改变容器大小）

 　  例如：fill(ivec.begin(),ivec.end(),val);将容器每个值赋为val

　　　　　fill_n(ivec.begin(),ivec.size(),val);将容器每个值赋为val

　　　　　　注意：如果对空容器使用fill_n并且指定长度，会引起错误

　　back_inserter(定义在iterator头文件）

　　　　为了向容器尾部添加元素而使用的迭代器

　　　　 1 vector<int> ivec; 2 auto it =back_inserter(ivec); 3 *it=23; 

　　　　这样在容器的尾部添加了一个元素，值为23

　　　　结合fill_n使用：(添加了10个值为val的元素到ivec）

　　　　 1 vector<int> ivec; 2 fill_n(back_inserter(ivec),10,val); 

　　拷贝算法：

　　　    1 auto ret=copy(begin(arr1),end(arr1),arr2); 

　　　　这样将arr1序列的值拷贝给arr2（要求arr2至少和arr1等长），返回end(arr2)

　　　　类似copy算法，replace也具备此类替换效果：

　　　　 1 replace(ilst.begin(),ilst.end(),search_value,new_value); 

　　　　这样将ilst序列中所有值为search_value的元素赋值为new_value

　　　　如果不想将原序列改变，可以将元素替换后的序列保存在其他容器中：

　　　　 1 replace_copy(ilst.begin(),ilst.end(),back_inserter(ivec),search_value,new_value);

　　　　这样借助replace_copy函数和back_inserter将新的ilst保存在ivec中，原本的ilst不变

重排元素算法： 

内容总结

以上是互联网集市为您收集整理的C++Primer 5th Chap10 Generic Algorithms(未完）全部内容，希望文章能够帮你解决C++Primer 5th Chap10 Generic Algorithms(未完）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端