vector

STL vector的内部实现原理及基本用法

初始化vector对象的方式：

vector v1; //未指定初始化方式，因此采用默认方式初始化v1，即长度为0的空容器；

vector v2; //定义对象v2，作为v1的副本；

vector v3(n,i);//定义对象v3，它包含n个数值为i的元素；

vector v4(n); //定义对象v4，v4中包含n个元素，每个元素的值均是0；

其中：T可以为int，float，char，char*（存放字符串或字符指针）。一般用于int动态数值时，定义vector v1，用v1来保存数值元素。

vector的常用函数：只需要包含#include即可

empty():判断vector向量是否为为空，为空时返回真，否则返回假；

begin():返回向量（数组）的首元素的地址；

end():返回向量（数组）的末尾元素的下一个元素（不存在的元素）的地址；

clear():清空向量；

front():返回向量（数组）的第一个元素的数据；

back():返回向量（数组）的最后一个元素的数据；

size():返回向量中元素的个数（即数组长度）

push_back(数据i):将数据插入到向量的尾部；

pop_back():删除向量尾部的数据

// vector_base.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void display(int &value) {
    cout << value << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
    cout << "vector的基本操作：" << endl;
    //vector的初始化
    vector<int> money;

    //赋值
    for (int i = 0; i <= 10; i++)
    {
        money.push_back(i);
    }
    //使用迭代器
    vector<int>::iterator ptr = money.begin();//获取向量首元素的地址
    cout << "向量容器的值分别为：" << endl;
    for (; ptr != money.end(); ptr++)
    {
        cout << *ptr << " ";
    }
    cout << endl;
    for each (int  var in money)
    {
        cout << var << " ";
    }
    cout << endl;
    //判断容器是否为空
    if (money.empty())
    {
        cout << "向量为空" << endl;
    }
    else
    {
        cout << "向量不为空" << endl;
    }
    cout << "向量的首元素为：" << money.front() << "；向量的最后一个元素为：" << money.back() << endl;
    cout << "向量的真实大小为：" << money.size() << endl;//10个元素值+结束标记=11
    cout << "向量的总大小为：" << money.max_size() << endl;
    cout << "这个动态数组所能容纳的最大容量为：" << money.capacity() << endl;
    money.resize(15);// 改变money的大小 
    cout << "change the size of money:" << money.size() << endl;
    //对动态数组指定位置进行赋值 
    //money.assign(*(money.begin()), 8888);
    cout << "money.at(0)：" <<money.front()<< endl;
    money.assign(1, 999);  //
    cout << money.at(0) << endl;
    //money.erase(money.begin());//
    //cout << "向量的首元素为：" << money.front() << endl;
    //money.pop_back();//
    //cout << "向量的最后一个元素为：" << money.back() << endl;
    money.clear();   //

    system("pause");
    return 0;
}