C++ sort函数

2017-02-21  本文已影响0人  joy1314bubian

I)Sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可!
II)Sort函数有三个参数:
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址)
(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool StringContain(string &a, string &b)
{
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    for (int pa = 0, pb = 0;pb < b.length();pb++)
    {
        while (pa < a.length() && (a[pa] < b[pb]))
        {
            pa++;
        }
        if ((pa >= a.length()) || (a[pa]>b[pb]))
            return false;
    }
    return true;
}
int main()
{
    string a = "ABCD";
    string b = "ADB";
    cout << StringContain(a, b) << endl;
}
上一篇 下一篇

猜你喜欢

热点阅读