cpp的STL算法

cpp的STL算法

什么是stl算法

操作stl集合的一堆方法。很方便,他们就是一堆工具。

你只要熟悉stl就可以很方便的使用他们啦。

先明白算法有哪些,有什么作用,然后熟悉一部分常用的,其他的在实践中时候用

stl算法的分类

非变序算法

计数算法
    count,count_if
搜索算法
    search,seach_n
    find,find_if,find_end,find_first_of,adjacent_find
比较算法
    equal,mismatch,lexicographical_compare

变序算法

初始化算法
    fill,fill_n,generate,generate_n
修改算法
    for_each,transform
复制算法
    copy,copy_backward
删除算法
    remove,reomve_if,remove_copy,remove_copy_if
    unique,unique_copy
替换算法
    replace,replace_if
排序算法
    sort,stab_sort,partial_sort

分区算法
    partion,stable_partition
可用于排序容器的算法
binary_search,lower_bound,upper_bound

stl算法的应用

计算元素的个数
查找元素
在集合中搜索元素或序列
将容器中的元素初始化为指定的值
使用for_each处理范围内的元素
使用transtrom 对范围进行编号
复制和删除操作
替换值以及满足给定条件的元素
排序,在有序集合中搜索以及删除重复元素
将范围分区

在有序集合中插入元素
//
//  main.cpp
//  use_stl_algorithm
//
//  Created by bikang on 16/11/1.
//  Copyright (c) 2016年 bikang. All rights reserved.
//

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

using namespace std;

template <typename T>
class PrintClass {
public:
    void operator()(const T& elem)const{
        cout << elem << " ";
    }
};


template <typename T>
bool isEven(const T& number) {
    return ((number%2) == 0);
}

template <typename T>
T addData(const T & v1,const T & v2) {
    return (v1+v2);
}


//在容器中计算元素个数和查找元素
void tstlalg1();
//查找序列
void tsearch();
//容器初始化fill 偏移范围 fill_n 开始位置,个数,数值
//generate随机初始化
void tfill();
//transform 容器的内容的变换
void ttransform();
//测试复制和删除
//copy,copy_backward,remove,remove_if
//replace
//partition  stable_partition
void tdelCopy();

//sort binary_search unique 排序 查找 去重复
void  tsort();



int main(int argc, const char * argv[]) {
    //tstlalg1();
    //tsearch();
    //tfill();
    //ttransform();
    //tdelCopy();
    tsort();
    return 0;
}

void  tsort(){
    vector<string> vec1;
    vec1.push_back("tom");
    vec1.push_back("tim");
    vec1.push_back("tim");
    vec1.push_back("tam");
    vec1.push_back("tam");
    vec1.push_back("kim");
    vec1.push_back("kim");
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;

    //排序
    sort(vec1.begin(), vec1.end());
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;

    //查找
    bool searchRes = binary_search(vec1.begin(), vec1.end(), "tom");
    if(searchRes){
        cout << "find ok"<<endl;
    }else{
        cout << "find faild"<<endl;
    }
    searchRes = binary_search(vec1.begin(), vec1.end(), "to1m");
    if(searchRes){
        cout << "find ok"<<endl;
    }else{
        cout << "find faild"<<endl;
    }

    //去重复
    vector<string>::iterator ite;
    ite = unique(vec1.begin(), vec1.end());
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;
    vec1.erase(ite, vec1.end());
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;


    //有序插入,优选的最前和最靠后的位置
    string lowerStr = "ad";
    ite = lower_bound(vec1.begin(), vec1.end(),lowerStr);
    vec1.insert(ite, lowerStr);
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;

    string upperStr = "ss";
    ite = upper_bound(vec1.begin(), vec1.end(),upperStr);
    vec1.insert(ite, upperStr);
    for_each(vec1.begin(), vec1.end(), PrintClass<string>());cout << endl;


}

void tdelCopy(){

    list<int> l1;
    for(int j =0;j<10;++j){
        l1.push_back(j);
    }
    for_each(l1.begin(), l1.end(), PrintClass<int>());cout << endl;

    //copy
    vector<int> vec1(l1.size() *2);
    vector<int>::iterator ite;
    ite = copy(l1.begin(), l1.end(),vec1.begin());
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    copy_backward(l1.begin(), l1.end(), vec1.end());
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

    //remove
    remove(vec1.begin(), vec1.end(), 0);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    //remove if

    remove_if(vec1.begin(), vec1.end(), [](int i){return i%2==0;});
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

    //replace
    replace(vec1.begin(), vec1.end(), 1, 21);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    //replace if
    replace_if(vec1.begin(), vec1.end(), [](int i){return i%2==1;}, 55);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

    //partition
    partition(l1.begin(), l1.end(),[](int i){return i%2==1;});
    for_each(l1.begin(), l1.end(), PrintClass<int>());cout << endl;
    //stable_partition
    stable_partition(l1.begin(), l1.end(),[](int i){return i%2==1;});
    for_each(l1.begin(), l1.end(), PrintClass<int>());cout << endl;


}

void ttransform(){

    string str1 = "this is a simple language!";
    string str1low;
    str1low.resize(str1.size());
    transform(str1.begin(), str1.end(), str1low.begin(), (int(*)(int))toupper);
    cout << str1low << endl;

    //测试加法
    vector<int> vec1;
    for (int i =0; i<10; ++i) {
        vec1.push_back(i);
    }

    vector<int> vec2;
    for (int i =20; i<30; ++i) {
        vec2.push_back(i);
    }

    vector<int> res;
    res.resize(10);

    //两个容器的内容相加
    transform(vec1.begin(), vec1.end(), vec2.begin(), res.begin(), addData<int>);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    for_each(vec2.begin(), vec2.end(), PrintClass<int>());cout << endl;
    for_each(res.begin(), res.end(), PrintClass<int>());cout << endl;

}

