c++11新增的便利算法实例分析_C 语言

C++是一门应用非常广泛的程序设计语言,而c++11则新增加了一些便利的算法,这些新增的算法使我们的代码写起来更简洁方便,本文列举一些常用的新增算法,算是做个总结分析,更多的新增算法读者可以参考:http://en.cppreference.com/w/cpp/algorithm。

算法库新增了三个用于判断的算法all_of、any_of和none_of,定义如下:

template< class InputIt, class UnaryPredicate >
bool all_of( InputIt first, InputIt last, UnaryPredicate p );

template< class InputIt, class UnaryPredicate >
bool any_of( InputIt first, InputIt last, UnaryPredicate p );

template< class InputIt, class UnaryPredicate >
bool none_of( InputIt first, InputIt last, UnaryPredicate p );

① all_of:检查区间[first, last)中是否所有的元素都满足一元判断式p,所有的元素都满足条件返回true,否则返回false。
② any_of:检查区间[first, last)中是否至少有一个元素都满足一元判断式p,只要有一个元素满足条件就返回true,否则返回true。
③ none_of:检查区间[first, last)中是否所有的元素都不满足一元判断式p,所有的元素都不满足条件返回true,否则返回false。

下面是这几个算法的示例:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    vector<int> v = { 1, 3, 5, 7, 9 };
   auto isEven = [](int i){return i % 2 != 0;
    bool isallOdd = std::all_of(v.begin(), v.end(), isEven);
    if (isallOdd)
       cout << "all is odd" << endl;

    bool isNoneEven = std::none_of(v.begin(), v.end(), isEven);
    if (isNoneEven)
       cout << "none is even" << endl;

    vector<int> v1 = { 1, 3, 5, 7, 8, 9 };
    bool anyof = std::any_of(v1.begin(), v1.end(), isEven);
    if (anyof)
       cout << "at least one is even" << endl;
}

输出:

all is odd
none is odd
at least one is even

算法库的查找算法新增了一个find_if_not,它的含义和find_if是相反的,即查找不符合某个条件的元素,find_if也可以实现find_if_not的功能,只需要将判断式改为否定的判断式即可,现在新增了find_if_not之后,就不需要再写否定的判断式了,可读性也变得更好。下面是它的基本用法:

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

int main()
{
  vector<int> v = { 1, 3, 5, 7, 9,4 };
  auto isEven = [](int i){return i % 2 == 0;};
  auto firstEven = std::find_if(v.begin(), v.end(), isEven);
  if (firstEven!=v.end())
       cout << "the first even is " <<* firstEven << endl;

    //用find_if来查找奇数则需要重新写一个否定含义的判断式
  auto isNotEven = [](int i){return i % 2 != 0;};
  auto firstOdd = std::find_if(v.begin(), v.end(),isNotEven);

    if (firstOdd!=v.end())
       cout << "the first odd is " <<* firstOdd << endl;

    //用find_if_not来查找奇数则无需新定义判断式

    auto odd = std::find_if_not(v.begin(), v.end(), isEven);
    if (odd!=v.end())
       cout << "the first odd is " <<* odd << endl;
}

将输出:

the first even is 4
the first odd is 1
the first odd is 1

可以看到使用find_if_not不需要再定义新的否定含义的判断式了,更简便了。

算法库还增加了一个copy_if算法,它相比原来的copy算法多了一个判断式,用起来更方便了,下面是它的基本用法:

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

int main()
{
    vector<int> v = { 1, 3, 5, 7, 9, 4 };
    std::vector<int> v1(v.size());
    //根据条件拷贝
    auto it = std::copy_if(v.begin(), v.end(), v1.begin(), [](int i){return i%2!=0;});
    //缩减vector到合适大小
    v1.resize(std::distance(v1.begin(),it));
    for(int i : v1)
    {
       cout<<i<<" ";
    }

    cout<<endl;
}  

算法库新增了iota用来方便的生成有序序列,比如我们需要一个定长数组,这个数组中的元素都是在某一个数值的基础之上递增的,那么用iota可以很方便的生成这个数组了。下面是它的基本用法:

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

int main()
{
vector<int> v(4) ;
//循环遍历赋值来初始化数组
//for(int i=1; i<=4; i++)
//{
//  v.push_back(i);
//}

//直接通过iota初始化数组,更简洁
  std::iota(v.begin(), v.end(), 1);
  for(auto n: v) {
    cout << n << ' ';
  }
  cout << endl;

  std::array<int, 4> array;
  std::iota(array.begin(), array.end(), 1);
  for(auto n: array) {
    cout << n << ' ';
  }
  std::cout << endl;
}

将输出:

1 2 3 4
1 2 3 4

可以看到使用iota比遍历赋值来初始化数组更简洁,需要注意的是iota初始化的序列需要指定大小,如果上面的代码中:vector<int> v(4) ;没有指定初始化大小为4的话,则输出为空。

算法库还新增了一个同时获取最大值和最小值的算法minmax_element,这样我们如果想获取最大值和最小值的时候就不用分别调用max_element和max_element算法了,用起来会更方便,minmax_element会将最小值和最大值的迭代器放到一个pair中返回,下面是它的基本用法:

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

int main() {
  // your code goes here
  vector<int> v = { 1, 2, 5, 7, 9, 4 };
  auto result = minmax_element(v.begin(), v.end());

  cout<<*result.first<<" "<<*result.second<<endl;

  return 0;
}

将输出:

1 9

算法库新增了is_ sorted和is_ sorted_until算法,is_sort用来判断某个序列是否是排好序的,is_sort_until则用来返回序列中前面已经排好序的部分序列。下面是它们的基本用法:

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

