???????C++????????????STL???????STL????????????械????????????谩??????????????????????????????写???????????????效?????????????????STL??????锟�??????????????vector????谩?
????STL?????????????
?????????????Container??????????????????list??vector??deque??queue?????????????????????????????械????????????????????????????????
????????????????Iterator??:????????????卸?????????
??????????(Algorithm):?????????????械????????搴�????
????????o???(Function object)??
?????濉�????????????Adapter????
?????????????????(allocator)??
???????????????????????????????????????????????????????????vector??????????????????https://github.com/chenyufeng1991/STL_vector  ??vector??????????????椋�???????????椋�??????????????????????????????????????????小?????????????????????????????????尾???????????????????????????????????????????????????????? #include <vector>????????????锟�?
??????1??vector?????
????vector<int> vec1; // ??????????vector
????vector<int> vec2(vec1); // ???????vector vec2??????vec1??????vec2
????vector<int> vec3(10); // ???????????n???????vector
????vector<int> vec4(10??0); // ????????10???????vector?????????????0
????????????????????????????????????vector??
??????2??push_back()??pop_back()?????????
????// ??vector尾????????
????vec1.push_back(4);
????vec1.push_back(6);
????vec1.push_back(8);
????vec1.push_back(1);
????vec1.push_back(2);
????PrintVector(vec1);
????// ??vector尾????????
????vec1.pop_back();
????PrintVector(vec1);
????// ??vector????????????????????vector???????????椋�???????????????????????????????????
????// ??vector?????????????????????????
???????????push_back()???????vector尾????????????pop_back???尾??????????????????????????????????????????
??????3??[]??at()????位???????
????// ?vector???位???????
????cout << "??1位??????????" << vec1.at(1) << endl;
????cout << "??1位??????????" << vec1[1] << endl;
???????vector???????????????椋�??????????????????
??????4??begin()??end()??????????尾???????
????void PrintVector(vector<int> ve)
????{
????cout << "Vector?械????????";
????vector<int>::iterator veIterator;
????for (veIterator = ve.begin(); veIterator < ve.end(); veIterator++)
????{
????cout << *veIterator << " ";
????}
????cout << endl;
????}
????????????vector?械?????????????begin().end()??????????????????????斜?????????????????????????begin()??end()????????????尾?????????????vector?械???????????
??????5??back()??front()?????????????尾?????
????// ????尾???????????
????cout << "尾???????????" << vec1.back() << endl;
????// ????????????????
????cout << "????????????" << vec1.front() << endl;
??????6??max_size()??vector???????????size():vector?????????????
????cout << "vector?械?????????" << vec1.max_size() << endl;
????cout << "vector?械??????????" << vec1.size() << endl;
??????7??empty()???卸?vector??????
????cout << "vector???????" << vec1.empty() << endl;
???????????????1.??????0??
??????8??swap():????????vector?械????
??????9??sort():??vector????????reverse()????vector????????
????// ??vector????????????
????sort(vec1.begin()?? vec1.end());
????PrintVector(vec1);
????// ??vector???薪???????
????reverse(vec1.begin()?? vec1.end());
????PrintVector(vec1);
???????????????????????围????????????????vector??????????????????????尾????
??????10??[]??at()????????
????// ???vector?械?????
????vec1[2] = 99;
????PrintVector(vec1);
????vec1.at(3) = 88;
????PrintVector(vec1);
??????11??erase()???????????
????// ??????????????
????// ???????iterator?????卸?位???????????????????????????????????????????????????????????????????
????vector<int>::iterator vItera = vec1.begin();
????vItera = vItera + 2;
????vec1.erase(vItera);
????PrintVector(vec1);
???????????????????????????
??????12??insert(): ???????
????// vector?????????????iterator????位???位??
????vector<int>::iterator vInsert = vec1.begin();
????vInsert = vInsert + 2;
????vec1.insert(vInsert?? 777);
????PrintVector(vec1);
????????????????????
??????13??clear():??????????
????// ???????????
????vec1.clear();
????PrintVector(vec1);
????cout << "vector???????" << vec1.empty() << endl;
??????????????????vector?????????魏?????