\n| \u4ece C \u98ce\u683c\u6570\u7ec4\u521d\u59cb\u5316<\/td>\n | int arr[] = {1,2,3}; vector<int> v(arr, arr+sizeof(arr)\/sizeof(arr[0]));<\/td>\n | \u5229\u7528\u6570\u7ec4\u6307\u9488\u4f5c\u4e3a\u8fed\u4ee3\u5668，\u62f7\u8d1d\u6570\u7ec4\u6240\u6709\u5143\u7d20<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n3. \u7279\u6b8a\u7c7b\u578b\u7684 vector \u521d\u59cb\u5316（\u5982\u81ea\u5b9a\u4e49\u7ed3\u6784\u4f53\u3001\u6307\u9488）<\/h4>\n\/\/ 1. \u81ea\u5b9a\u4e49\u7ed3\u6784\u4f53
\nstruct Person {
\n string name;
\n int age;
\n Person(string n, int a) : name(n), age(a) {} \/\/ \u6784\u9020\u51fd\u6570
\n};
\nvector<Person> people = {{"Alice", 20}, {"Bob", 25}}; \/\/ \u5217\u8868\u521d\u59cb\u5316（\u9700 C++11+）<\/p>\n \/\/ 2. \u6307\u9488\u7c7b\u578b（\u6ce8\u610f：\u9700\u624b\u52a8\u7ba1\u7406\u5185\u5b58，\u907f\u514d\u5185\u5b58\u6cc4\u6f0f）
\nvector<int*> v;
\nint a = 10;
\nv.push_back(&a); \/\/ \u5b58\u50a8\u6808\u6307\u9488（\u5b89\u5168）
\nv.push_back(new int(20)); \/\/ \u5b58\u50a8\u5806\u6307\u9488（\u9700\u624b\u52a8 delete）<\/p>\n \u4e09\u3001vector \u6838\u5fc3\u6210\u5458\u51fd\u6570（\u6309\u529f\u80fd\u5206\u7c7b，\u542b\u793a\u4f8b）<\/h3>\nvector \u7684\u6210\u5458\u51fd\u6570\u662f\u5176\u6838\u5fc3\u7528\u6cd5，\u6309 \u201c\u8fed\u4ee3\u5668\u3001\u5bb9\u91cf\u3001\u5143\u7d20\u64cd\u4f5c\u201d \u5206\u7c7b\u6574\u7406，\u6bcf\u4e2a\u51fd\u6570\u542b\u529f\u80fd\u3001\u8bed\u6cd5\u3001\u793a\u4f8b\u3002<\/p>\n 1. \u8fed\u4ee3\u5668\u76f8\u5173\u51fd\u6570（\u904d\u5386 \/ \u533a\u95f4\u64cd\u4f5c\u57fa\u7840）<\/h4>\n\u8fed\u4ee3\u5668\u662f vector \u7684 \u201c\u904d\u5386\u5de5\u5177\u201d，\u7c7b\u4f3c\u6307\u9488，\u652f\u6301\u00a0++\/–\u00a0\u79fb\u52a8，\u517c\u5bb9 STL \u7b97\u6cd5（\u5982\u00a0sort\u3001find）\u3002<\/p>\n \n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| begin()<\/td>\n | \u8fd4\u56de\u6307\u5411\u9996\u5143\u7d20\u7684\u975e const \u8fed\u4ee3\u5668<\/td>\n | vector<int> v{1,2,3}; auto it = v.begin(); *it = 10;（\u4fee\u6539\u9996\u5143\u7d20\u4e3a 10）<\/td>\n<\/tr>\n | \n| end()<\/td>\n | \u8fd4\u56de\u6307\u5411\u5c3e\u540e\u4f4d\u7f6e\u7684\u975e const \u8fed\u4ee3\u5668<\/td>\n | for (auto it = v.begin(); it != v.end(); ++it) cout << *it;（\u904d\u5386\u6240\u6709\u5143\u7d20）<\/td>\n<\/tr>\n | \n| cbegin()<\/td>\n | \u8fd4\u56de\u6307\u5411\u9996\u5143\u7d20\u7684const \u8fed\u4ee3\u5668（\u4e0d\u53ef\u4fee\u6539\u5143\u7d20）<\/td>\n | const vector<int> v{1,2,3}; auto it = v.cbegin(); \/\/ *it = 10; \u62a5\u9519<\/td>\n<\/tr>\n | \n| cend()<\/td>\n | \u8fd4\u56de\u6307\u5411\u5c3e\u540e\u4f4d\u7f6e\u7684const \u8fed\u4ee3\u5668<\/td>\n | \u7528\u4e8e\u904d\u5386 const vector，\u907f\u514d\u610f\u5916\u4fee\u6539\u5143\u7d20<\/td>\n<\/tr>\n | \n| rbegin()<\/td>\n | \u8fd4\u56de\u6307\u5411\u5c3e\u5143\u7d20\u7684\u53cd\u5411\u8fed\u4ee3\u5668（\u4ece\u540e\u5f80\u524d\u904d\u5386）<\/td>\n | for (auto it = v.rbegin(); it != v.rend(); ++it) cout << *it;（3,2,1）<\/td>\n<\/tr>\n | \n| rend()<\/td>\n | \u8fd4\u56de\u6307\u5411\u9996\u5143\u7d20\u524d\u4f4d\u7f6e\u7684\u53cd\u5411\u8fed\u4ee3\u5668<\/td>\n | \u53cd\u5411\u904d\u5386\u7684\u7ed3\u675f\u6761\u4ef6<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u6ce8\u610f：\u8fed\u4ee3\u5668\u53ef\u80fd\u5931\u6548（\u5982\u6269\u5bb9\u3001\u5220\u9664\u5143\u7d20\u540e），\u5931\u6548\u540e\u4e0d\u53ef\u518d\u4f7f\u7528（\u4f1a\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a）\u3002<\/p>\n 2. \u5bb9\u91cf\u4e0e\u5927\u5c0f\u64cd\u4f5c（\u5185\u5b58\u7ba1\u7406\u6838\u5fc3）<\/h4>\nvector \u6709\u4e24\u4e2a\u5173\u952e\u6982\u5ff5：<\/p>\n \n- size()：\u5f53\u524d\u5df2\u5b58\u50a8\u7684\u5143\u7d20\u4e2a\u6570（\u7528\u6237\u5b9e\u9645\u4f7f\u7528\u7684\u6570\u91cf）；<\/li>\n
- capacity()：\u5f53\u524d\u5df2\u5206\u914d\u7684\u5185\u5b58\u53ef\u5bb9\u7eb3\u7684\u6700\u5927\u5143\u7d20\u4e2a\u6570（\u672a\u6269\u5bb9\u524d\u6700\u591a\u80fd\u5b58\u591a\u5c11）\u3002<\/li>\n<\/ul>\n
\n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| size()<\/td>\n | \u8fd4\u56de\u5f53\u524d\u5143\u7d20\u4e2a\u6570（O (1)）<\/td>\n | vector<int> v{1,2,3}; cout << v.size(); \/\/ \u8f93\u51fa 3<\/td>\n<\/tr>\n | \n| capacity()<\/td>\n | \u8fd4\u56de\u5f53\u524d\u5bb9\u91cf（O (1)）<\/td>\n | vector<int> v(5,10); cout << v.capacity(); \/\/ \u8f93\u51fa 5（\u591a\u6570\u7f16\u8bd1\u5668）<\/td>\n<\/tr>\n | \n| empty()<\/td>\n | \u5224\u65ad\u662f\u5426\u4e3a\u7a7a（size()==0），O (1)，\u6bd4\u76f4\u63a5\u5224\u65ad\u00a0size()\u00a0\u66f4\u9ad8\u6548<\/td>\n | if (v.empty()) cout << "\u7a7avector";<\/td>\n<\/tr>\n | \n| reserve(n)<\/td>\n | \u9884\u5206\u914d\u5185\u5b58，\u4f7f\u5bb9\u91cf\u81f3\u5c11\u4e3a n（\u4ec5\u6269\u5bb9，\u4e0d\u7f29\u5bb9；\u4e0d\u6539\u53d8 size）<\/td>\n | vector<int> v; v.reserve(100); cout << v.capacity(); \/\/ 100，size=0<\/td>\n<\/tr>\n | \n| resize(n)<\/td>\n | \u8c03\u6574 size \u4e3a n：- n > \u5f53\u524d size：\u8865\u9ed8\u8ba4\u503c（\u5185\u7f6e\u7c7b\u578b 0，\u81ea\u5b9a\u4e49\u7c7b\u578b\u9ed8\u8ba4\u6784\u9020）- n < \u5f53\u524d size：\u5220\u9664\u672b\u5c3e\u5143\u7d20<\/td>\n | vector<int> v{1,2,3}; v.resize(5); \/\/ size=5，\u5143\u7d20\u4e3a [1,2,3,0,0]；v.resize(2); \/\/ size=2，\u5143\u7d20\u4e3a [1,2]<\/td>\n<\/tr>\n | \n| resize(n, val)<\/td>\n | \u8c03\u6574 size \u4e3a n，\u8865\u503c\u4e3a val（\u66ff\u4ee3\u9ed8\u8ba4\u503c）<\/td>\n | v.resize(5, 6); \/\/ \u5143\u7d20\u4e3a [1,2,3,6,6]<\/td>\n<\/tr>\n | \n| shrink_to_fit()<\/td>\n | \u7f29\u51cf\u5bb9\u91cf\u81f3 size（C++11+），\u91ca\u653e\u591a\u4f59\u5185\u5b58（\u4ec5\u4e3a\u5efa\u8bae，\u7f16\u8bd1\u5668\u53ef\u80fd\u5ffd\u7565）<\/td>\n | vector<int> v(100); v.resize(10); v.shrink_to_fit(); cout << v.capacity(); \/\/ \u591a\u6570\u7f16\u8bd1\u5668\u8f93\u51fa 10<\/td>\n<\/tr>\n | \n| max_size()<\/td>\n | \u8fd4\u56de vector \u7406\u8bba\u4e0a\u53ef\u5bb9\u7eb3\u7684\u6700\u5927\u5143\u7d20\u4e2a\u6570（\u53d7\u7cfb\u7edf\u5185\u5b58\u9650\u5236）<\/td>\n | cout << v.max_size(); \/\/ \u8f93\u51fa\u5982 2147483647（32\u4f4d\u7cfb\u7edf）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u5173\u952e\u533a\u522b：reserve\u00a0\u53ea\u6539\u5bb9\u91cf\u3001\u4e0d\u6539\u5927\u5c0f；resize\u00a0\u65e2\u6539\u5927\u5c0f\u3001\u53ef\u80fd\u6539\u5bb9\u91cf（\u5f53 n > \u539f\u5bb9\u91cf\u65f6）\u3002<\/p>\n 3. \u5143\u7d20\u589e\u5220\u6539\u67e5\u64cd\u4f5c（\u6700\u5e38\u7528）<\/h4>\n（1）\u5c3e\u90e8\u64cd\u4f5c（\u9ad8\u6548，O (1) \u5747\u644a）<\/p>\n \n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| push_back(val)<\/td>\n | \u5728\u5c3e\u90e8\u63d2\u5165\u5143\u7d20 val（\u5bb9\u91cf\u4e0d\u8db3\u65f6\u81ea\u52a8\u6269\u5bb9）<\/td>\n | vector<int> v; v.push_back(1); v.push_back(2); \/\/ v = [1,2]<\/td>\n<\/tr>\n | \n| emplace_back(args…)<\/td>\n | \u5728\u5c3e\u90e8\u76f4\u63a5\u6784\u9020\u5143\u7d20（C++11+），\u907f\u514d\u62f7\u8d1d\u5f00\u9500（\u6bd4\u00a0push_back\u00a0\u9ad8\u6548）<\/td>\n | vector<Person> people; people.emplace_back("Charlie", 30); \/\/ \u76f4\u63a5\u8c03\u7528 Person \u6784\u9020\u51fd\u6570，\u65e0\u4e34\u65f6\u5bf9\u8c61<\/td>\n<\/tr>\n | \n| pop_back()<\/td>\n | \u5220\u9664\u5c3e\u90e8\u5143\u7d20（\u4e0d\u8fd4\u56de\u503c，O (1)），size \u51cf 1，\u5bb9\u91cf\u4e0d\u53d8<\/td>\n | v.pop_back(); \/\/ v = [1]<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u6838\u5fc3\u5bf9\u6bd4：push_back\u00a0\u5148\u6784\u9020\u4e34\u65f6\u5bf9\u8c61\u518d\u62f7\u8d1d \/ \u79fb\u52a8\u5230 vector；emplace_back\u00a0\u76f4\u63a5\u5728 vector \u7684\u5185\u5b58\u4e2d\u6784\u9020\u5bf9\u8c61，\u6548\u7387\u66f4\u9ad8（\u5c24\u5176\u81ea\u5b9a\u4e49\u7c7b\u578b）\u3002<\/p>\n （2）\u4e2d\u95f4 \/ \u5934\u90e8\u63d2\u5165（\u4f4e\u6548，O (n)）<\/p>\n \n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| insert(pos, val)<\/td>\n | \u5728\u8fed\u4ee3\u5668 pos \u4f4d\u7f6e\u63d2\u5165 val，\u8fd4\u56de\u6307\u5411\u63d2\u5165\u5143\u7d20\u7684\u8fed\u4ee3\u5668<\/td>\n | vector<int> v{1,3}; auto it = v.insert(v.begin()+1, 2); \/\/ v = [1,2,3]，it \u6307\u5411 2<\/td>\n<\/tr>\n | \n| insert(pos, n, val)<\/td>\n | \u5728 pos \u4f4d\u7f6e\u63d2\u5165 n \u4e2a val<\/td>\n | v.insert(v.begin(), 2, 0); \/\/ v = [0,0,1,2,3]<\/td>\n<\/tr>\n | \n| insert(pos, first, last)<\/td>\n | \u5728 pos \u4f4d\u7f6e\u63d2\u5165 [first, last) \u533a\u95f4\u7684\u5143\u7d20（\u652f\u6301\u5176\u4ed6\u5bb9\u5668\u8fed\u4ee3\u5668）<\/td>\n | vector<int> v1{4,5}; v.insert(v.end(), v1.begin(), v1.end()); \/\/ v = [0,0,1,2,3,4,5]<\/td>\n<\/tr>\n | \n| emplace(pos, args…)<\/td>\n | \u5728 pos \u4f4d\u7f6e\u76f4\u63a5\u6784\u9020\u5143\u7d20（C++11+），\u6bd4\u00a0insert\u00a0\u9ad8\u6548<\/td>\n | v.emplace(v.begin()+3, 6); \/\/ v = [0,0,1,6,2,3,4,5]<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n （3）\u5220\u9664\u5143\u7d20（\u4f4e\u6548，O (n)）<\/p>\n \n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| erase(pos)<\/td>\n | \u5220\u9664\u8fed\u4ee3\u5668 pos \u6307\u5411\u7684\u5143\u7d20，\u8fd4\u56de\u6307\u5411\u5220\u9664\u540e\u4e0b\u4e00\u4e2a\u5143\u7d20\u7684\u8fed\u4ee3\u5668<\/td>\n | vector<int> v{1,2,3,4}; auto it = v.erase(v.begin()+1); \/\/ v = [1,3,4]，it \u6307\u5411 3<\/td>\n<\/tr>\n | \n| erase(first, last)<\/td>\n | \u5220\u9664 [first, last) \u533a\u95f4\u7684\u5143\u7d20，\u8fd4\u56de\u6307\u5411\u5220\u9664\u540e\u4e0b\u4e00\u4e2a\u5143\u7d20\u7684\u8fed\u4ee3\u5668<\/td>\n | v.erase(v.begin()+1, v.begin()+3); \/\/ v = [1]<\/td>\n<\/tr>\n | \n| clear()<\/td>\n | \u5220\u9664\u6240\u6709\u5143\u7d20（size=0），\u5bb9\u91cf\u4e0d\u53d8（\u4e0d\u91ca\u653e\u5185\u5b58）<\/td>\n | v.clear(); cout << v.size(); \/\/ 0；cout << v.capacity(); \/\/ \u4ecd\u4e3a\u4e4b\u524d\u7684\u5bb9\u91cf<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u6ce8\u610f：erase\u00a0\u4f1a\u5bfc\u81f4\u5220\u9664\u4f4d\u7f6e\u540e\u7684\u8fed\u4ee3\u5668\u5931\u6548，\u9700\u7528\u5176\u8fd4\u56de\u503c\u66f4\u65b0\u8fed\u4ee3\u5668（\u5982\u904d\u5386\u5220\u9664\u65f6）\u3002<\/p>\n （4）\u5176\u4ed6\u64cd\u4f5c<\/p>\n \n\u51fd\u6570\u529f\u80fd\u63cf\u8ff0\u793a\u4f8b\u4ee3\u7801<\/tr>\n \n\n| assign(n, val)<\/td>\n | \u6e05\u7a7a\u539f\u6709\u5143\u7d20，\u91cd\u65b0\u8d4b\u503c\u4e3a n \u4e2a val（size \u548c capacity \u53ef\u80fd\u53d8\u5316）<\/td>\n | vector<int> v{1,2,3}; v.assign(4, 5); \/\/ v = [5,5,5,5]<\/td>\n<\/tr>\n | \n| assign(first, last)<\/td>\n | \u6e05\u7a7a\u539f\u6709\u5143\u7d20，\u8d4b\u503c\u4e3a [first, last) \u533a\u95f4\u7684\u5143\u7d20<\/td>\n | int arr[] = {6,7}; v.assign(arr, arr+2); \/\/ v = [6,7]<\/td>\n<\/tr>\n | \n| swap(v2)<\/td>\n | \u4ea4\u6362\u5f53\u524d vector \u4e0e v2 \u7684\u5185\u5bb9（O (1)，\u4ec5\u4ea4\u6362\u5185\u90e8\u6307\u9488，\u65e0\u5143\u7d20\u62f7\u8d1d）<\/td>\n | vector<int> v1{1,2}, v2{3,4}; v1.swap(v2); \/\/ v1=[3,4], v2=[1,2]<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n4. \u5143\u7d20\u8bbf\u95ee\u51fd\u6570（4 \u79cd\u65b9\u5f0f，\u5404\u6709\u4f18\u52a3）<\/h4>\nvector \u652f\u6301 4 \u79cd\u5143\u7d20\u8bbf\u95ee\u65b9\u5f0f，\u6838\u5fc3\u5dee\u5f02\u5728\u8d8a\u754c\u68c0\u67e5\u548c\u6613\u7528\u6027：<\/p>\n \n\u8bbf\u95ee\u65b9\u5f0f\u8bed\u6cd5\u793a\u4f8b\u8d8a\u754c\u5904\u7406\u9002\u7528\u573a\u666f<\/tr>\n \n\n| \u4e0b\u6807\u8fd0\u7b97\u7b26\u00a0[]<\/td>\n | v[i]<\/td>\n | \u4e0d\u68c0\u67e5\u8d8a\u754c（\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a，\u5982\u5d29\u6e83）<\/td>\n | \u786e\u5b9a\u4e0b\u6807\u5408\u6cd5\u65f6（\u9ad8\u6548）<\/td>\n<\/tr>\n | \n| at(i)<\/td>\n | v.at(i)<\/td>\n | \u8d8a\u754c\u65f6\u629b\u51fa\u00a0out_of_range\u00a0\u5f02\u5e38<\/td>\n | \u4e0b\u6807\u53ef\u80fd\u975e\u6cd5\u65f6（\u5b89\u5168）<\/td>\n<\/tr>\n | \n| front()<\/td>\n | v.front()<\/td>\n | \u7a7a vector \u8bbf\u95ee\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a<\/td>\n | \u83b7\u53d6\u9996\u5143\u7d20（\u6bd4\u00a0v[0]\u00a0\u76f4\u89c2）<\/td>\n<\/tr>\n | \n| back()<\/td>\n | v.back()<\/td>\n | \u7a7a vector \u8bbf\u95ee\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a<\/td>\n | \u83b7\u53d6\u5c3e\u5143\u7d20（\u6bd4\u00a0v[v.size()-1]\u00a0\u7b80\u6d01）<\/td>\n<\/tr>\n | \n| data()<\/td>\n | v.data()<\/td>\n | \u7a7a vector \u8fd4\u56de nullptr<\/td>\n | \u83b7\u53d6\u5e95\u5c42\u6570\u7ec4\u6307\u9488（\u517c\u5bb9 C \u51fd\u6570）<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u793a\u4f8b：<\/p>\n vector<int> v{10,20,30};
\ncout << v[1]; \/\/ 20（\u65e0\u8d8a\u754c\u68c0\u67e5）
\ncout << v.at(1); \/\/ 20（\u8d8a\u754c\u629b\u5f02\u5e38）
\ncout << v.front(); \/\/ 10
\ncout << v.back(); \/\/ 30<\/p>\n int* p = v.data();
\ncout << p[2]; \/\/ 30（\u76f4\u63a5\u64cd\u4f5c\u5e95\u5c42\u6570\u7ec4）<\/p>\n \/\/ \u8d8a\u754c\u793a\u4f8b
\n\/\/ cout << v[5]; \/\/ \u672a\u5b9a\u4e49\u884c\u4e3a（\u53ef\u80fd\u5d29\u6e83）
\n\/\/ cout << v.at(5); \/\/ \u629b\u51fa std::out_of_range \u5f02\u5e38，\u53ef\u6355\u83b7<\/p>\n \u56db\u3001vector \u5185\u5b58\u7ba1\u7406\u6df1\u5ea6\u89e3\u6790（\u6269\u5bb9\u673a\u5236 + \u4f18\u5316\u6280\u5de7）<\/h3>\n\u5185\u5b58\u7ba1\u7406\u662f vector \u7684\u6838\u5fc3\u539f\u7406，\u7406\u89e3\u5176\u6269\u5bb9\u673a\u5236\u80fd\u907f\u514d\u6027\u80fd\u95ee\u9898\u548c\u5185\u5b58\u6d6a\u8d39\u3002<\/p>\n 1. \u6269\u5bb9\u673a\u5236（\u5173\u952e！）<\/h4>\n\u5f53\u00a0push_back\/emplace_back\u00a0\u63d2\u5165\u5143\u7d20\u65f6，\u82e5\u00a0size() == capacity()（\u5f53\u524d\u5bb9\u91cf\u5df2\u6ee1），vector \u4f1a\u81ea\u52a8\u6269\u5bb9，\u6b65\u9aa4\u5982\u4e0b：<\/p>\n - \u5206\u914d\u65b0\u5185\u5b58：\u65b0\u5bb9\u91cf\u901a\u5e38\u662f\u539f\u5bb9\u91cf\u7684\u00a02 \u500d（\u4e0d\u540c\u7f16\u8bd1\u5668\u53ef\u80fd\u4e0d\u540c，\u5982 GCC \u662f 2 \u500d，VS \u662f 1.5 \u500d）；<\/li>\n
- \u62f7\u8d1d\u65e7\u5143\u7d20：\u5c06\u65e7\u5185\u5b58\u4e2d\u7684\u6240\u6709\u5143\u7d20\u62f7\u8d1d（\u6216\u79fb\u52a8，C++11+）\u5230\u65b0\u5185\u5b58；<\/li>\n
- \u91ca\u653e\u65e7\u5185\u5b58：\u9500\u6bc1\u65e7\u5185\u5b58\u4e2d\u7684\u5143\u7d20\u5e76\u91ca\u653e\u7a7a\u95f4；<\/li>\n
- \u66f4\u65b0\u6307\u9488：\u5c06\u00a0begin()\/end()\u00a0\u7b49\u6307\u9488\u6307\u5411\u65b0\u5185\u5b58\u3002<\/li>\n
\u793a\u4f8b（GCC \u73af\u5883）：<\/p>\n vector<int> v;
\ncout << v.capacity() << endl; \/\/ 0（\u521d\u59cb\u5bb9\u91cf）
\nv.push_back(1);
\ncout << v.capacity() << endl; \/\/ 1（\u7b2c\u4e00\u6b21\u6269\u5bb9\u5230 1）
\nv.push_back(2);
\ncout << v.capacity() << endl; \/\/ 2（\u6269\u5bb9\u5230 2 \u500d）
\nv.push_back(3);
\ncout << v.capacity() << endl; \/\/ 4（\u6269\u5bb9\u5230 2 \u500d）
\nv.push_back(4);
\ncout << v.capacity() << endl; \/\/ 4（\u672a\u6ee1，\u4e0d\u6269\u5bb9）
\nv.push_back(5);
\ncout << v.capacity() << endl; \/\/ 8（\u6269\u5bb9\u5230 2 \u500d）<\/p>\n 2. \u6269\u5bb9\u7684\u95ee\u9898<\/h4>\n\n- \u6027\u80fd\u5f00\u9500：\u9891\u7e41\u6269\u5bb9\u4f1a\u5bfc\u81f4\u591a\u6b21 \u201c\u5206\u914d – \u62f7\u8d1d – \u91ca\u653e\u201d，\u5c24\u5176\u662f\u5143\u7d20\u8f83\u591a\u65f6（\u5982 100 \u4e07\u5143\u7d20，\u6269\u5bb9\u65f6\u9700\u62f7\u8d1d 100 \u4e07\u6b21）；<\/li>\n
- \u8fed\u4ee3\u5668\u5931\u6548：\u6269\u5bb9\u540e\u65e7\u5185\u5b58\u88ab\u91ca\u653e，\u6307\u5411\u65e7\u5185\u5b58\u7684\u8fed\u4ee3\u5668\u3001\u6307\u9488\u3001\u5f15\u7528\u5168\u90e8\u5931\u6548（\u540e\u7eed\u4f7f\u7528\u4f1a\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a）\u3002<\/li>\n<\/ul>\n
3. \u5185\u5b58\u4f18\u5316\u6280\u5de7<\/h4>\n（1）\u63d0\u524d\u9884\u7559\u5bb9\u91cf（reserve()）<\/p>\n \u82e5\u5df2\u77e5\u5143\u7d20\u6570\u91cf\u8303\u56f4，\u63d0\u524d\u7528\u00a0reserve(n)\u00a0\u9884\u5206\u914d\u5bb9\u91cf，\u907f\u514d\u591a\u6b21\u6269\u5bb9：<\/p>\n \/\/ \u4f18\u5316\u524d：\u9891\u7e41\u6269\u5bb9
\nvector<int> v;
\nfor (int i = 0; i < 1000000; ++i) {
\n v.push_back(i); \/\/ \u4f1a\u6269\u5bb9\u7ea6 20 \u6b21（2^0 \u2192 2^1 \u2192 … \u2192 2^19）
\n}<\/p>\n \/\/ \u4f18\u5316\u540e：\u4e00\u6b21\u6269\u5bb9
\nvector<int> v;
\nv.reserve(1000000); \/\/ \u9884\u5206\u914d 100 \u4e07\u5bb9\u91cf
\nfor (int i = 0; i < 1000000; ++i) {
\n v.push_back(i); \/\/ \u65e0\u6269\u5bb9，\u6027\u80fd\u63d0\u5347\u660e\u663e
\n}<\/p>\n （2）\u7528\u00a0emplace_back\u00a0\u66ff\u4ee3\u00a0push_back（\u51cf\u5c11\u62f7\u8d1d）<\/p>\n \u81ea\u5b9a\u4e49\u7c7b\u578b\u5143\u7d20\u4f18\u5148\u7528\u00a0emplace_back，\u76f4\u63a5\u5728 vector \u5185\u5b58\u4e2d\u6784\u9020\u5bf9\u8c61，\u907f\u514d\u4e34\u65f6\u5bf9\u8c61\u7684\u62f7\u8d1d \/ \u79fb\u52a8\u5f00\u9500：<\/p>\n struct BigObj { \/\/ \u5927\u5bf9\u8c61（\u62f7\u8d1d\u5f00\u9500\u5927）
\n int data[1000];
\n BigObj(int x) { data[0] = x; }
\n};<\/p>\n vector<BigObj> v;
\nv.reserve(1000);
\n\/\/ \u9ad8\u6548：\u76f4\u63a5\u6784\u9020
\nv.emplace_back(10);
\n\/\/ \u4f4e\u6548：\u5148\u6784\u9020\u4e34\u65f6\u5bf9\u8c61，\u518d\u79fb\u52a8（\u6216\u62f7\u8d1d）
\nv.push_back(BigObj(20)); <\/p>\n （3）\u91ca\u653e\u591a\u4f59\u5185\u5b58（shrink_to_fit()\u00a0\u6216 swap \u6280\u5de7）<\/p>\n clear()\u00a0\u4ec5\u6e05\u7a7a\u5143\u7d20（size=0），\u4f46\u5bb9\u91cf\u4e0d\u53d8，\u82e5\u9700\u91ca\u653e\u591a\u4f59\u5185\u5b58：<\/p>\n vector<int> v(1000);
\nv.resize(10); \/\/ size=10，capacity=1000（\u4ecd\u5360\u7528 1000 \u4e2a int \u5185\u5b58）<\/p>\n \/\/ \u65b9\u6cd5 1：C++11+ shrink_to_fit()
\nv.shrink_to_fit(); \/\/ capacity \u53d8\u4e3a 10（\u7f16\u8bd1\u5668\u53ef\u80fd\u5ffd\u7565）<\/p>\n \/\/ \u65b9\u6cd5 2：swap \u6280\u5de7（\u517c\u5bb9\u6240\u6709 C++ \u7248\u672c，\u5f3a\u5236\u91ca\u653e）
\nvector<int>().swap(v); \/\/ \u7528\u4e34\u65f6\u7a7a vector \u4ea4\u6362，v \u53d8\u4e3a\u7a7a（size=0，capacity=0）
\n\/\/ \u4fdd\u7559 size，\u4ec5\u91ca\u653e\u591a\u4f59\u5bb9\u91cf：
\nvector<int>(v).swap(v); \/\/ \u4e34\u65f6 vector \u62f7\u8d1d v \u7684\u5143\u7d20（size=10），\u4ea4\u6362\u540e v \u7684 capacity=10<\/p>\n （4）\u907f\u514d\u4e0d\u5fc5\u8981\u7684\u62f7\u8d1d<\/p>\n \n- \u4f20\u9012 vector \u65f6，\u4f18\u5148\u7528\u5f15\u7528（const vector<T>&）\u6216\u79fb\u52a8\u8bed\u4e49（vector<T>&&），\u907f\u514d\u503c\u4f20\u9012（\u6df1\u62f7\u8d1d\u6240\u6709\u5143\u7d20）；<\/li>\n
- \u8fd4\u56de vector \u65f6，\u4f9d\u8d56 C++ \u7684\u00a0NRVO（\u5177\u540d\u8fd4\u56de\u503c\u4f18\u5316），\u65e0\u9700\u624b\u52a8\u00a0move（\u7f16\u8bd1\u5668\u4f1a\u81ea\u52a8\u4f18\u5316\u4e3a\u65e0\u62f7\u8d1d）：\n
\/\/ \u4f18\u5316\u524d：\u624b\u52a8 move（\u591a\u4f59）
\nvector<int> func() {
\n vector<int> v{1,2,3};
\n return move(v);
\n}<\/p>\n \/\/ \u4f18\u5316\u540e：NRVO \u81ea\u52a8\u4f18\u5316（\u65e0\u62f7\u8d1d）
\nvector<int> func() {
\n vector<int> v{1,2,3};
\n return v;
\n}<\/p>\n<\/li>\n<\/ul>\n \u4e94\u3001vector \u9ad8\u7ea7\u7528\u6cd5（STL \u7b97\u6cd5 + \u904d\u5386\u65b9\u5f0f + \u7279\u6b8a\u573a\u666f）<\/h3>\n1. \u7ed3\u5408 STL \u7b97\u6cd5（\u6392\u5e8f\u3001\u67e5\u627e\u3001\u53bb\u91cd\u7b49）<\/h4>\nvector \u652f\u6301\u6240\u6709 STL \u7b97\u6cd5（\u9700\u5305\u542b\u00a0<algorithm>\u00a0\u5934\u6587\u4ef6），\u5e38\u7528\u573a\u666f：<\/p>\n #include <algorithm><\/p>\n vector<int> v{3,1,4,1,5,9,2,6};<\/p>\n \/\/ 1. \u6392\u5e8f（\u9ed8\u8ba4\u5347\u5e8f）
\nsort(v.begin(), v.end()); \/\/ v = [1,1,2,3,4,5,6,9]
\n\/\/ \u964d\u5e8f\u6392\u5e8f
\nsort(v.begin(), v.end(), greater<int>()); \/\/ [9,6,5,4,3,2,1,1]<\/p>\n \/\/ 2. \u67e5\u627e\u5143\u7d20（\u8fd4\u56de\u8fed\u4ee3\u5668）
\nauto it = find(v.begin(), v.end(), 5);
\nif (it != v.end()) {
\n cout << "\u627e\u5230\u5143\u7d20：" << *it << endl;
\n}<\/p>\n \/\/ 3. \u53bb\u91cd（\u9700\u5148\u6392\u5e8f）
\nv.erase(unique(v.begin(), v.end()), v.end()); \/\/ \u53bb\u91cd\u540e v = [9,6,5,4,3,2,1]<\/p>\n \/\/ 4. \u53cd\u8f6c
\nreverse(v.begin(), v.end()); \/\/ v = [1,2,3,4,5,6,9]<\/p>\n \/\/ 5. \u8ba1\u6570
\nint cnt = count(v.begin(), v.end(), 1); \/\/ \u7edf\u8ba1 1 \u51fa\u73b0\u7684\u6b21\u6570（1 \u6b21）<\/p>\n \/\/ 6. \u66ff\u6362
\nreplace(v.begin(), v.end(), 3, 30); \/\/ \u5c06\u6240\u6709 3 \u66ff\u6362\u4e3a 30（v = [1,2,30,4,5,6,9]）<\/p>\n 2. 4 \u79cd\u904d\u5386\u65b9\u5f0f（\u4f18\u52a3\u5bf9\u6bd4）<\/h4>\n\n\u904d\u5386\u65b9\u5f0f\u8bed\u6cd5\u793a\u4f8b\u4f18\u52bf\u52a3\u52bf<\/tr>\n \n\n| \u666e\u901a for \u5faa\u73af（\u4e0b\u6807）<\/td>\n | for (int i=0; i<v.size(); ++i) cout << v[i];<\/td>\n | \u76f4\u89c2，\u652f\u6301\u968f\u673a\u8bbf\u95ee<\/td>\n | \u4ec5\u9002\u7528\u4e8e\u652f\u6301\u4e0b\u6807\u7684\u5bb9\u5668，\u904d\u5386\u4e2d\u4e0d\u80fd\u589e\u5220\u5143\u7d20<\/td>\n<\/tr>\n | \n| \u8303\u56f4 for \u5faa\u73af（C++11+）<\/td>\n | for (int x : v) cout << x;\u00a0\u6216\u00a0for (int& x : v) x *= 2;（\u4fee\u6539\u5143\u7d20）<\/td>\n | \u7b80\u6d01，\u65e0\u9700\u5173\u5fc3\u4e0b\u6807 \/ \u8fed\u4ee3\u5668<\/td>\n | \u4e0d\u80fd\u83b7\u53d6\u5f53\u524d\u4e0b\u6807（\u9700\u624b\u52a8\u7ef4\u62a4），\u904d\u5386\u4e2d\u4e0d\u80fd\u589e\u5220\u5143\u7d20<\/td>\n<\/tr>\n | \n| \u8fed\u4ee3\u5668\u904d\u5386<\/td>\n | for (auto it = v.begin(); it != v.end(); ++it) cout << *it;<\/td>\n | \u517c\u5bb9\u6240\u6709 STL \u5bb9\u5668，\u652f\u6301\u533a\u95f4\u64cd\u4f5c<\/td>\n | \u8bed\u6cd5\u7a0d\u7e41\u7410，\u9700\u6ce8\u610f\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<\/tr>\n | \n| std::for_each（\u7b97\u6cd5）<\/td>\n | for_each(v.begin(), v.end(), [](int x){ cout << x; });（lambda \u8868\u8fbe\u5f0f）<\/td>\n | \u652f\u6301\u590d\u6742\u903b\u8f91，\u53ef\u590d\u7528\u51fd\u6570\u5bf9\u8c61<\/td>\n | \u53ef\u8bfb\u6027\u7a0d\u5dee，\u9002\u5408\u590d\u6742\u904d\u5386\u573a\u666f<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u793a\u4f8b（\u4fee\u6539\u5143\u7d20\u7684\u904d\u5386）：<\/p>\n vector<int> v{1,2,3};<\/p>\n \/\/ \u8303\u56f4 for \u5faa\u73af\u4fee\u6539（\u9700\u7528\u5f15\u7528）
\nfor (int& x : v) x *= 2; \/\/ v = [2,4,6]<\/p>\n \/\/ \u8fed\u4ee3\u5668\u4fee\u6539
\nfor (auto it = v.begin(); it != v.end(); ++it) *it += 1; \/\/ v = [3,5,7]<\/p>\n 3. \u7279\u6b8a\u573a\u666f\u7528\u6cd5<\/h4>\n（1）\u591a\u7ef4 vector（\u6a21\u62df\u4e8c\u7ef4 \/ \u4e09\u7ef4\u6570\u7ec4）<\/p>\n vector \u53ef\u5d4c\u5957\u5b9a\u4e49\u591a\u7ef4\u6570\u7ec4（\u5e95\u5c42\u4ecd\u4e3a\u8fde\u7eed\u5185\u5b58？\u4e0d！\u4e8c\u7ef4 vector \u662f \u201cvector \u7684 vector\u201d，\u5916\u5c42 vector \u7684\u6bcf\u4e2a\u5143\u7d20\u662f\u4e00\u4e2a\u72ec\u7acb\u7684 vector，\u5185\u5b58\u4e0d\u8fde\u7eed）：<\/p>\n \/\/ \u4e8c\u7ef4 vector \u521d\u59cb\u5316（3 \u884c 4 \u5217，\u521d\u59cb\u503c 0）
\nvector<vector<int>> mat(3, vector<int>(4, 0));<\/p>\n \/\/ \u8d4b\u503c
\nmat[0][1] = 1;
\nmat[2][3] = 5;<\/p>\n \/\/ \u904d\u5386
\nfor (int i=0; i<mat.size(); ++i) {
\n for (int j=0; j<mat[i].size(); ++j) {
\n cout << mat[i][j] << " ";
\n }
\n cout << endl;
\n}<\/p>\n \/\/ \u52a8\u6001\u6dfb\u52a0\u884c
\nmat.push_back({6,7,8,9}); \/\/ \u53d8\u4e3a 4 \u884c 4 \u5217<\/p>\n \u6ce8\u610f：\u4e8c\u7ef4 vector \u5185\u5b58\u4e0d\u8fde\u7eed，\u82e5\u9700\u8fde\u7eed\u5185\u5b58\u7684\u4e8c\u7ef4\u6570\u7ec4（\u5982\u9ad8\u6027\u80fd\u573a\u666f），\u53ef\u624b\u52a8\u7ba1\u7406：vector<int> mat(3*4, 0);（\u7528\u00a0mat[i*4 + j]\u00a0\u8bbf\u95ee\u7b2c i \u884c\u7b2c j \u5217）\u3002<\/p>\n （2）vector \u4f5c\u4e3a\u51fd\u6570\u53c2\u6570 \/ \u8fd4\u56de\u503c<\/p>\n \/\/ 1. \u4f20\u5f15\u7528（\u907f\u514d\u62f7\u8d1d，\u63a8\u8350）
\nvoid printVector(const vector<int>& v) { \/\/ const \u5f15\u7528：\u4e0d\u4fee\u6539\u539f vector
\n for (int x : v) cout << x << " ";
\n}<\/p>\n \/\/ 2. \u4f20\u503c（\u6df1\u62f7\u8d1d，\u4e0d\u63a8\u8350，\u9664\u975e\u9700\u4fee\u6539\u526f\u672c）
\nvoid modifyVector(vector<int> v) {
\n v.push_back(100);
\n}<\/p>\n \/\/ 3. \u8fd4\u56de vector（NRVO \u4f18\u5316，\u65e0\u62f7\u8d1d）
\nvector<int> createVector(int n) {
\n vector<int> v(n);
\n for (int i=0; i<n; ++i) v[i] = i*i;
\n return v;
\n}<\/p>\n （3）vector \u5b58\u50a8\u667a\u80fd\u6307\u9488（\u907f\u514d\u5185\u5b58\u6cc4\u6f0f）<\/p>\n \u5b58\u50a8\u6307\u9488\u65f6，\u4f18\u5148\u7528\u667a\u80fd\u6307\u9488（unique_ptr\/shared_ptr）\u66ff\u4ee3\u88f8\u6307\u9488，\u81ea\u52a8\u7ba1\u7406\u5185\u5b58：<\/p>\n #include <memory><\/p>\n vector<unique_ptr<int>> v;
\nv.emplace_back(new int(10)); \/\/ \u6216 v.push_back(make_unique<int>(10));（C++14+）
\nv.emplace_back(make_unique<int>(20));<\/p>\n \/\/ \u65e0\u9700\u624b\u52a8 delete，\u667a\u80fd\u6307\u9488\u81ea\u52a8\u91ca\u653e
\nfor (const auto& ptr : v) {
\n cout << *ptr << " "; \/\/ 10 20
\n}<\/p>\n \u516d\u3001vector \u5e38\u89c1\u5751\u4e0e\u907f\u5751\u6307\u5357<\/h3>\n1. \u8fed\u4ee3\u5668\u5931\u6548（\u6700\u5e38\u89c1\u5751）<\/h4>\n\u8fed\u4ee3\u5668\u5931\u6548\u573a\u666f\u53ca\u89e3\u51b3\u65b9\u6848：<\/p>\n \n\u5931\u6548\u573a\u666f\u793a\u4f8b\u4ee3\u7801（\u9519\u8bef）\u89e3\u51b3\u65b9\u6848（\u6b63\u786e）<\/tr>\n \n\n| \u6269\u5bb9\u540e\u65e7\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n | vector<int> v{1,2}; auto it = v.begin(); v.push_back(3); *it = 10;<\/td>\n | \u6269\u5bb9\u540e\u4e0d\u4f7f\u7528\u65e7\u8fed\u4ee3\u5668；\u6216\u63d0\u524d reserve \u907f\u514d\u6269\u5bb9<\/td>\n<\/tr>\n | \n| erase\u00a0\u540e\u5220\u9664\u4f4d\u7f6e\u540e\u7684\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n | for (auto it = v.begin(); it != v.end(); ++it) { if (*it == 2) v.erase(it); }<\/td>\n | \u7528\u00a0erase\u00a0\u7684\u8fd4\u56de\u503c\u66f4\u65b0\u8fed\u4ee3\u5668：it = v.erase(it);（\u4e0d ++it）<\/td>\n<\/tr>\n | \n| clear()\u00a0\u540e\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n | v.clear(); auto it = v.begin(); *it = 5;<\/td>\n | clear()\u00a0\u540e\u4e0d\u4f7f\u7528\u539f\u8fed\u4ee3\u5668；\u9700\u904d\u5386\u91cd\u65b0\u83b7\u53d6\u00a0begin()<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \u6b63\u786e\u7684\u904d\u5386\u5220\u9664\u793a\u4f8b：<\/p>\n vector<int> v{1,2,3,2,4};
\n\/\/ \u9519\u8bef：erase \u540e it \u5931\u6548，++it \u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a
\n\/\/ for (auto it = v.begin(); it != v.end(); ++it) {
\n\/\/ if (*it == 2) v.erase(it);
\n\/\/ }<\/p>\n \/\/ \u6b63\u786e：\u7528 erase \u8fd4\u56de\u503c\u66f4\u65b0\u8fed\u4ee3\u5668
\nfor (auto it = v.begin(); it != v.end(); ) {
\n if (*it == 2) {
\n it = v.erase(it); \/\/ \u5220\u9664\u540e it \u6307\u5411\u4e0b\u4e00\u4e2a\u5143\u7d20，\u65e0\u9700 ++it
\n } else {
\n ++it;
\n }
\n}
\n\/\/ \u7ed3\u679c：v = [1,3,4]<\/p>\n 2. \u7a7a vector \u8bbf\u95ee\u5143\u7d20<\/h4>\n\u7a7a vector（size=0）\u8c03\u7528\u00a0v[0]\u3001v.at(0)\u3001v.front()\u3001v.back()\u00a0\u4f1a\u89e6\u53d1\u672a\u5b9a\u4e49\u884c\u4e3a（at()\u00a0\u629b\u5f02\u5e38，\u5176\u4ed6\u76f4\u63a5\u5d29\u6e83）：<\/p>\n vector<int> v;
\n\/\/ cout << v[0]; \/\/ \u5d29\u6e83
\n\/\/ cout << v.front(); \/\/ \u5d29\u6e83
\nif (!v.empty()) {
\n cout << v[0]; \/\/ \u5b89\u5168
\n}<\/p>\n 3. \u6df7\u6dc6\u00a0size()\u00a0\u548c\u00a0capacity()<\/h4>\n\n- \u4ee5\u4e3a\u00a0capacity()\u00a0\u662f\u5143\u7d20\u4e2a\u6570（\u5b9e\u9645\u662f\u5bb9\u91cf）；<\/li>\n
- \u4ee5\u4e3a\u00a0clear()\u00a0\u4f1a\u91ca\u653e\u5185\u5b58（\u5b9e\u9645\u4ec5\u00a0size=0，capacity\u00a0\u4e0d\u53d8）\u3002<\/li>\n<\/ul>\n
4. \u591a\u7ef4 vector \u5185\u5b58\u4e0d\u8fde\u7eed<\/h4>\n\u4e8c\u7ef4 vector \u662f \u201cvector \u7684 vector\u201d，\u5916\u5c42\u6bcf\u4e2a\u5143\u7d20\u662f\u72ec\u7acb\u7684 vector，\u5185\u5b58\u4e0d\u8fde\u7eed，\u4e0d\u80fd\u76f4\u63a5\u5f53\u4f5c C \u98ce\u683c\u4e8c\u7ef4\u6570\u7ec4\u4f20\u9012（\u5982\u00a0int**）：<\/p>\n vector<vector<int>> mat(3, vector<int>(4));
\n\/\/ int** p = mat.data(); \/\/ \u9519\u8bef：mat.data() \u8fd4\u56de vector<int>*，\u800c\u975e int**<\/p>\n 5. \u9891\u7e41\u5728\u4e2d\u95f4\u63d2\u5165 \/ \u5220\u9664\u5143\u7d20<\/h4>\nvector \u4e0d\u9002\u5408\u9891\u7e41\u5728\u4e2d\u95f4 \/ \u5934\u90e8\u63d2\u5165 \/ \u5220\u9664\u5143\u7d20（O (n) \u65f6\u95f4\u590d\u6742\u5ea6），\u82e5\u9700\u6b64\u64cd\u4f5c，\u5e94\u6539\u7528\u00a0list（\u53cc\u5411\u94fe\u8868，\u63d2\u5165 \/ \u5220\u9664 O (1)）\u6216\u00a0deque（\u53cc\u7aef\u961f\u5217，\u5934\u90e8 \/ \u5c3e\u90e8\u63d2\u5165 O (1)）\u3002<\/p>\n \u4e03\u3001vector \u4e0e\u5176\u4ed6\u5bb9\u5668\u5bf9\u6bd4（\u9009\u578b\u6307\u5357）<\/h3>\n\n\u5bb9\u5668\u968f\u673a\u8bbf\u95ee\u5c3e\u90e8\u63d2\u5165 \/ \u5220\u9664\u4e2d\u95f4\u63d2\u5165 \/ \u5220\u9664\u5185\u5b58\u8fde\u7eed\u6027\u9002\u7528\u573a\u666f<\/tr>\n \n\n| vector<\/td>\n | O(1)<\/td>\n | O (1) \u5747\u644a<\/td>\n | O(n)<\/td>\n | \u662f<\/td>\n | \u968f\u673a\u8bbf\u95ee\u3001\u5c3e\u90e8\u589e\u5220\u4e3a\u4e3b<\/td>\n<\/tr>\n | \n| list<\/td>\n | O(n)<\/td>\n | O(1)<\/td>\n | O(1)<\/td>\n | \u5426<\/td>\n | \u9891\u7e41\u4e2d\u95f4\u63d2\u5165 \/ \u5220\u9664<\/td>\n<\/tr>\n | \n| deque<\/td>\n | O(1)<\/td>\n | O(1)<\/td>\n | O(n)<\/td>\n | \u5426（\u5206\u6bb5\u8fde\u7eed）<\/td>\n | \u5934\u90e8 \/ \u5c3e\u90e8\u589e\u5220\u9891\u7e41\u3001\u9700\u968f\u673a\u8bbf\u95ee<\/td>\n<\/tr>\n | \n| array<\/td>\n | O(1)<\/td>\n | \u4e0d\u652f\u6301<\/td>\n | \u4e0d\u652f\u6301<\/td>\n | \u662f<\/td>\n | \u5143\u7d20\u4e2a\u6570\u56fa\u5b9a\u3001\u65e0\u9700\u52a8\u6001\u6269\u5bb9<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\u603b\u7ed3<\/h3>\nvector \u662f C++ \u4e2d\u6700\u5b9e\u7528\u7684\u5bb9\u5668，\u6838\u5fc3\u4f18\u52bf\u662f\u968f\u673a\u8bbf\u95ee\u9ad8\u6548 + \u52a8\u6001\u6269\u5bb9 + \u63a5\u53e3\u4e30\u5bcc，\u9002\u5408\u5927\u591a\u6570 \u201c\u5c3e\u90e8\u589e\u5220\u3001\u968f\u673a\u8bbf\u95ee\u201d \u7684\u573a\u666f\u3002\u4f7f\u7528\u65f6\u9700\u91cd\u70b9\u5173\u6ce8：<\/p>\n - \u5185\u5b58\u7ba1\u7406：\u7528\u00a0reserve()\u00a0\u63d0\u524d\u9884\u7559\u5bb9\u91cf，\u907f\u514d\u9891\u7e41\u6269\u5bb9；<\/li>\n
- \u8fed\u4ee3\u5668\u5931\u6548：erase\u00a0\u540e\u7528\u8fd4\u56de\u503c\u66f4\u65b0\u8fed\u4ee3\u5668，\u6269\u5bb9\u540e\u4e0d\u4f7f\u7528\u65e7\u8fed\u4ee3\u5668；<\/li>\n
- \u6548\u7387\u4f18\u5316：\u4f18\u5148\u7528\u00a0emplace_back\u00a0\u66ff\u4ee3\u00a0push_back，\u4f20\u9012\u65f6\u7528\u5f15\u7528\u907f\u514d\u62f7\u8d1d；<\/li>\n
- \u907f\u5751：\u4e0d\u8bbf\u95ee\u7a7a vector \u5143\u7d20，\u4e0d\u6df7\u6dc6\u00a0size()\u00a0\u548c\u00a0capacity()\u3002<\/li>\n
\u4e00\u3001vector \u5e95\u5c42\u5b9e\u73b0\u7684\u6df1\u5ea6\u7ec6\u8282（\u6e90\u7801\u7ea7\u89c6\u89d2）<\/h3>\nvector \u7684\u6838\u5fc3\u662f\u4e09\u4e2a\u8fed\u4ee3\u5668（\u6307\u9488），\u4ee5 GCC \u7684\u00a0std::vector\u00a0\u5b9e\u73b0\u4e3a\u4f8b，\u5176\u5185\u90e8\u6210\u5458\u7b80\u5316\u540e\u5982\u4e0b：<\/p>\n template <typename T, typename Allocator = std::allocator<T>>
\nclass vector {
\nprivate:
\n T* _M_start; \/\/ \u6307\u5411\u9996\u5143\u7d20（begin()）
\n T* _M_finish; \/\/ \u6307\u5411\u5c3e\u5143\u7d20\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e（end()）
\n T* _M_end_of_storage; \/\/ \u6307\u5411\u5185\u5b58\u5757\u672b\u5c3e（capacity() \u5bf9\u5e94\u4f4d\u7f6e）
\n \/\/ \u5206\u914d\u5668（\u8d1f\u8d23\u5185\u5b58\u7533\u8bf7\/\u91ca\u653e\u3001\u5bf9\u8c61\u6784\u9020\/\u6790\u6784）
\n Allocator _M_get_allocator();
\n};<\/p>\n \u8fd9\u4e09\u4e2a\u6307\u9488\u76f4\u63a5\u51b3\u5b9a\u4e86\u00a0vector\u00a0\u7684\u6838\u5fc3\u5c5e\u6027：<\/p>\n | | | | | | | | | | |