int main() {
  vector<int> v = { 1, 2, 5, 7, 9, 4 };
  auto pos = is_sorted_until(v.begin(), v.end());

  for(auto it=v.begin(); it!=pos; ++it)
  {
    cout<<*it<< " ";
  }
  cout<<endl;

  bool is_sort = is_sorted(v.begin(), v.end());
  cout<< is_sort<<endl;
  return 0;
}

将输出:

1 2 5 7 9
0

总结:这些新增的算法让我们用起来更加简便,也增强了代码的可读性。

希望本文所述算法对大家更好的掌握C++11能有所帮助。

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索算法
, c++11
, 新增
便利
pid算法实例c语言、模糊pid算法实例c语言、电机pid算法实例c语言、贪心算法实例c语言、c语言算法实例大全,以便于您获取更多的相关知识。

时间: 2024-12-22 15:43:47

c++11新增的便利算法实例分析_C 语言的相关文章

C语言的递归思想实例分析_C 语言

本文实例分析C语言的递归思想,分享给大家供大家参考之用.具体方法如下: 通俗点来说,递归就是自己调用自己. 递归的难点一是理解递归的执行调用过程,二是设置一个合理的递归结束条件. 下面来看一段摘自书中的简单程序: #include <STDIO.H> long fact(int n); long rfact(int n); int main(void) { int num; printf("This program calculates factorials.\n"); p

C++回溯法实例分析_C 语言

本文实例讲述了C++的回溯法,分享给大家供大家参考之用.具体方法分析如下: 一般来说,回溯法是一种枚举状态空间中所有可能状态的系统方法,它是一个一般性的算法框架. 解向量a=(a1, a2, ..., an),其中每个元素ai取自一个有限序列集Si,这样的解向量可以表示一个排列,其中ai是排列中的第i个元素,也可以表示子集S,其中ai为真当且仅当全集中的第i个元素在S中:甚至可以表示游戏的行动序列或者图中的路径. 在回溯法的每一步,我们从一个给定的部分解a={a1, a2, ..., ak}开始

C++二进制翻转实例分析_C 语言

本文实例讲述了C++二进制翻转的方法,将常用的几种解决方法罗列出来供大家比较选择.具体如下: 首先来看看一个相对笨拙的算法: #include <iostream> using namespace std; void printBinary(unsigned char str, int size = 1) { int flag = 0x01; for (int i = 0; i < size; i++) { for (int i = 0; i < 8; i++) { if (str

C语言创建链表错误之通过指针参数申请动态内存实例分析_C 语言

本文实例讲述了C语言创建链表中经典错误的通过指针参数申请动态内存,分享给大家供大家参考之用.具体实例如下: #include <stdio.h> #include <stdlib.h>// 用malloc要包含这个头文件 typedef struct node { int data; struct node* next;// 这个地方注意结构体变量的定义规则 } Node; void createLinklist(Node* pHder, int length) { int i =

C++线程同步实例分析_C 语言

本文实例分析了C++线程同步问题,分享给大家供大家参考.具体分析如下: 该实例设置全局变量g_bContinue,在主线程中设置全局变量g_bContinue,工作线程检测该全局变量,实现主线程控制工作线程的目的. 打印出的g_cnt1与g_cnt2的数值不同,是因为线程调试时时间片的切换. 具体代码如下: // countError.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <Windows.h> DWORD

C语言中自动隐式转换与类型强制转换实例分析_C 语言

本文通过一个C程序实例对C语言中自动隐式转换与类型强制转换的注意点进行深入分析,详情如下: 先看一个C程序: #include<stdlib.h> #include<stdio.h> #include<conio.h> double proc(int q){ int n; double sum,t;//本例的关键就在这几个变量的类型上 sum = 2.0; while(sum<=q){ t=sum; //sum = sum+(n+1)/n;//自动隐式转换 sum

websocket++简单使用及实例分析_C 语言

前言 html5支持使用websocket协议与服务器保持一个长连接,方便双方互相传输数据,而且服务器也能主动发送信息给客户端,而在这之前使用HTTP是很难做到的.下面介绍使用C++实现的websocket++的简单使用.websocket++更详细介绍点此. websocket++需要boost的支持,所以工程中需要包含boost的头文件和库.boost在VS中的如何使用参考此文章. C++代码 #include "stdafx.h" #include <iostream>

C++编译器无法捕捉到的8种错误实例分析_C 语言

本文实例分析了C++编译器无法捕捉到的8种错误,分享给大家供大家参考之用.有助于深入理解C++运行原理,具体分析如下: 众所周知,C++是一种复杂的编程语言,其中充满了各种微妙的陷阱.在C++中几乎有数不清的方式能把事情搞砸.幸运的是,如今的编译器已经足够智能化了,能够检测出相当多的这类编程陷阱并通过编译错误或编译警告来通知程序员.最终,如果处理得当的话,任何编译器能检查到的错误都不会是什么大问题,因为它们在编译时会被捕捉到,并在程序真正运行前得到解决.最坏的情况下,一个编译器能够捕获到的错误只

C++虚函数表实例分析_C 语言

多态是C++面向对象程序设计的一个重要特性.以前看到虚函数觉得很神奇,为什么就能实现多态了呢.最初的时候曾设想,要实现运行时多态,应该让对象的某个部分始终指向一个固定的地址,子类继承的时候,就修改这个地址的内容.这样,父类和子类都是到同一个固定地址去读取内容,在运行时就能表现不同行为. 在看了<深度探索c++对象模型>之后,发现思路是类似的.在对象中,有一个指针指向一张虚函数表,里面按照次序存放了每一个虚函数,当子类继承的时候,即到虚函数表的指定位置去修改函数地址.当我们通过父类指针来操作一个