stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)

算法：用来处理群集内的元素。它们可以出于不同的目的而搜寻，排序，修改，使用那些元素。是一种应用在容器上以各种方法处理其内存的行为或功能,如sort(排序),copy(拷贝)…

算法由模板函数体现,这些函数不是容器类的成员函数，是独立的函数,它们可以用于STL容器,也可以用于普通的C++数组等.

头文件：#include<algorithm>

在STL的泛型算法中有4类基本的算法：

1)变序型队列算法: 可以改变容器内的数据；
2)非变序型队列算法:处理容器内的数据而不改变他们；
3)排序值算法:包涵对容器中的值进行排序和合并的算法，还有二叉搜索算法 ,
4)通用数值算法：此种算法不多，涉及到专业领域中有用的算术操作，独立包涵于头文件<numeric>中。

STL的算法并不只是针对STL容器，对一般容器也是适用的。


代码如下:

// 变序型队列算法

#include <iostream>
#include <algorithm>
#include <iterator>

//下面用到了输出迭代器ostream_iterator

using namespace std;

int main(void)
{   int arr0[6]= {1,12,3,2,1215,90};
    int arr1[7];
    int arr2[6]= {2,5,6,9,0,-56};

//将数组aar复制到arr1
    copy(arr0,(arr0+6),arr1);

cout<<"arr0[6] copy to arr1[7],now arr1: "<<endl;
    for(int i=0; i<7; i++)  
    cout<<" "<<arr1[i];

//最后一个数组元素未赋值，因此输出内容为一随机数

//将排好序的arr翻转

reverse(arr0,arr0+6);
    cout<<"\n"<<"arr reversed ,now arr:"<<endl;

//复制到输出迭代器
    copy(arr0,arr0+6,ostream_iterator<int>(cout, " "));

//交换arr0和arr2序列

swap_ranges(arr0,arr0+6,arr2);

cout<<"\n"<<"arr0 swaped to arr2, and now arr0's content:"<<endl;
    copy(arr0,arr0+6,ostream_iterator<int>(cout, " "));

cout<<"\n"<<"arr2:"<<endl;
    copy(arr2,arr2+6,ostream_iterator<int>(cout, " "));

return 0;
}

非变序型队列算法（成员统计计算，搜索匹配）


代码如下:

// 非变序型队列算法

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void)
{   int a[10]= {12,31,5,2,23,121,0,89,34,66};

vector<int> v1(a,a+10);
    vector<int>::iterator result1,result2; //result1和result2是随机访问迭代器

result1=find(v1.begin(),v1.end(),2); //在v1中找到2，result1指向v1中的2

result2=find(v1.begin(),v1.end(),8); //在v1中没有找到8，result2指向的是v1.end()

cout<<result1-v1.begin()<<endl;  //3－0＝3或4－1＝3，屏幕结果是3
    cout<<result2-v1.end()<<endl;  //10-10=0;

int b[9]= {5,2,23,54,5,5,5,2,2};

cout<<"a[10]={12,31,5,2,23,121,0,89,34,66};\n";
    cout<<"b[9]={5,2,23,54,5,5,5,2,2};\n";

vector<int> v2(a+2,a+8);
    vector<int> v3(b,b+4);

result1=search(v1.begin(),v1.end(),v2.begin(),v2.end());

cout<<*result1<<endl;
    //在v1中找到了序列v2，result1指向v2在v1中开始的位置

result1=search(v1.begin(),v1.end(),v3.begin(),v3.end());

cout<<*(result1-1)<<endl;
    //在v1中没有找到序列v3，result指向v1.end(),屏幕打印出v1的最后一个元素66

vector<int> v4(b,b+9);

int i=count(v4.begin(),v4.end(),5);
    int j=count(v4.begin(),v4.end(),2);

cout<<"there are "<<i<<" members in v4 equel to 5"<<endl;
    cout<<"there are "<<j<<" members in v4 equel to 2"<<endl;

//计算v4中有多少个成员等于 5,2
    return 0;
}

排序算法


代码如下:

//排序值算法

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

int main(void)
{   int a[10]= {12,0,5,3,6,8,9,34,32,18};
    int b[5]= {5,3,6,8,9};
    int d[15];

sort(a,a+10);
    cout<<"Sorted a[10]:";
    for(int i=0; i<10; i++)
        cout<<a[i]<<" ";

sort(b,b+5);  // 3 5 6 8 8

if(includes(a,a+10,b,b+5))  //一个数组是否包含另外一个数组
        cout<<"\n"<<"sorted b members are included in a."<<endl;
    else
        cout<<"sorted a dosn`t contain sorted b!";

merge(a,a+10,b,b+5,d); //合并

cout<<"a[10]={12,0,5,3,6,8,9,34,32,18};\n";
    cout<<"b[5]={5,3,6,8,9};\n";
    cout<<"merge(a,a+10,b,b+5,d);\n ";
    cout<<"then d[15]:\n";
    for(int j=0; j<15; j++)
        cout<<d[j]<<" ";
    return 0;
}

