vector是基本数据类型
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
/*
//下标遍历
for (int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
*/
//迭代器遍历(迭代器的原理)
/*
vector<int>::iterator it;
for (it = vector_test.begin(); it != vector_test.end(); it++)
{
printf("%d\n",*it);
}
*/
//vector.size()返回的是个unsigned int型
vector_test.insert(vector_test.begin() + 4, 100); //把100插入到4的位置上(位置i),4,5,6,……以及之后位置上的元素向后移动 size+1
for (unsigned int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
vector_test.erase(vector_test.begin() + 4); // 把4位置上的元素删去(位置i),5,6,7……以及之后位置上的元素向前移动 size-1
for (unsigned int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
vector_test.erase(vector_test.begin() + 4, vector_test.begin() + 8);//删去位置4到位置7上的元素,[i,j-1],也可以理解成删除位置i开始的j-i个元素
for (unsigned int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
return 0;
}
vector是结构体类型
typedef struct rect
{
int id;
int length;
int width;
bool operator<(const rect& a) const
{
if (id != a.id)
return id < a.id;
if (length != a.length)
return length < a.length;
if (width != a.width)
return width < a.width;
}
}rect;
int main()
{
//结构体快速初始化
vector<rect> vector_test;
rect rect_test;
rect_test.id = 1;
rect_test.length = 1;
rect_test.width = 1;
vector_test.push_back(rect_test);
vector<rect>::iterator it = vector_test.begin();
printf("id=%d,length=%d,width=%d\n", it->id, it->length, it->width); //也可以用(*it)
return 0;
}
逆序reverse
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
//vector_test.begin()返回第一个元素
//vector_test.end()返回最后一个元素的下一个元素
reverse(vector_test.begin()+2, vector_test.begin()+9); //逆序2,3,4,5,6,7,8位置上的元素,begin()+i,begin()+j, 逆序[i,j-1]上的元素
//begin(),end()逆序全部元素
for (unsigned int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
return 0;
}
sort函数
bool cmp(const int& a, const int& b)
{
return a > b;
}
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
//vector_test.begin()返回第一个元素
//vector_test.end()返回最后一个元素的下一个元素
sort(vector_test.begin()+2, vector_test.begin()+9,cmp); //排序2,3,4,5,6,7,8位置上的元素,begin()+i,begin()+j, 排序[i,j-1]上的元素
//begin(),end()排序全部元素
for (unsigned int i = 0; i < vector_test.size(); i++)
{
printf("vector_test[%d]=%d\n", i, vector_test[i]);
}
return 0;
}
reserve函数(既然都知道了要预留的空间,为什么不用数组呢?。。。。)
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.reserve(10);
printf("插入第%d个元素前,capacity=%d\n", i+1, vector_test.capacity());
vector_test.push_back(i);
printf("插入第%d个元素后,capacity=%d\n", i+1, vector_test.capacity());
ENTER;
}
return 0;
}
erase函数只是清除vector里面的数据,并不会影响分配的空间
clear函数同理
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
printf("清除前size=%d,capacity=%d\n", vector_test.size(), vector_test.capacity());
vector_test.erase(vector_test.begin() + 1, vector_test.end());
printf("清除后size=%d,capacity=%d\n", vector_test.size(), vector_test.capacity());
return 0;
}
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
printf("清除前size=%d,capacity=%d,empty=%d\n", vector_test.size(), vector_test.capacity(),vector_test.empty());
vector_test.clear();
printf("清除后size=%d,capacity=%d,empty=%d\n", vector_test.size(), vector_test.capacity(), vector_test.empty());
return 0;
}
swap函数(就是交换)析构*
int main()
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
vector<int>().swap(vector_test);
return 0;
}
以下方式交换了tmp和vector_test,后者得到了析构,但前者又有了
int main()
{
{
vector<int> vector_test;
for (int i = 0; i < 10; i++)
{
vector_test.push_back(i);
}
vector<int> tmp;
tmp.swap(vector_test);
for (int i = 0; i < 10; i++)
{
printf("%d\n", tmp[i]);
}
//printf("vector_test.size=%d,tmp.size=%d\n", vector_test.size(), tmp.size());
}
return 0;
}
释放元素是指针的vector
for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++)
if (NULL != *it)
{
delete *it;
*it = NULL;
}
v.clear();
vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间,
vector的优点:
-
可以使用下标访问个别的元素
-
迭代器可以按照不同的方式遍历容器
-
可以在容器的末尾增加或删除元素
和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小
和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好
容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,
1.构造和复制构造函数
explicit vector ( const Allocator& = Allocator() );
explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );
template
vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
vector ( const vector<T,Allocator>& x );
explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的
vector A; //创建一个空的的容器
vector B(10,100); //创建一个个元素,每个元素值为
vector C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector D©; //复制构造函数,创建一个完全一样的容器
2.析构函数
~vector()
销毁容器对象并回收了所有分配的内存
3.重载了=符号
vector E;
E = B; //使用=符号
B = vector(); //将B置为空容器
- vector::begin() 返回第一个元素的迭代器
函数原型:
iterator begin (); //返回一个可变迭代器
const_iterator begin () const; //返回一个常量的迭代器,不可变
5.vector::end() 返回的是越界后的第一个位置,也就是最后一个元素的下一个位置
iterator end ();
const_iterator end () const;
6.vector::rbegin() 反序的第一个元素,也就是正序最后一个元素
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
7.vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置
reverse_iterator rend();
const_reverse_iterator rend() const;
和vector::end()原理一样
8.vector::size() 返回容器中元素个数
size_type size() const;
注意与vector::capacity()的区别
9.vector::max_size()
size_type max_size () const;
返回容器的最大可以存储的元素个数,这是个极限,当容器扩展到这个最大值时就不能再自动增大
- vector::resize()
void resize ( size_type sz, T c = T() );
重新分配容器的元素个数,这个还可以改容器的容量,如果重新分配的元素个数比原来的小,将截断序列,后面的部分丢弃,如果大于原来的个数,后面的值是c的值,默认为0
- vector::capacity()
size_type capacity () const;
返回vector的实际存储空间的大小,这个一般大于或等于vector元素个数,注意与size()函数的区别
- vector::empty()
bool empty () const;
当元素个数为0时返回true,否则为false,根据的是元素个数而不是容器的存储空间的大小
- vector::reserve()
void reserve ( size_type n );
重新分配空间的大小,不过这个n值要比原来的capacity()返回的值大,不然存储空间保持不变,n值要比原来的实际存储空间大才能重新分配空间,但是最大值不可以大于max_size的值,否则会抛出异常
- vector::operator[] //重载了[]符号
reference operator[] ( size_type n );
const_reference operator[] ( size_type n ) const;
实现了下标访问元素
- vector::at()
const_reference at ( size_type n ) const;
reference at ( size_type n );
在函数的操作方面和下标访问元素一样,不同的是当这个函数越界时会抛出一个异常out_of_range
- vector::front()
reference front ( );
const_reference front ( ) const;
返回第一个元素的值,与begin()函数有区别,begin()函数返回的是第一个元素的迭代器
- vector::back()
reference back ( );
const_reference back ( ) const;
同样,返回最后一个元素的值,注意与end()函数的区别
- vector::assign()
template void assign ( InputIterator first, InputIterator last );
void assign ( size_type n, const T& u );
将丢弃原来的元素然后重新分配元素,第一个函数是使用迭代器,第二个函数是使用n个元素,每个元素的值为u。
- vector::push_back()
void push_back ( const T& x );
在容器的最后一个位置插入元素x,如果size值大于capacity值,则将重新分配空间
- vector::pop_back()
void pop_back ( );
删除最后一个元素
- vector::insert()
iterator insert ( iterator position, const T& x );
void insert ( iterator position, size_type n, const T& x );
template
void insert ( iterator position, InputIterator first, InputIterator last );
插入新的元素,
第一个函数,在迭代器指定的位置前插入值为x的元素
第二个函数,在迭代器指定的位置前插入n个值为x的元素
第三个函数,在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last
若插入新的元素后总得元素个数大于capacity,则重新分配空间
- vector::erase()
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );
删除元素或一段序列
- vector::swap()
void swap ( vector<T,Allocator>& vec );
交换这两个容器的内容,这涉及到存储空间的重新分配
- vector::clear()
void clear ( );
将容器里的内容清空,size值为0,但是存储空间没有改变
————————————————
版权声明:本文为CSDN博主「L未若」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/msdnwolaile/article/details/52708144