{"id":420,"date":"2017-10-28T22:19:46","date_gmt":"2017-10-28T14:19:46","guid":{"rendered":"http:\/\/www.toodyao.com\/?p=420"},"modified":"2017-11-11T14:12:36","modified_gmt":"2017-11-11T06:12:36","slug":"stl%e5%ad%a6%e4%b9%a0%e4%b9%8blist%e7%9a%84%e5%9f%ba%e6%9c%ac%e6%93%8d%e4%bd%9c","status":"publish","type":"post","link":"https:\/\/www.toodyao.com\/?p=420","title":{"rendered":"STL\u5b66\u4e60\u4e4blist\u7684\u57fa\u672c\u64cd\u4f5c"},"content":{"rendered":"

\u6311\u4e00\u4e9b\u4e0d\u719f\u7684\u3001\u4f7f\u7528\u9891\u7387\u4f4e\u7684STL\u5199\uff0c\u5907\u5fd8\u7528<\/p>\n

vector, stack, queue\u7b49\u4f7f\u7528\u9891\u7387\u6bd4\u8f83\u9ad8\uff0c\u5c31\u4e0d\u5199\u4e86<\/p>\n

\u53c2\u8003\u4e86\u7f51\u4e0a\u7684\u4e00\u4e9b\u6587\u7ae0<\/p>\n

\u6b22\u8fce\u5728\u8bc4\u8bba\u533a\u63d0\u610f\u89c1~<\/p>\n

1.\u5b9a\u4e49\u4e00\u4e2alist<\/h4>\n
<\/div>\n
\n
#include <string>\n#include <list>\nint main()\n{\n\u00a0 \u00a0 \u00a0list<string> Milkshakes;\n\u00a0 \u00a0 \u00a0return 0;\n}<\/pre>\n
 <\/p>\n<\/div>\n
2.\u00a0\u4f7f\u7528list\u7684\u6210\u5458\u51fd\u6570push_back()<\/code>\u548cpush_front()<\/code>\u63d2\u5165\u4e00\u4e2a\u5143\u7d20\u5230list\u4e2d<\/h4>\n
\n
#include <string>\n#include <list>\n\nint main (void)\n{\n\u00a0\u00a0\u00a0\u00a0\u00a0list<string> Milkshakes;\n\u00a0\u00a0\u00a0\u00a0\u00a0Milkshakes.push_back(\"Chocolate\");\n\u00a0\u00a0\u00a0\u00a0\u00a0Milkshakes.push_back(\"Strawberry\");\n\u00a0\u00a0\u00a0\u00a0\u00a0Milkshakes.push_front(\"Lime\");\n\u00a0\u00a0\u00a0\u00a0\u00a0Milkshakes.push_front(\"Vanilla\");\n\u00a0\u00a0\u00a0\u00a0\u00a0return 0;\n}<\/pre>\n
 <\/p>\n<\/div>\n
3.\u6210\u5458\u51fd\u6570empty()<\/code><\/h4>\n
\u5224\u65adlist\u662f\u5426\u4e3a\u7a7a<\/span><\/div>\n
<\/div>\n
4.\u8fed\u4ee3\u5668iterator<\/h4>\n
\n
#include <iostream.h>\n#include <string>\n#include <list>\n\u00a0\nint main (void)\n{\n\u00a0 list<string> Milkshakes;\n\u00a0 list<string>::iterator MilkshakeIterator;\n\u00a0\n\u00a0 Milkshakes.push_back(\"Chocolate\");\n\u00a0 Milkshakes.push_back(\"Strawberry\");\n\u00a0 Milkshakes.push_front(\"Lime\");\n\u00a0 Milkshakes.push_front(\"Vanilla\");\n\u00a0\n\u00a0 \/\/ print the milkshakes\n\u00a0 Milkshakes.push_front(\"The Milkshake Menu\");\n\u00a0 Milkshakes.push_back(\"*** Thats the end ***\");\n\u00a0 for (MilkshakeIterator=Milkshakes.begin();\u00a0MilkshakeIterator!=Milkshakes.end();\u00a0++MilkshakeIterator)\n\u00a0 {\n\u00a0 \/\/ dereference the iterator to get the element\n\u00a0 cout << *MilkshakeIterator << endl;\n\u00a0 }\n}<\/pre>\n
 <\/p>\n<\/div>\n
.begin()<\/code>\u6307\u5411\u7b2c\u4e00\u4e2a\u5143\u7d20\uff0c.end()<\/code>\u6307\u5411\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e\uff0c\u8bbf\u95ee\u6700\u540e\u4e00\u4e2a\u5143\u7d20\uff1a.end()--<\/code><\/div>\n
list\u5bb9\u5668\u4e2d\u4e0d\u80fd\u4f7f\u7528.begin()+2<\/code>\u6765\u8bbf\u95ee\u7b2c\u4e09\u4e2a\u5bf9\u8c61\uff0c\u56e0\u4e3aSTL\u7684list\u662f\u4e00\u53cc\u94fe\u7684list\u6765\u5b9e\u73b0\u7684\uff0c\u4e0d\u652f\u6301\u968f\u673a\u5b58\u53d6\u3002vector\u548cdeque\u548c\u4e00\u4e9b\u5176\u4ed6\u7684\u5bb9\u5668\u652f\u6301\u968f\u673a\u5b58\u53d6<\/div>\n
<\/div>\n
5.\u4f7f\u7528STL\u7684\u901a\u7528\u7b97\u6cd5for_each()\u6765\u904d\u5386list<\/h4>\n
for_each()<\/code>\u53ef\u4ee5\u7b80\u5316\u904d\u5386\u5de5\u4f5c<\/span><\/div>\n
<\/div>\n
\n
#include <iostream>\n#include <string>\n#include <list>\n#include <algorithm>\nusing namespace std;\n\u00a0\nvoid PrintIt(string& s)\n{\n\u00a0 \u00a0 cout << s << endl;\n}\n\u00a0\nint main (void)\n{\n\u00a0 \u00a0 list<string> Milkshakes;\n\u00a0 \u00a0 list<string>::iterator MilkshakeIterator;\n\u00a0\n\u00a0 \u00a0 Milkshakes.push_back(\"Chocolate\");\n\u00a0 \u00a0 Milkshakes.push_back(\"Strawberry\");\n\u00a0 \u00a0 Milkshakes.push_front(\"Lime\");\n\u00a0 \u00a0 Milkshakes.push_front(\"Vanilla\");\n\u00a0\n\u00a0 \u00a0 \/\/ print the milkshakes\n\u00a0 \u00a0 Milkshakes.push_front(\"The Milkshake Menu\");\n\u00a0 \u00a0 Milkshakes.push_back(\"*** Thats the end ***\");\n\u00a0\n\u00a0 \u00a0 for_each(Milkshakes.begin(), Milkshakes.end(), PrintIt);\n\u00a0\n\u00a0 \u00a0 \u00a0return 0;\n}<\/pre>\n
 <\/p>\n<\/div>\n
\u5bf9[ begin() , end() )<\/code>\u7684\u4e2d\u7684\u6bcf\u4e00\u4e2a\u5143\u7d20\u5e94\u7528\u51fd\u6570PrintIt<\/code><\/div>\n
<\/div>\n
6.\u4f7f\u7528\u6210\u5458\u51fd\u6570sort(<\/code>)\u5bf9list\u6392\u5e8f<\/h4>\n
\u8fd9\u91cc\u4f7f\u7528\u7684\u662flist\u7684\u6210\u5458\u51fd\u6570sort()<\/code>\uff0c\u800c\u4e0d\u662f\u901a\u7528\u7b97\u6cd5sort()<\/code>\u3002STL\u4e2d\u6709\u65f6\u5bb9\u5668\u652f\u6301\u5b83\u81ea\u5df1\u5bf9\u4e00\u4e2a\u7279\u6b8a\u7b97\u6cd5\u7684\u5b9e\u73b0\uff0c\u8fd9\u901a\u5e38\u662f\u4e3a\u4e86\u63d0\u9ad8\u6027\u80fd\u3002<\/div>\n
\u56e0\u4e3a\u901a\u7528\u7b97\u6cd5\u4ec5\u80fd\u4e3a\u90a3\u4e9b\u63d0\u4f9b\u968f\u673a\u5b58\u53d6\u91cc\u9762\u5143\u7d20\u7684\u5bb9\u5668\u6392\u5e8f\uff0c\u800c\u7531\u4e8elist\u662f\u4f5c\u4e3a\u4e00\u4e2a\u8fde\u63a5\u7684\u94fe\u8868\u5b9e\u73b0\u7684\uff0c\u5b83\u4e0d\u652f\u6301\u5bf9\u5b83\u91cc\u9762\u7684\u5143\u7d20\u968f\u673a\u5b58\u53d6\u3002\u6240\u4ee5\u5c31\u9700\u8981\u4e00\u4e2a\u7279\u6b8a\u7684 sort()<\/code>\u6210\u5458\u51fd\u6570\u6765\u6392\u5e8flist\u3002<\/div>\n
\n
list1.sort();<\/pre>\n<\/div>\n
\u9ed8\u8ba4\u5347\u5e8f<\/div>\n
<\/div>\n
\u81ea\u5b9a\u4e49\u6bd4\u8f83\u51fd\u6570comp<\/code>\uff1a<\/div>\n
\n
\/\/\u5b9a\u4e49\u7ed3\u6784\u4f53\ntypedef struct NewTreeElem\n{\n\u00a0 long nNodeId; \/\/\u8282\u70b9id\n\u00a0 int nLevel; \/\/\u5c42\u6b21\n\u00a0 double dSoIn; \/\/\u793e\u4f1a\u5f71\u54cd\n};\n\u00a0\n\/\/\u5b9a\u4e49\u5168\u5c40\u6bd4\u8f83\u51fd\u6570\uff1a\u00a0\nboolCompInfo(NewTreeElem first, NewTreeElem second)\n{\n\u00a0 if(first.dSoIn <= second.dSoIn) \/\/\u7531\u5927\u5230\u5c0f\u6392\u5e8f\n        return false;\n\u00a0 else\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0  return true;\n}<\/pre>\n
 <\/p>\n
\/\/\u5b9a\u4e49\u94fe\u8868\uff1a\n\nlist<NewTreeElem> listSocialInf\n\n\/\/\u94fe\u8868\u6392\u5e8f\uff1a\n\nlistSocialInf.sort(CompInfo);<\/pre>\n
 <\/p>\n<\/div>\n
<\/div>\n
7.\u4f7f\u7528list\u7684\u6210\u5458\u51fd\u6570inster()<\/code>\u63d2\u5165\u5143\u7d20\u5230list\u4e2d<\/h4>\n
list1.insert(iterator, value);\nlist1.insert(list1.begin(), \"aaa\");<\/pre>\n
\u6ce8\u610f\uff0cinsert()<\/code>\u51fd\u6570\u628a\u4e00\u4e2a\u6216\u82e5\u5e72\u4e2a\u5143\u7d20\u63d2\u5165\u5230\u4f60\u6307\u51fa\u7684iterator\u7684\u4f4d\u7f6e\u3002\u4f60\u7684\u5143\u7d20\u5c06\u51fa\u73b0\u5728 iterator\u6307\u51fa\u7684\u4f4d\u7f6e\u4ee5\u524d\u3002<\/div>\n
<\/div>\n
8.\u5220\u9664list\u4e2d\u7684\u5143\u7d20<\/h4>\n
a.\u4f7f\u7528\u6210\u5458\u51fd\u6570erase()<\/code><\/p>\n
list1.erase(iterator);\nlist1.erase(list1.begin());<\/pre>\n<\/div>\n
b.\u4f7f\u7528STL\u901a\u7528\u7b97\u6cd5remove()<\/code><\/p>\n
list1.remove(value);\nlist1.remove(\"aaa\");<\/pre>\n<\/div>\n
c.\u4f7f\u7528\u6210\u5458\u51fd\u6570pop_front()<\/code> \/ pop_back()<\/code>\u5220\u9664\u94fe\u9996\/\u5c3e\u5143\u7d20<\/p>\n
list1.pop_front();<\/pre>\n
 <\/p>\n<\/div>\n
9.\u4f7f\u7528STL\u901a\u7528\u7b97\u6cd5find()<\/code>\u5224\u65ad\u662f\u5426\u5b58\u5728\u67d0\u5143\u7d20<\/h4>\n
\n
listiter=find(listintegers.begin(),listintegers.end(),6); if(listiter==listintegers.end())\n\u00a0\u00a0\u00a0\u00a0\u00a0cout<<\"6 is not in list\"<<endl;\nelse\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<\"6 is in list\"<<endl;<\/pre>\n
 <\/p>\n<\/div>\n
\u82e5\u6ca1\u6709\u627e\u5230\u5143\u7d20\u5219\u8fd4\u56delistintergers.end()<\/code>\u7684\u503c<\/div>\n","protected":false},"excerpt":{"rendered":"
\u6311\u4e00\u4e9b\u4e0d\u719f\u7684\u3001\u4f7f\u7528\u9891\u7387\u4f4e\u7684STL\u5199\uff0c\u5907\u5fd8\u7528 vector, stack, queue\u7b49\u4f7f\u7528\u9891\u7387\u6bd4\u8f83\u9ad8\uff0c\u5c31\u4e0d\u5199\u4e86 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,17],"tags":[14,19],"class_list":["post-420","post","type-post","status-publish","format-standard","hentry","category-acm","category-cc","tag-acm","tag-cc"],"_links":{"self":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/420","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=420"}],"version-history":[{"count":16,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/420\/revisions"}],"predecessor-version":[{"id":490,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=\/wp\/v2\/posts\/420\/revisions\/490"}],"wp:attachment":[{"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=420"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=420"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.toodyao.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=420"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}