C++ primer plus 第16章string 类和标准模板库, STL和 string 类

C++ primer plus 第16章string 类和标准模板库, STL和 string 类

C++ primer plus 第16章string 类和标准模板库, STL和 string 类

---

16.6.3 STL和 string 类

string 类虽然不是 STL的组成部分，但设计它时考虑到了STL。例如，它包含 begin()、end()、rbegin()和 rend()等成员，因此可以使用 STL 接口。程序清单 16.17用STL 显示了使用一个词的字母可以得到的所有排列组合。排列组合就是重新安排容器中元素的顺序。nextperutation()算法将区间内容转换为下一种排列方式。对于字符串，排列按照字母递增的顺序进行。如果成功，该算法返回tue;如果区间已经处于最后的序列中，则该算法返回false。要得到区间内容的所有排列组合，应从最初的顺序开始，为此程序使用了 STL 算法 sort()。

程序清单16.17 strgst1.Cpp

// strgstl.cpp -- applying the STL to a string
#include <iostream>
#include <string>
#include <algorithm>

int main()
{
    using namespace std;
    string letters;
    
    cout << "Enter the letter grouping (quit to quit): ";
    while (cin >> letters && letters != "quit")
    {
        cout << "Permutations of " << letters << endl;
        sort(letters.begin(), letters.end());
        cout << letters << endl;
        while (next_permutation(letters.begin(), letters.end()))
            cout << letters << endl;
        cout << "Enter next sequence (quit to quit): ";
    }
    cout << "Done.\n";
    // cin.get();
    // cin.get();
    return 0;
}

注意，算法 next permutation()自动提供唯一的排列组合,这就是输出中“aw!”一词的排列组合比“all”
(它有重复的字母)的排列组合要多的原因。