通用的(泛型)算法 之 只读算法,写算法,排序算法

只读算法:

函数名 功能描述
accumulate 求容器里元素的和
equal 比较2个容器里的元素

写算法

函数名 功能描述
fill 用给定值,覆盖给定的范围的元素
fill_n 用给定值,覆盖给定开始位置后的,n个元素变
back_inserter 在容器末尾插入元素
copy 把容器1指定范围里的值拷贝给容器2,并返回指向容器2最后一个元素的下个元素
replace 用某个值替换掉给定范围的某个值
replace_copy 用某个值替换掉给定范围的某个值,但不改变原来的容器,把结果给新的容器

排序算法

函数名 功能描述
sort 从小到大排序
unique 把不重复的元素放在容器的前面,重复的放在后面,并返回重复部分的第一个位置
include <iostream>
#include <array>
#include <vector>
#include <algorithm>
#include <list>
#include <deque>
#include <numeric>
#include <forward_list> using namespace std; int main(){
//只读算法
//1,求容器里元素的和
/*
forward_list<int> fl{1,2,3,4,5};
//第三个参数为sum的初始值
int sum = accumulate(fl.cbegin(),fl.cend(),0);
cout << sum << endl;
vector<string> svec{"aa","bb","cc"};
string str = accumulate(svec.cbegin(),svec.cend(),string(""));
//错误:const char*上没有定义+运算符
//string err = accumulate(svec.cbegin(),svec.cend(),"");
cout << str << endl;
*/ //2,比较2个容器里的元素
//如果把svec里放的是const char*,执行结果和string一样
/*
vector<string> svec{"aa","bb","cc","dd"};
list<const char*> lc{"bb","cc"};
//头2个参数为第一个容器的区间,第三个参数为第二个容器的首元素
auto result = equal(svec.cbegin()+1,svec.cend()-1, lc.cbegin());
cout << result << endl;
*/ //写算法
//1,填充fill算法
/*
array<int, 6> ar{1,2,3,4,5,6};
cout << ar.size() << endl;
//vector<int> ar{1,2,3,4,5};
//把指定范围内的值变为9
fill(ar.begin(),ar.begin() + ar.size()/2,9);
for(auto const &s : ar){
cout << s << " ";
}
cout << endl;
cout << ar.size() << endl;
*/
//2,填充fill_n算法
/*
int ir[] = {1,2,3,4,5,6};
//指定位置开始,后3个元素变为9
fill_n(begin(ir)+1,3,9);
for(auto const &s : ir){
cout << s << " ";
}
cout << endl;
*/
//3,插入迭代器back_inserter
//在容器末尾插入元素
/*
vector<int> ivec{1,0};
auto it = back_inserter(ivec);
fill_n(it,3,99);
for(auto const &s : ivec){
cout << s << " ";
}
cout << endl;//1,0,99,99,99
*/
//4,copy算法
/*
int a1[] = {1,2,3,4,5};
int a2[sizeof(a1) / sizeof(*a1)];
//把a1指定范围里的值拷贝给a2,ret指向a2最后一个元素的下个元素
auto ret = copy(begin(a1), end(a1), a2);
//ret-1为数组a2的最后一个元素的地址
*(ret-1) = 100;
for(auto const &s : a2){
cout << s << " ";
}
cout << endl;
//ret和end(a2)指向同一个地址
if(ret == end(a2)){
cout << "true" << endl;
}
else{
cout << "false" << endl;
}
*/
//5,replace算法
/*
list<int> il{1,2,2,2,5};
//把范围内的2替换成23
replace(il.begin(), il.end(),2,43);
for(auto const &s : il){
cout << s << " ";
}
cout << endl;
list<int> ila{1,2,2,2,5};
vector<int> ivec;
replace_copy(ila.begin(),ila.end(),back_inserter(ivec),2,23);
for(auto const &s : ivec){
cout << s << " ";
}
cout << endl;
//不改变ila
for(auto const &s : ila){
cout << s << " ";
}
cout << endl;
*/ //重新排列算法(链表list和forward_list不支持sort)
//实现删除重复的元素
deque<string> sli =
{"one","two","one","three","two","four","two"};
for(auto const &s : sli){
cout << s << " ";
}
cout << endl;
//从小到大排序
sort(sli.begin(),sli.end());
for(auto const &s : sli){
cout << s << " ";
}
cout << endl;
//把有重复的元素放到末尾,并返回不重复元素的下一位置
auto end_unique = unique(sli.begin(),sli.end());
//删除掉重复的元素
sli.erase(end_unique, sli.end());
for(auto const &s : sli){
cout << s << " ";
}
cout << endl;
cout << "size: " << sli.size() << endl;//size: 4
}

c/c++ 学习互助QQ群:877684253

本人微信:xiaoshitou5854

