码迷,mamicode.com
首页 > 编程语言 > 详细

C++实现算法常用的STL---整理

时间:2018-08-08 12:06:17      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:时间   binary   迭代器   出现   用法   second   指针   hello   出栈   

algorithm

  sort快排

#include<algorithm>   //注意包含algorithm头文件
#include<iostream>
using namespace std;
int main()
{
    int arr[] = {1,9,8,4,3,6,0,11};
    int length = sizeof(arr) / 4;

    //快速排序
    //sort的排序范围是[start, end),默认使用从小到大排序。
    sort(arr, arr + 3);   //只排序前3个
    sort(arr + 2, arr + length); //排序第2个元素之后的元素。
    sort(arr, arr + length); //排序整个数组
    sort(arr, arr + length, greater<int>()); //从大到小排序整个数组
    return 0;
}

  

  binary_search二分查找

int arr[] = {0,3,5,7,10,15,19,20,22,24,27};
int length = sizeof(arr) / 4;
bool isFind = true;

isFind = binary_search(arr + 2, arr + length, 19); //在[start, end)中进行二分查找key
cout<< isFind << endl;

 

stack

#include<stack>   //注意包含stack头文件
#include<iostream>
using namespace std;
int main()
{
    stack<int> s; //声明stack中的类型,以及栈名称
    s.push(3);
    s.push(4);    //入栈
    int length = s.size(); //获取栈元素数量
    int top = s.top();    //获取栈顶元素(不出栈)
    s.pop();    //出栈
    bool isEmpty = s.empty();
    return 0;
}

 

queue

#include<iostream>
#include<queue>   //注意包含queue头文件
using namespace std;
int main()
{
    queue<string> q;
    string s;
    q.push("hello");  //入队
    q.push("world");

    cout<< q.front() << endl;   //hello 获取队首元素值,但是不出队
    cout<< q.back() << endl;    //world 获取队尾元素值,但是不出队

    q.pop();   //队首元素出队
    cout<< q.front() << endl;   //world
    cout<< "size " << q.size() << endl;
    cout<< "isEmpty " << q.empty() <<endl;
    return 0;
}

  

 

set/multiset

  multiset/set使用平衡二叉树的数据结构,插入和查找时间复杂度都是log n。

  multiset和set的用法相同,只有一个区别:

    1、multiset中可以出现重复的元素。

    2、set中不会出现重复的元素,即使添加重复的元素,也会自动去重。

#include<iostream>
#include<set>   //multiset和set都要包含set头文件
using namespace std;
int main()
{
    int arr[10] = {5,1,2,4,6,4,3,5,8,8};//有重复的元素
    int i;
    multiset<int> ms; //创建一个空格multiset集合
    for (i = 0; i < 10; i++) {
        ms.insert(arr[i]);
    }

    multiset<int>::iterator p;  //声明一个迭代器,类似于指针
    for (p = ms.begin(); p != ms.end(); p++) {
        //ms.begin()  返回一个迭代器,指向multiset的第一个元素
        //ms.end()   返回一个迭代器,指向multiset最后一个元素的后面一个位置
        cout << *p << " ";    //1 2 3 4 4 5 5 6 8 8
    }
    cout << endl;
    int length = ms.size();   //集合中元素的数量
    bool isEmpty = ms.empty();  // 集合是否为空
    int cnt = ms.count(8);   //计算一个数出现的次数
    cout<< length << " " << isEmpty << " " << cnt << endl;  // 10  0   2

    //查找元素,如果找到的话,返回一个迭代器指向找到的元素。如果没有找到的话,就返回multiset中元素总个数size
    p = ms.find(8);
    if (*p != ms.size()) {
        cout<< "found " << *p << endl;   //8
        ms.erase(*p);   //删除集合中所有的8,不是只删除一个。
        cout<< "after delete , the size is "<< ms.size() << endl;
    } else {
        cout<<"not found"<<endl;
    }
    return 0;
}

  

map/multimap

   map和multimap的都是使用hash算法。

  区别在于,map中的key只能出现一次,而multimap可以出现很多次。

#include<iostream>
#include<map>   //multimap和map都要包含set头文件
using namespace std;
int main()
{
    map<string, string> m;
    m["one"] = "hello";
    m["two"] = "world";
    m.insert(pair<string, string>("three", "C++"));

    bool isEmpty = m.empty();
    int length = m.size();
    string s = m["one"];  //找到的话,就返回对应的值
    cout<< s <<endl;   // hello
    s = m["four"];    //未找到的话,就返回一个类型零值
    cout<< s <<endl;  //返回空字符串

    map<string, string>::iterator p;
    p = m.find("one");
    cout<< p->second << endl; //输出one对应的值--> hello

    m.erase(p);  //删除某个key
    for (p = m.begin(); p != m.end(); p++) {
        cout<< p->second << " ";  // C++ world
    }

    m.clear(); //清空map
    return 0;
}

  

C++实现算法常用的STL---整理

标签:时间   binary   迭代器   出现   用法   second   指针   hello   出栈   

原文地址:https://www.cnblogs.com/-beyond/p/9441759.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!