void tfill(){
    cout << "tfill" << endl;
    vector<int> vec1(3);
    fill(vec1.begin(), vec1.end(), 9);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

    vec1.resize(6);
    fill_n(vec1.begin()+3, 3, 3);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    vec1.resize(10);
    generate(vec1.begin()+6, vec1.end(), rand);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    vec1.resize(12);
    generate_n(vec1.begin()+10, 2, rand);
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

}

void tsearch(){
    cout << "tsearch" << endl;
    vector<int> vec1;
    for (int i =0; i<10; ++i) {
        vec1.push_back(i);
    }
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;

    list<int> l1;
    for(int j =3;j<5;++j){
        l1.push_back(j);
    }

    //search查找
    vector<int>::iterator ite;
    ite = search(vec1.begin(), vec1.end(),l1.begin(), l1.end());
    if(ite != vec1.end()){
        cout << "pos=" << distance(vec1.begin(), ite);
    }else{
        cout << " search faild";
    }


}

void tstlalg1(){
    cout << "start" << endl;
    vector<int> vec1;
    for (int i =0; i<10; ++i) {
        vec1.push_back(i);
    }
    for_each(vec1.begin(), vec1.end(), PrintClass<int>());cout << endl;
    //查找 数据数量
    long numCount = 0;
    int find_data = 3;
    numCount = count(vec1.begin(), vec1.end(), (int)find_data);
    cout << "numCount=" <<numCount << endl;

    //查找 数据数量
    size_t npos = count_if(vec1.begin(), vec1.end(), isEven<int>);
    cout << "npos=" <<npos << endl;
    //闭包查找 数据数量
    npos =count_if(vec1.begin(), vec1.end(), [](int i){return i%4==0;});
    cout << "npos=" <<npos << endl;

    //find查找数据的位置
    vector<int>::iterator ite;
    ite = find(vec1.begin(), vec1.end(), find_data);
    if(ite != vec1.end()){
        cout << "find ok " << *ite << endl;
    }else{
        cout << "find faild" << endl;
    }

    //find_if查找数据的位置
    ite = find_if(vec1.begin(), vec1.end(), [](int i){return i%4==0;});
    if(ite != vec1.end()){
        cout << "find ok " << *ite << endl;
    }else{
        cout << "find faild" << endl;
    }


}







相关推荐
仅仅是作为搬运工。 算法精粹——举一反三,抛弃题海战术 本书的目标读者是准备去硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋,为什么还要写这本书呢?主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色: 背后有强大的AlgoHub支持。 本书的所有题目,都可以在 www.algohub.org(即将上线) 上在线判断代码。这样的一大好处是,读者可以边看书,边实现自己的代码,然后提交到网站上验证自己的想法是否正确。AlgoHub的使命是成为最好的算法学习和交流平台。AlgoHub囊括了 POJ, ZOJ, leetcode, HackerRank 等网站的经典题目(一些质量不高的题目则忽略),且 AlgoHub有非常简单的加题系统,用户不需要写一行代码即可自己添加题目,所以AlgoHub的题库还在飞速增长中。 每道题都有完整的代码。 市场上的大部分书,都会讲思路,但给出的代码都是片段,不是完整可编译的代码。本书每题都有完整的代码,且每个代码经过千锤百炼,保证可读性的前提下尽可能简短,方面读者在面试中能快速写出来。 每道题都有多种解法。 本书的宗旨是,用尽可能少的题目,覆盖尽可能多的算法。本书中的的每道题都有多种解法,每种解法不是简单的小改进,而是完全不同的思路,力求举一反三,让读者触类旁通。 本书支持多种主流编程语言。 目前支持 Java, C++, C#, Python, Ruby, JavaScript, Swift, Scala, Clojure, 将来还会支持更多编程语言。 在线阅读 https://www.gitbook.com/book/soulmachine/algorithm-essentials/ 内容目录 介绍 线性表 数组 Remove Duplicates from Sorted Array Remove Duplicates from Sorted Array II Longest Consecutive Sequence Two Sum 3Sum 3Sum Closest 4Sum Remove Element Move Zeroes Next Permutation Permutation Sequence Valid Sudoku Trapping Rain Water Rotate Image Plus One Climbing Stairs Set Matrix Zeroes Gas Station Candy Majority Element Rotate Array Contains Duplicate Contains Duplicate II Contains Duplicate III Product of Array Except Self Game of Life Increasing Triplet Subsequence 单链表 Reverse Linked List Odd Even Linked List Add Two Numbers Reverse Linked List II Partition List Remove Duplicates from Sorted List Remove Duplicates from Sorted List II Rotate List Remove Nth Node From End of List Swap Nodes in Pairs Reverse Nodes in k-Group Copy List with Random Pointer Linked List Cycle Linked List Cycle II Reorder List LRU Cache Palindrome Linked List 字符串 Valid Palindrome Implement strStr() String to Integer (atoi) Add Binary Longest Palindromic Substring Regular Expression Matching Wildcard Matching Longest Common Prefix Valid Number Integer to Roman Roman to Integer Count and Say Anagrams Valid Anagram Simplify Path Length of Last Word Isomorphic Strings Word Pattern 栈和队列 栈 Min Stack Valid Parentheses L
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页