c/c++ 通用的(泛型)算法 之 只读算法,写算法,排序算法的更多相关文章

  1. C++ Primer : 第十章 : 泛型算法 之 只读、写和排序算法

    大多数算法都定义在<algorithm>头文件里,而标准库还在头文件<numeric>里定义了一组数值泛型算法,比如accumulate. ●  find算法,算法接受一对迭代 ...

  2. 《算法4》2.1 - 选择排序算法(Selection Sort), Python实现

    选择排序算法(Selection Sort)是排序算法的一种初级算法.虽然比较简单,但是基础,理解了有助于后面学习更高深算法,勿以勿小而不为. 排序算法的语言描述: 给定一组物体,根据他们的某种可量化 ...

  3. JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(图文并茂)

    1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 ...

  4. JS写的排序算法演示

    看到网上有老外写的,就拿起自已之前完成的jmgraph画图组件也写了一个.想了解jmgraph的请移步:https://github.com/jiamao/jmgraph 当前演示请查看:http:/ ...

  5. [读书笔记]算法(Sedgewick著)·第二章.初级排序算法

    本章开始学习排序算法 1.初级排序算法 先从选择排序和插入排序这两个简单的算法开始学习排序算法.选择排序就是依次找到当前数组中最小的元素,将其和第一个元素交换位置,直到整个数组有序. public s ...

  6. 《算法导论》读书笔记之排序算法—Merge Sort 归并排序算法

    自从打ACM以来也算是用归并排序了好久,现在就写一篇博客来介绍一下这个算法吧 :) 图片来自维基百科,显示了完整的归并排序过程.例如数组{38, 27, 43, 3, 9, 82, 10}. 在算法导 ...

  7. java算法03 - 常用的8种排序算法

    Java常用的八种排序算法: 插入排序 - 直接插入排序 每次将待排序的记录按照关键字的大小,插入到前面已经排好序的记录的适当位置.直到全部记录插入完成. 代码实现 /** * 直接插入排序 O(n^ ...

  8. [直观学习排序算法] 视觉直观感受若干常用排序算法 以及 iOS 资料

    http://www.zhfish.net/?s=点击范围 1 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则 ...

  9. Java数据结构和算法(三):常用排序算法与经典题型

    常用的八种排序算法 1.直接插入排序 我们经常会到这样一类排序问题:把新的数据插入到已经排好的数据列中.将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列.对第四个 ...

  10. [answerer的算法课堂]简单描述4种排序算法(C语言实现)

    [answerer的算法课堂]简单描述4种排序算法(C语言实现) 这是我第一次写文章,想要记录自己的学习生活,写得不好请包涵or指导,本来想一口气写好多种,后来发现,写太多的话反而可读性不强,而且,我 ...

随机推荐

  1. MFC控件GDI编程

    MFC控件GDI编程 一丶学习内容 1.了解常用的GDI函数绘图. 2.使用常用的画笔画刷. 二丶常用的GDI函数绘图 上方则为我们常用的GDI函数了. 画线 矩形. 以及圆 等等. 2.1 画线代码 ...

  2. go builtin包

    Go builtin包提供了go预先声明的函数.变量等的文档.这些函数变量等的实现其实并不是在builtin包里,只是为了方便文档组织. 这些内置的变量.函数.类型无需引入包即可使用. 默认提供的有: ...

  3. MySQL数据库——表操作

    I.表操作 一.创建表 基本语法如下: create table 表名( 列名 类型 是否可以为空, 列名 类型 是否可以为空 )ENGINE=InnoDB DEFAULT CHARSET=utf8: ...

  4. DocumentFragment对象

    一般动态创建html元素都是创建好了直接appendChild()上去,但是如果要添加大量的元素还用这个方法的话就会导致大量的重绘以及回流,所以需要一个'缓存区'来保存创建的节点,然后再一次性添加到父 ...

  5. TensorFlow中的通信机制——Rendezvous(二)gRPC传输

    背景 [作者:DeepLearningStack,阿里巴巴算法工程师,开源TensorFlow Contributor] 本篇是TensorFlow通信机制系列的第二篇文章,主要梳理使用gRPC网络传 ...

  6. 20.Module 的语法

    Module 的语法 Module 的语法 概述 历史上,JavaScript 一直没有模块(module)体系,无法将一个大程序拆分成互相依赖的小文件,再用简单的方法拼装起来.其他语言都有这项功能, ...

  7. AngularJS_自定义控件_笔记1

    简介: 本篇博客是在学习AngularJS自定义控件的学习记录,作为一个学习示例... A-基本架构介绍 新建一个AngularJs的项目,大概项目结构如下: 项目结构: 大概是由:app.js,bo ...

  8. [转]git图解(3):分支操作

    本文转自:https://www.jianshu.com/p/342a9f8db004   title_img.png git 的分支是它最明显的特性, 大部分人听别人推荐使用git都会听到“git分 ...

  9. .Net Core 使用 System.Drawing.Common 部署到CentOS上遇到的问题

    一开始报这个错误:Unable to load shared library 'libdl' 找到libdl安装位置是/usr/lib64: #locate libdl /usr/lib64/libd ...

  10. JavaScript事件(含Demo)

    主要事件: onclick 鼠标单击事件 onmouseover 鼠标经过事件 onmouseout 鼠标移开事件 onchange 文本框内容改变事件 onselect 文本框内容被选中事件 onf ...