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

#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;
}

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;

#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;
}

#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;
}

#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;
}

#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;
}