{"id":642,"date":"2009-03-28T14:39:08","date_gmt":"2009-03-28T06:39:08","guid":{"rendered":"http:\/\/www.slyar.com\/blog\/?p=642"},"modified":"2014-04-22T14:03:26","modified_gmt":"2014-04-22T06:03:26","slug":"stl_next_permutation","status":"publish","type":"post","link":"http:\/\/www.slyar.com\/blog\/stl_next_permutation.html","title":{"rendered":"\u4f7f\u7528STL\u7684next_permutation\u51fd\u6570\u751f\u6210\u5168\u6392\u5217(C++)"},"content":{"rendered":"

\u6587\u7ae0\u4f5c\u8005\uff1a\u59dc\u5357(Slyar) <\/span>\u6587\u7ae0\u6765\u6e90\uff1aSlyar Home (www.slyar.com<\/a>) \u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff0c\u8c22\u8c22\u5408\u4f5c\u3002<\/p>\n

\u4e0b\u5348\u7814\u7a76\u4e86\u4e00\u4e0b\u5168\u6392\u5217\u7b97\u6cd5\uff0c\u7136\u540e\u53d1\u73b0C++\u7684STL\u6709\u4e00\u4e2a\u51fd\u6570\u53ef\u4ee5\u65b9\u4fbf\u5730\u751f\u6210\u5168\u6392\u5217\uff0c\u8fd9\u5c31\u662fnext_permutation<\/p>\n

\u5728C++ Reference\u4e2d\u67e5\u770b\u4e86\u4e00\u4e0bnext_permutation\u7684\u51fd\u6570\u58f0\u660e\uff1a<\/p>\n

#include <algorithm>
\nbool next_permutation( iterator start, iterator end );<\/span><\/p>\n

The next_permutation<\/span>() function attempts to transform the given range of elements [start,end) into the next lexicographically greater permutation of elements. If it succeeds, it returns true, otherwise, it returns false.<\/span><\/p>\n

\u4ece\u8bf4\u660e\u4e2d\u53ef\u4ee5\u770b\u5230 next_permutation \u7684\u8fd4\u56de\u503c\u662f\u5e03\u5c14\u7c7b\u578b\u3002\u6309\u7167\u63d0\u793a\u5199\u4e86\u4e00\u4e2a\u6807\u51c6C++\u7a0b\u5e8f\uff1a<\/p>\n

\r\n#include \r\n#include \r\n#include \r\n\r\nusing namespace std;\r\n\r\nint main()\r\n{\r\n    string str;\r\n    cin >> str;\r\n    sort(str.begin(), str.end());\r\n    cout << str << endl;\r\n    while (next_permutation(str.begin(), str.end()))\r\n    {\r\n        cout << str << endl;\r\n    }\r\n    return 0;\r\n}\r\n<\/pre>\n
\u5176\u4e2d\u8fd8\u7528\u5230\u4e86 sort \u51fd\u6570\u548c string.begin()\u3001string.end() \uff0c\u51fd\u6570\u58f0\u660e\u5982\u4e0b\uff1a<\/p>\n
#include <algorithm>
\nvoid sort( iterator start, iterator end );<\/span><\/p>\n
sort\u51fd\u6570\u53ef\u4ee5\u4f7f\u7528NlogN\u7684\u590d\u6742\u5ea6\u5bf9\u53c2\u6570\u8303\u56f4\u5185\u7684\u6570\u636e\u8fdb\u884c\u6392\u5e8f\u3002<\/span><\/p>\n
#include <string>
\niterator begin();
\nconst_iterator begin() const;<\/span><\/p>\n
#include <string>
\niterator end();
\nconst_iterator end() const;<\/span><\/p>\n
string.begin()\u548cstring.end() \u53ef\u4ee5\u5feb\u901f\u8bbf\u95ee\u5230\u5b57\u7b26\u4e32\u7684\u9996\u5b57\u7b26\u548c\u5c3e\u5b57\u7b26\u3002<\/span><\/p>\n
\u5728\u4f7f\u7528\u5927\u6570\u636e\u6d4b\u8bd5\u7684\u65f6\u5019\uff0c\u53d1\u73b0\u6807\u51c6C++\u7684\u6548\u7387\u5f88\u5dee...\u6362\u6210C\u51fd\u6570\u5199\u4e00\u4e0b\uff0c\u6548\u7387\u63d0\u5347\u4e86\u4e0d\u6b62\u4e00\u500d...<\/p>\n
\r\n#include \r\n#include \r\n#include \r\n#define MAX 100\r\n\r\nusing namespace std;\r\n\r\nint main()\r\n{\r\n    int length;\r\n    char str[MAX];\r\n    gets(str);\r\n    length = strlen(str);\r\n    sort(str, str + length);\r\n    puts(str);\r\n    while (next_permutation(str, str + length))\r\n    {\r\n        puts(str);\r\n    }\r\n    return 0;\r\n}\r\n<\/pre>\n
\u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff1aSlyar Home<\/a> » \u4f7f\u7528STL\u7684next_permutation\u51fd\u6570\u751f\u6210\u5168\u6392\u5217(C++)<\/a><\/p>","protected":false},"excerpt":{"rendered":"
\u6587\u7ae0\u4f5c\u8005\uff1a\u59dc\u5357(Slyar) \u6587\u7ae0\u6765\u6e90\uff1aSlyar Home (www.slyar.com) \u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff0c\u8c22\u8c22\u5408\u4f5c\u3002 \u4e0b\u5348\u7814\u7a76\u4e86\u4e00\u4e0b\u5168\u6392\u5217\u7b97\u6cd5\uff0c\u7136\u540e\u53d1\u73b0C++\u7684STL\u6709\u4e00\u4e2a\u51fd\u6570\u53ef\u4ee5\u65b9\u4fbf\u5730\u751f\u6210\u5168\u6392\u5217\uff0c\u8fd9\u5c31\u662fnext_permutation \u5728C++ R […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17],"tags":[304,258],"class_list":["post-642","post","type-post","status-publish","format-standard","hentry","category-programing","tag-304","tag-258"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t