首页 > 代码库 > vector 基础

vector 基础

http://classfoo.com/ccby/article/jnevK

Vector的存储空间是连续的,list不是连续存储的

 

vector初始化

    vector<int>v;            //不能使用下标索引赋值,因为还没有空间    vector<int>v1(10, -1);//初始化10个,初值为-1    int a[4] = { 1, 2, 3, 4 };    vector<int>v2(a, a + 4);

如果先定义,后赋值,使用assign

    vector<int> foo1(7, 100);    vector<int> foo2;    vector<int> foo3;    vector<int> foo4;    //foo1.assign(7, 100); // 填充赋值(1),将7个值为100的整数赋值给foo1    std::vector<int>::iterator it;    it = foo1.begin() + 1;    foo2.assign(it, foo1.end() - 1); // 范围赋值(2),将foo1中不包括头尾的元素赋值给foo2    int fooarray[] = { 1, 2, 3 };    foo3.assign(fooarray, fooarray + 3); //范围赋值同样适用于数组    foo4.assign({ 1, 9, 8, 13 }); // 初始化列表赋值(3)

添加、删除、插入、清空、交换

vector <int>a;a.push_back(1);   //在末尾加一个元素 size+1a.pop_back();    //删除最后一个元素,size-1
---------------------------------------------------------------------

std::vector<int> foo1(3, 9);
std::vector<int> foo2(3, 9);
std::vector<int> foo3(3, 9);

std::vector<int>::iterator it;

// single element (1)
it = foo1.begin();
foo1.insert(it, 11); // {11,9,9,9}

// fill (2)
it = foo2.begin();
foo2.insert(it, 2, 7); // {7,7,9,9,9}

// range (3)
int fooarray[] = { 1, 2, 3, 4, 5 };
it = foo3.begin();
foo3.insert(it, fooarray + 1, fooarray + 4); // { 2,3,4,9,9,9}

---------------------------------------------------------------------

// 移除第2个元素
foo3.erase(foo3.begin() + 1);//{2,4,9,9,9}

// 移除前三个元素
foo3.erase(foo3.begin(), foo3.begin() + 3);//{9,9}

foo3.clear();//清空

------------------------------------------------

std::vector<int> foo(3, 100); 
std::vector<int> bar(5, 200); 
foo.swap(bar);

遍历

std::vector<int> foo(5);
std::vector<int>::reverse_iterator rit = foo.rbegin();
int i = 0;
for (rit = foo.rbegin(); rit != foo.rend(); ++rit)
*rit = ++i;
for (unsigned i = 0; i<foo.size(); i++)
std::cout << ‘ ‘ << foo[i];
for (std::vector<int>::iterator it = foo.begin(); it != foo.end(); ++it)
std::cout << ‘ ‘ << *it;
std::cout << std::endl;

 

vector 基础