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