标准库类型之vector

上篇中遗留了一个小作业，就是用string中的find_first_not_of和find_last_not_of函数来实现字符串左右空格的去除，先来完成它，实现的思路是先来编写去除左空格，然后再编写去除右空格，最后去除左右空格则去调用前面两个方法既可，先来编写一个去除空格的工具类：

StringUtil.h:

#ifndef _STRING_UTIL_H_
#define _STRING_UTIL_H_

#include <string>
using namespace std;

class StringUtil
{
public:
    static void Ltrim(string& s);//去除左空格
    static void Rtrim(string& s);//去除左空格
    static void Trim(string& s);//去除左右空格
};

#endif

下面来一一对其进行实现，先来实现去除左空格，如何实现呢？

这里需要用到string中的一个函数：

那去除右空格则比较简单了，这里使用erase的另外一种形式：

那去除左右空格就直接调用上面两个方法既可：

下面编写测试代码来验证一下：

下面正式开始vector的学习：

vector是同一种类型的对象的集合。
vector的数据结构很像数组，能非常高效和方便地访问单个元素。
vector是一个类模板（class template）。
要使用vector必须包含相关头文件
#include <vector>
using std::vector;

【注意】：它的空间是连续的，但是是可以动态扩展的，也叫动态数组，貌似有点矛盾，至于这是怎么实现的，等之后学STL时再来剖析，目前先了解它的使用既可。

vector类定义了好几种构造函数:

vector<T> v1;//vector保存类型为T的对象。默认构造函数v1为空
vector<T> v2(v1);// v2是v1的一个副本
vector<T> v3(n, i);//v3包含n个值为i的元素
vector<T> v4(n);//v4含有值初始化的元素的n个副本

对于string它的类型是basic_string<char>，而vector<T>也是一种类型，它的具体使用如下：

实际上也可以像string一样将它再定义一下，方便使用：

接下来往里面添加元素：

接着如何将添加的元素打印出来呢？

编译运行：

有警告，这是为什么呢？

说明是无符号类型的，所以修改代码：

编译运行：

对于这段显示的代码可以提取到一个函数中以便之后使用：

另外还有其它显示方式：利用迭待器【只要是容器都可以用迭待器】，具体如下：

#include <vector>
#include <iostream>
using namespace std;

typedef vector<int> INTVEC;

//void showVector(const INTVEC& v) {
//    unsigned int i;
//    for(i = 0; i < v.size(); i++) {
//        cout<<v[i]<<" ";
//    }
//    cout<<endl;
//}

void showVector(INTVEC& v) {
    INTVEC::iterator it;//迭待器可以看成是泛型程序指针，什么是泛型未来会学习，了解一下既可
    for(it = v.begin(); it != v.end(); ++it) {
        cout<<*it<<" ";
    }
    cout<<endl;
}

int main(void) {

    //vector<int> v;
    INTVEC v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    showVector(v);

    return 0;
}