STL容器\vector学习随笔

vector详介成员函数[官方版]

vector简介成员函数[江湖版]
vector详介成员函数[江湖版]

---

iterator详介使用操作[官方版]

---

还未了解过vector的，请先通过上面的文件，做一个大概的了解

---

读前概要：

头文件：#include <vector>

• 位置获取
  
  • begin()
  • end()
  • rbegin()
  • rend()
  • cbegin()
  • cend()
  • crbegin()
  • crend()
• 数据修改
  
  • assign()
  • push_back()
  • pop_back()
  • insert()
  • erase()
  • swap()
  • clear()
  • emplace()
  • emplace_back()
• 空间大小
  
  • size()
  • max_size()
  • resize()
  • capacity()
  • empty
  • reserve
  • shrink_to_fit
• 数据获取
  
  • at()
  • operator[]
  • front()
  • back()
  • data()

心得分享

下面是我对自己在学习中的心得分享，不做教学使用

---

begin与end的位置关系

/*    此函数证明了    begin()与end()    位置关系                        *///#include "stdafx.h"#include <iostream>#include <cassert>#include <vector>using namespace std;int main(){    vector<int> ivec(4096, 110);    vector<int> iveccp(ivec.begin(), ivec.end());    vector<int>::iterator iter = ivec.end();    assert(ivec == iveccp);    assert(ivec.begin() + ivec.size() == ivec.end());    assert(ivec.end() - ivec.size() == ivec.begin());    assert(ivec.begin() - ivec.end() == -vector<string>::difference_type(ivec.size()));    // * end()他返回的地方不含任何元素，    // * 只是单纯的表示元素的尾部，    // * 就好比瓶口没有水，有的是盖子，盖子不是水。    return 0;}

STL/for循环心得:

迭代器(暂且可以把迭代器抽象的理解成指向vector类型的指针)    iterator begin：    begin 返回的是迭代器，他指向vector的首元素.    iterator end:    end 返回的也是迭代器，他指向vector的尾端(不是指向尾元素).一般用于测定是否已经读完数据.

关于for循环的效率问题文章

【C++11的for循环，以及范围Range类的实现】
【C++11新特性的for循环个人测试感悟】
【std::vector的几种遍历方式比较】

/*    begin()与end()的遍历应用    用 auto 与 ':' 代替冗余的迭代器                                    *///#include "stdafx.h"#include <iostream>#include <vector>using namespace std;int main(){    // 初步了解.    std::vector<int> vec(2);    std::vector<int>::iterator pvec = vec.begin();    std::cout << "vec第一个元素: "<< *pvec << std::endl;   // 打印 0     pvec = vec.end();    //std::cout << *pvec << std::endl;    //error: end()返回的并不是一个有效的值.    // 循环遍历容器中的值.    std::vector<int> iVec(10);     /*        声明迭代器iterVec并指向iVec的首元素;        如果迭代器iterVec已经指向end点则跳出循环;       每次循环增加一个(int)步长      */    for(std::vector<int>::iterator iterVec = iVec.begin(); iterVec != iVec.end(); ++iterVec)        std::cout << *iterVec << ' ';    std::cout << std::endl;///////////////////////////////////////////////////////////////////////////    // * 以后就用如下方式,对数组容器等进行逐一访问    // * 该函数等价于上面的函数，这是C++11的新特性，auto的类型判断，和 ':' 的遍历功能.    for( auto x : iVec )        std::cout << x << ' ';    std::cout << std::endl;    // * 用C++11的新特性还有另一个优点，就是在判定条件语句中    // * iterVec != iVec.end() 每次都是调用 end()    // * 进入end()内部实现，你会发现每次返回的值都是一样的    // * 使用新特性后，自然也就减少了，赋值拷贝，等一系列的操作    // * 提高了程序的效率，简洁了代码 ———— 俗称优化///////////////////////////////////////////////////////////////////////////    return 0;}

insert与迭代器:

iterator insert(pos,elem)    在pos位置插入一个elem拷贝，传回新数据位置。iterator insert(pos,n,elem)    在pos位置插入n个elem数据。传回新数据位置。iterator insert(pos,beg,end)    在pos位置插入在[beg,end)区间的数据。传回新数据位置。

/*    iterator迭代器的谨慎使用    在很多操作中都会成野指针    野指针会带来程序的一级错误                            *///#include "stdafx.h"#include <iostream>#include <vector>using namespace std;int main(){    std::vector<int> iVec(3, 100);    std::vector<int>::iterator it;    it = iVec.begin();    iVec.insert(it, 200);    //std::cout << *it << std::endl;        // * error： 因为iVec的地址已经变了.    // * 此时 it 可能已经是野指针了，因为插入了一个新数据，地址空间变大，    // * 动态数组 iVec 为了增大空间，不得不另寻一处更大的空间来存放数据    // * 之所以说 it 的指针 只是可能野，而不是一定野的原因是.    // * 如果其后方位置足够充裕，可以向后申请空间的话，他就不会 "搬家"    std::cout << "iVec 包含:";    for (auto x : iVec)        std::cout << ' ' << x;    std::cout << '\n';;    // * 让动态数组 iVec "不搬家"    std::vector<int> iVecStay(10);    std::cout << "当前 iVecStay 元素个数:" << iVecStay.size() << std::endl            << "当前 iVecStay 空间大小:" << iVecStay.capacity() << std::endl;    vector<int>::iterator iter = iVecStay.begin();    iVecStay.reserve(4096);         // iter已经指向了无效数据成为野指针     // * 不出意外的话，iVecStay 已经"搬家", 而且搬到"比较大的家"    iter = iVecStay.begin();    iVecStay.insert(iter, 200);    std::cout << *iter << std::endl;    // * 讲道理的话，这里应该是可以显示出正常的数据的,并且这个数据依然是 iVecStay.begin() 的值    // * 简而言之, 正如我上面所说的那样，现在 iVecStay 的房子够大，来这么几个小妾并不至于让这个财主搬家.    return 0;}

数组声明与at

/*    网上没怎么查到讲数组的    故自己在这里梳理一下    以及提醒自己对于动态数组     at()的重要性                            *///#include "stdafx.h"#include <iostream>#include <vector> int main() {    std::vector<int>::iterator iters;     std::vector<int> ivec(5, 1);    for (std::vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)        *iter = 3;    ivec.push_back(5);  // 当前容器内数据是 3 3 3 3 3 5    std::vector<vector<int> > iarr(ivec.begin(), ivec.end());    // * ivec.size() 成了 iarr 的二维项    // * ivec中的每个元素成为了 iarr 的一维项    // * 故 iarr可以写成 iarr[6][x]  x 等于 ivec中的对应元素值    // * 说到数组,不得不提at(),at防止数组越界给出了至关重要的地位.    // * 故提倡使用at(),在无意间数组越界时,会抛出异常,能够防止程序崩溃,提升程序健壮性.///////////////////////////////////////////////////////////////////////////    try{        ivec.at(4096);    }    catch(...){        std::cout << "value invalid" << std::endl;        std::cout << "增加了程序的健壮性,不至崩溃." << std::endl;        system("pause");    }///////////////////////////////////////////////////////////////////////////    return 0; }

---

注：以上均为个人学习随笔，其内容甚是肤浅，如有错误，请务必指正！