首页 > 代码库 > 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 基础