赞 (0)

相关推荐

  • C++语言 STL容器list总结

    在使用std::list<>链表时,难免会对数据进行添加删除操作.而遍历链表则有两种方式:通过索引访问,象数组一样处理:通过std::list<>::iterator链表遍历器进行访问 STL 中的list 就是一 双向链表,可高效地进行插入删除元素. list不支持随机访问.所以没有 at(pos)和operator[]. list 对象list1, list2 分别有元素list1(1,2,3),list2(4,5,6) .list< int>::iterator

  • STL区间成员函数及区间算法总结

    在这里总结下可替代循环的区间成员函数和区间算法: 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配 在区间成员函数不适用的情况下也应该使用区间算法,至少,相比手写循环而言,它更加简单,有效,并且不容易出错: 区间成员函数 区间构造 标准容器都支持区间构造函数: 复制代码 代码如下: container::container(InputIterator begin, // 区间的起点                   InputIter

  • stl容器set,map,vector之erase用法与返回值详细解析

    总结本人在工作中经验教训. 在使用 list.set 或 map遍历删除某些元素时可以这样使用: 正确使用方法1 复制代码 代码如下: std::list< int> List;      std::list< int>::iterator itList;      for( itList = List.begin(); itList != List.end(); )      {            if( WillDelete( *itList) )            {

  • C++在成员函数中使用STL的find_if函数实例

    本文实例讲述了C++在成员函数中使用STL的find_if函数的方法.分享给大家供大家参考.具体方法分析如下: 一般来说,STL的find_if函数功能很强大,可以使用输入的函数替代等于操作符执行查找功能(这个网上有很多资料,我这里就不多说了). 比如查找一个数组中的奇数,可以用如下代码完成(具体参考这里:http://www.cplusplus.com/reference/algorithm/find_if/): #include <iostream> #include <algori

  • jsp 使用jstl实现翻页实例代码

    使用jstl进行显示相对使用jsp来说代码更显得整齐,也使代码量显得较少 复制代码 代码如下: <%@page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><%@taglib prefix="c"  uri = "http://java.sun.com/jsp/jstl/core"

  • C++ STL容器stack和queue详解

    stack是一个比较简单的容器,它的使用也很简单,stack是LIFO容器,就是后进先出,最后添加进去的元素,第一个取出来 stack初始化 std::stack<int> first; std::stack<int> second(first); std::stack<int, std;:vector<int>> third; //使用vector初始化stack ### stack常用方法### empty();//判断是否为空 push(Elem e)

  • c++非变易算法-stl算法

    C++ STL标准模板库在数据结构和算法的实践领域发挥着重要作用,极大的提高了开发效率.STL的三大组成部分为容器.迭代器.算法,本文主要讲解STL算法中的非变易算法.本文从实践的角度简单介绍了一下相关函数的使用. C++ STL的非变易算法(Non-mutating algorithms)是一组不破坏函数数据的模板函数,用来对序列数据进行逐个处理.元素查找.子序列搜索.统计和匹配,基本上可用于各种容器.下面的叙述中迭代器区间默认为[first, last),迭代器具有"++"迭代和&

  • STL 的string类怎么啦

    STL 的string类怎么啦?陈皓 前言 上个周末在和我的同学爬香山闲聊时,同学说到STL中的string类曾经让他备受折磨,几年前他开发一个系统前对string类还比较清楚,然后随着程序的复杂度的加深,到了后期,他几乎对string类失去了信心和信任,他觉得他对string类一头雾水.老实说,我几年前也有同样的痛苦(就是当我写下<标准C++类string的Copy-On-Write技术>之前的一段时间).那时,我不得不研究那根本不是给人看的SGI出品的string类的源码,代码的可读性几乎

  • c++ STL容器总结之:vertor与list的应用

    STL提供六大组件,彼此可以组合套用 1.容器(containers):各种数据结构,如vertor,list,deque,set,map.从实现的角度来看,STL容器是一种class template 2.算法(algorithms):各种算法如sort,search,copy,earse.STL算法是一种 function template. 3.迭代器(iterators):扮演容器与算法之间的胶合剂,是所谓的"泛型指针".所有STL容器都有自己的专属的迭代器. 4.仿函数(fu

  • stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)

    stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)

    算法:用来处理群集内的元素.它们可以出于不同的目的而搜寻,排序,修改,使用那些元素.是一种应用在容器上以各种方法处理其内存的行为或功能,如sort(排序),copy(拷贝)- 算法由模板函数体现,这些函数不是容器类的成员函数,是独立的函数,它们可以用于STL容器,也可以用于普通的C++数组等. 头文件:#include<algorithm> 在STL的泛型算法中有4类基本的算法: 1)变序型队列算法: 可以改变容器内的数据: 2)非变序型队列算法:处理容器内的数据而不改变他们: 3)排序值算法

  • Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法)

    一.插入排序算法实现java版本 public static int[] insert_sort(int[] a) { for (int i = 0; i < a.length; i++) { for(int j=i+1;j>0&&j<a.length;j--) { if(a[j]<a[j-1]) { int tmp = a[j]; //这样定义初始化逻辑上是可以的,j变量,每次tmp的值变化的 a[j] = a[j-1]; a[j-1] = tmp; } } }

  • python算法学习之桶排序算法实例(分块排序)

    复制代码 代码如下: # -*- coding: utf-8 -*- def insertion_sort(A):    """插入排序,作为桶排序的子排序"""    n = len(A)    if n <= 1:        return A    B = [] # 结果列表    for a in A:        i = len(B)        while i > 0 and B[i-1] > a:      

  • Lua中写排序算法实例（选择排序算法）

    早在12年的时候,学过一个月的lua,当时看的是<programming in lua>,一直没用过,然后就忘了.现在我下定决心重新学习它. 时间久了,对编程的热情也随之消失殆尽,很难找回当初编程的乐趣了.近来一放假就玩英雄联盟,太浪费时间,玩个十来局一天就过去了,浑浑噩噩的,这实在不是我想过的.所以,今天我把它卸载了.如果你也是英雄联盟玩家,希望你不要沉迷其中. 从事游戏开发还不到一年,已经有点厌倦了,同事们一致认为游戏公司普遍很浮躁,有些小公司没有一点技术氛围.我知道的有些程序员,技术远远

  • python常见排序算法基础教程

    python常见排序算法基础教程

    前言:前两天腾讯笔试受到1万点暴击,感觉浪费我两天时间去牛客网做题--这篇博客介绍几种简单/常见的排序算法,算是整理下. 时间复杂度 (1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道.但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了.并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n). (2)时间复

  • PHP排序算法之冒泡排序(Bubble Sort)实现方法详解

    本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止. 最简单排序实现: 我们先来看看在没有学习各种排序方法前经常使用的排序方法(至少我是这样....): //这里使用了类型提示(type hint) array,不熟悉或者不习惯的同学大可去掉,不影响运算结果 function MySort(array &$arr){ $le

  • PHP排序算法之基数排序(Radix Sort)实例详解

    本文实例讲述了PHP排序算法之基数排序(Radix Sort).分享给大家供大家参考,具体如下: 基数排序在<大话数据结构>中并未讲到,但是为了凑齐八大排序算法,我自己通过网络学习了这个排序算法,并给大家分享出来. 基本思想: 基数排序(radix sort)属于"分配式排序"(distribution sort),又称"桶子法"(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些"桶&quo

  • PHP排序算法之希尔排序(Shell Sort)实例分析

    PHP排序算法之希尔排序(Shell Sort)实例分析

    本文实例讲述了PHP排序算法之希尔排序(Shell Sort).分享给大家供大家参考,具体如下: 基本思想: 希尔排序是指记录按下标的一定增量分组,对每一组使用 直接插入排序 ,随着增量逐渐减少,每组包含的关键字越来越多,当增量减少至 1 时,整个序列恰好被分成一组,算法便终止. 操作步骤: 先取一个小于 n(序列记录个数) 的整数 d1 作为第一个增量,把文件的全部记录分组.所有距离为 d1 的倍数的记录放在同一个组中.先在各组内进行 直接插入排序:然后,取第二个增量 d2 < d1 重复上述

  • PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析

    本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort).分享给大家供大家参考,具体如下: 算法引入: 在这里我们依然使用<大话数据结构>里面的一个例子: 扑克牌是我们几乎每个人都玩过的游戏.平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第二张牌是 3,自然而然的我们把 3 插到 5 的前面:第三张牌是 4,查到 3 和 5 的中间:第四张牌是 6,放到 5 的后面:第五张牌是 2,插到 3 的前面:--.最

  • PHP排序算法之简单选择排序(Simple Selection Sort)实例分析

    本文实例讲述了PHP排序算法之简单选择排序(Simple Selection Sort).分享给大家供大家参考,具体如下: 基本思想: 通过 n - i 次关键字间的比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i (1 <= i <= n) 个记录交换,执行n-1趟 后就完成了记录序列的排序. 算法实现: <?php //简单选择排序 //交换函数 function swap(array &$arr,$a,$b){ $temp = $arr[$a]; $a

随机推荐