容器vector和迭代器iterator const_iterator

vector容器：动态的增加

#include <vector>

using std::vector;

vector容器相当于数组，元素为同种类型的对象，本身没有数据类型。

vector<T>是该容器的类型，T是内置类型或自定类型。

vector<int> ivec(10,1);就是说ivec容器有10个int型的对象，每个对象都置为1。

可以利用下标取值，但是不能添加值，下标只能取已存在的值。

添加值利用容器对象的函数--ivec.push_back(3);也就是在容器的末尾添加元素3.

vector<int > ivec(10 ,1)；容器的元素长度函数为--ivec.size();该函数的返回值类型为:vector<int>::size_type.

#include <iostream>
#include <string>
#include <vector>

using std::cin ;
using std::cout;
using std::endl;
using std::string;
using std::vector;

int main()
{
    const unsigned int buf = 5;

    vector<string> Vstring(buf,"NULL");

    for(vector<int>::size_type i = 0; i != Vstring.size(); i++)
    {
        cout<< Vstring[i] <<endl;
    }

    for(vector<int>::size_type i = 0; i != Vstring.size(); i++)
    {
        Vstring[i] = "hello";
    }

    for(vector<int>::size_type i = 0; i != Vstring.size(); i++)
    {
        cout<< Vstring[i] <<endl;
    }

    Vstring.push_back("world");

    for(vector<int>::size_type i = 0; i != Vstring.size(); i++)
    {
        cout<< Vstring[i] <<endl;
    }


    return 0;
}

 

容器vector可以直接赋值，但是数组却不能直接赋值操作。

vector<int> ivec(10 ,2 );
vector<int> ivec1 = ivec;//ok

int arr[10];
int arr1[10] = arr;//error

容器vector可以用数组赋值，但是数组却不能用容器vector赋值。

int arr[10];
vector<int> ivec(arr, arr+10);
vector<int> ivec1(arr+1, arr+3);

 

迭代器：iterator

两个函数：

begin() 指向容器的第一个对象。

end() 指向容器的最后一个对象的下一个。

vector<int>容器类型

vector<int>::iterator 容器迭代器类型

容器迭代器相当于指针。

vector<int> ivec( 10, 1 );

vectot<int>::iterator iter = ivec.begin();

 

vector<int>::const_iterator iter;只能取元素，但不能改变其值。相当于指针常量。指向的元素为常量。

vector<int> ivec( 10 , 1 );
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); iter++)
{
    cout<< *iter <<endl;
}

 

const vector<int>::iterator iter;相当于常量指针,不能改变指针值，但能够改变其解析后的值。

vector<int> ivec( 10 , 1);
const vectot<int>::iterator iter = ivec.begin();
*iter = 2;
iter++//error

 

程序练习：

#include <iostream>
#include <string>
#include <vector>

using std::cin ;
using std::cout;
using std::endl;
using std::string;
using std::vector;

int main()
{
   
    const unsigned int buf = 5;

    vector<string> Vstring(buf,"NULL");

    for(vector<string>::iterator iter = Vstring.begin(); iter != Vstring.end(); iter++)
    {
        cout<< *iter <<endl;
    }

    vector<string>::iterator iter = Vstring.begin();
    cout <<  *iter << endl;

    for(vector<string>::iterator iter = Vstring.begin(); iter != Vstring.end(); iter++)
    {
        *iter = "hello";
    }

    for(vector<string>::iterator iter = Vstring.begin(); iter != Vstring.end(); iter++)
    {
        cout<< *iter <<endl;
    }

    Vstring.push_back("world");

    for(vector<string>::size_type i = 0; i != Vstring.size(); i++)
    {
        cout<< Vstring[i] <<endl;
    }


    return 0;
}