C++<br>sort関数

931 ワード

I)Sort関数はヘッダファイルが#includeのc++標準ライブラリに含まれており,呼び出し標準ライブラリのソート方法はその内部がどのように実現されているかを知る必要はなく,我々が望む結果さえあればよい.II)Sort関数には3つのパラメータがある:(1)1番目はソートする配列の先頭アドレスである.(2)2番目が最後のアドレス(最後にソートするアドレス)(3)3番目のパラメータはソートの方法であり、大きいものから小さいものまで、小さいものから大きいものまで、3番目のパラメータを書かなくてもよい.この場合、デフォルトのソート方法は小さいものから大きいものまでソートされる.
#include
#include
#include
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;
}