c++ STL vector容器 一一(包含vector所有内容)

最新推荐文章于 2023-06-29 14:07:33 发布
最新推荐文章于 2023-06-29 14:07:33 发布
阅读量1.5k 收藏 5
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen1415886044/article/details/100034809
版权

vector向量是序列容器，表示可以改变大小的数组。就像数组一样，向量为它们的元素使用连续的存储位置，这意味着它们的元素也可以使用指向其元素的常规指针上的偏移量来访问，并且与数组一样高效。但与数组不同，它们的大小可以动态变化，容器会自动处理它们的存储。
在内部，向量使用动态分配的数组来存储它们的元素。这个数组可能需要重新分配，以便在插入新元素时增加大小。

vector底层定义通用的模板为：

template < class T, class Alloc = allocator<T> > class vector;

模板的定义以关键字template开始，后跟一个模板参数列表，这是一个逗号分隔第一个或者多个模板参数的列表，而vector通用模板则用两个模板参数，分别是：

T
放元素的类型。只有在保证T在移动时不会抛出时，实现才能优化移动元素，而不是在重新分配时复制它们。别名为成员类型vector::value_type。

Alloc
用于定义存储分配模型的分配器对象的类型。默认情况下，使用的是分配器类模板，它定义了最简单的内存分配模型，并且是独立于值的。
别名为成员类型vector::allocator_type。

vector的迭代器有如下:


1、begin：返回迭代器到开始(公共成员函数)
2、end：返回迭代器末尾(公共成员函数)
3、rbegin：返回反向迭代器到反向开始(公共成员函数)
4、rend：返回反向迭代器到反向端(公共成员函数)
5、cbegin：将const_iterator返回到开始(公共成员函数)
6、cend：返回const_iterator 末尾(公共成员函数)
7、crbegin：返回const_reverse_iterator到reverse start (公共成员函数)
8、crend ：返回const_reverse_iterator到reverse end(公共成员函数)

对每个vector迭代器进行解析

begin公共成员函数如下两种形式:
iterator begin() noexcept;
const_iterator begin() const noexcept;
end公共成员函数如下两种形式:
iterator end() noexcept;
const_iterator end() const noexcept;
begin是序列容器开头的迭代器。end是序列末尾后元素的迭代器。通过一个例子来看，这样更明白begin和end怎么样用。

#include <iostream>
#include <vector>
using namespace std;

#define COUNT 5

int main (int argc, char **argv)
{
	vector<int> myvector;
	for (int i = 1; i < COUNT; ++i)
	{
		myvector.push_back(i);//在向量的最后一个元素之后，在其末尾添加一个新元素。
	}

	for (std::vector<int>::iterator i = myvector.begin(); i != myvector.end(); ++i)
	{
		cout<<*i <<" ";
	}
	cout << endl;

  return 0;
}

输出结果:
在这里插入图片描述

rbegin公共成员函数如下两种形式:

reverse_iterator rbegin() noexcept;
const_reverse_iterator rbegin() const noexcept;

rend公共成员函数如下两种形式:
reverse_iterator rend() noexcept;
const_reverse_iterator rend() const noexcept;

rbegin是序列容器的反向开头的反向迭代器，rend是序列容器末尾的反向迭代器。

#include <iostream>
#include <vector>
using namespace std;

#define COUNT 5

int main (int argc, char **argv)
{
	int i = 0;
	vector<int> myvector(5);//myvector有5个元素，每个的值都是0

	for (vector<int>::reverse_iterator rit = myvector.rbegin(); rit != myvector.rend(); ++rit)
	{
		*rit = ++i;
	}

	for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
	{
		cout <<*it <<" ";
	}

	cout << endl;

  	return 0;
}

输出结果:

在这里插入图片描述

vector::cbegin/cend 只有在c++11中才有，跟begin/end用法一样。区别在于iterator 和const_iterator 的区别；

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{
	
	std::vector<int> v = {1,2,3,4,5};

	for (vector<int>::const_iterator it = v.cbegin(); it != v.cend(); ++it)
	{
		cout <<" " << *it;
	}
	cout << endl;
  	return 0;
}

输出结果:
在这里插入图片描述
vector::crbegin/crend在c++11在支持，crbegin是返回指向容器中最后一个元素的const_reverse_iterator，crend是返回指向容器中第一个元素之前的理论元素的const_reverse_iterator；

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{

	vector<int> myvector = {1,2,3,4,5}; //myvector有5个元素，值分别为1,2,3,4,5;

  	for (auto rit = myvector.crbegin(); rit != myvector.crend(); ++rit)
  	{
  		cout << " " << *rit;
  	}
    
	cout << endl;
  	return 0;
}

输出结果:

在这里插入图片描述

vector容量公共成员函数

1、size：返回大小(公共成员函数)
2、max_size： 返回最大大小(公共成员函数)
3、resize：更改大小(公共成员功能)
4、capacity：分配存储容量的返回大小(公共成员函数)
5、empty：测试向量是否为空(公共成员函数)
6、reserve：请求更改容量(公共成员功能)
7、shrink_to_fit：缩小到适合(公共成员功能)

vector::size

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{

	vector<int> myvector = {1,2,3,4,5}; //myvector有5个元素，值分别为1,2,3,4,5;

  	cout <<"size: " <<myvector.size()<<endl;
  	return 0;
}

输出结果:
在这里插入图片描述
max_size

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{

	vector<int> myvector; //myvector有5个元素，值分别为1,2,3,4,5;

  	for (int i = 0; i < 500; ++i)
  	{
  		myvector.push_back(i);
  	}
  	cout <<"size: " << myvector.size()<<endl;
  	cout <<"max_size " << myvector.max_size()<<endl;

  	return 0;
}

输出结果:
在这里插入图片描述
resize

void resize (size_type n);
void resize (size_type n, const value_type& val);
调整容器的大小，使其包含n个元素。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{

	vector<int> myvector; //myvector有5个元素，值分别为1,2,3,4,5;

  	for (int i = 1; i < 10; ++i)
  	{
  		myvector.push_back(i);
  	}
  	myvector.resize(5);
  	myvector.resize(8,66); //不会覆盖原先1,2,3,4,5的值

  	for (int i = 0; i < myvector.size(); ++i)
  	{
  		cout<<" "<<myvector[i];
  	}

  	cout << endl;

  	return 0;
}

输出结果:
在这里插入图片描述
capacity

size_type capacity() const noexcept;

返回当前分配给向量的存储空间的大小，用元素表示。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{

	vector<int> myvector; //myvector有5个元素，值分别为1,2,3,4,5;

  	for (int i = 1; i < 10; ++i)
  	{
  		myvector.push_back(i);
  	}

  	cout <<"capacity: " << myvector.capacity()<<endl;

  	return 0;
}

输出结果:
在这里插入图片描述

empty


bool empty() const noexcept;

返回是否向量为空

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{
	int sum = 0;

	vector<int> myvector; //myvector有5个元素，值分别为1,2,3,4,5;

  	for (int i = 1; i <= 10; ++i)
  	{
  		myvector.push_back(i);
  	}

  	for (auto it = myvector.begin(); it != myvector.end() && !myvector.empty(); ++it)
  	{
  		sum += *it;
  		
  	}
  	cout <<" sum: " <<sum;
  	cout << endl;
  	return 0;
}

输出结果：
在这里插入图片描述

reserve

void reserve (size_type n);

reserve()表示请求更改容量,要求向量容量至少足够包含n个元素。如果n大于当前向量容量，该函数将导致容器重新分配其存储，从而将其容量增加到n(或更大)。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{
   vector<int>::size_type sz;

   vector<int> foo;
   sz = foo.capacity();
   for (int i=0; i<100; ++i)
   {
	    foo.push_back(i);
	    if (sz != foo.capacity()) 
	    {
	      sz = foo.capacity();
	      
	    }
  	}
  cout << "capacity changed: " << sz << endl;

  vector<int> bar;
  sz = bar.capacity();
  bar.reserve(100);   // 这是上面foo的唯一区别

  for (int i=0; i<100; ++i) 
  {
    bar.push_back(i);
    if (sz!=bar.capacity()) 
    {
      sz = bar.capacity();
      
    }
  }

  cout << "capacity changed: " << sz <<endl;

  	return 0;
}

输出结果:
在这里插入图片描述

vector元素访问

1、operator[]:访问元素(公共成员函数)
2、at:访问元素(公共成员函数)
3、front:访问第一个元素(公共成员函数)
4、back:访问最后一个元素(公共成员函数)
5、data:访问数据(公共成员函数)

operator[]

1、reference operator[] (size_type n);
2、const_reference operator[] (size_type n) const;

返回对向量容器中位置为n的元素的引用。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{
   
   vector<int> v(10);
   for (int i = 0; i < v.size(); ++i)
   {
   		v[i] = i;	
   }

   //反向
   for (int i = 0; i < v.size()/2; ++i)
   {
   		int temp;
   		temp = v[v.size()-1-i];
   		v[v.size()-1-i] = v[i];
   		v[i] = temp;
   }
   
   for (auto it = v.begin(); it != v.end(); ++it)
   {
   		cout <<" " <<*it ;
   }

   cout << endl;
  	return 0;
}

输出结果:
在这里插入图片描述
at

1、reference at (size_type n);
2、const_reference at (size_type n) const;

返回对向量中位置为n的元素的引用。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  
   vector<int> v(10);
   
   for (int i = 0; i < v.size(); ++i)
   {
   		v.at(i) = i;
   }

   for (int i = 0; i < v.size(); ++i)
   {
   		cout <<" " <<v.at(i);
   }

   cout <<endl;
   //反向
   for (int i = 0; i < v.size()/2; ++i)
   {
   		int temp;
   		temp = v.at(v.size()-1-i);
   		v.at(v.size()-1-i) = v.at(i);
   		v.at(i) = temp;
   }
   //输出反向结果
   for (auto it = v.begin(); it != v.end(); ++it)
   {
   		 cout <<" " << *it;
   }
  
   cout << endl;
  	return 0;
}

输出结果:
在这里插入图片描述

vector中front / back

1、vector中front  公有成员函数为两个:
reference front();
const_reference front() const;
返回对向量中第一个元素的引用。

2、vector中back公有成员函数为两个:
 reference back();
 const_reference back() const;
 返回对向量中最后一个元素的引用。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  
  vector<int> myvector;

  myvector.push_back(78);
  myvector.push_back(16);

  myvector.front() -= myvector.back(); // 78 - 16 = 62

  std::cout << "myvector.front() is now " << myvector.front() << endl;
  
  	return 0;
}

输出结果:
在这里插入图片描述

vector中的修改器

1、push_back:在末尾添加元素(公共成员函数)
2、pop_back: 删除最后一个元素(公共成员函数)
3、insert:插入元素(公共成员函数)
4、erase:删除元素(公共成员函数)
5、swap:交换内容(公共成员函数)
6、clear:清除内容(公众成员功能)

push_back

void push_back (const value_type& val);
void push_back (value_type&& val);

在向量的最后一个元素之后，在其末尾添加一个新元素。val的内容被复制(或移动)到新元素。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	cout << " myint size: " << v.size()<<endl;

  	return 0;
}

输出结果:
在这里插入图片描述

pop_back

void pop_back();

删除向量中的最后一个元素，有效地将容器大小减少了1。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  
	int sum = 0;
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	
	while (!v.empty())
	{
		sum += v.back(); 
		v.pop_back();
	}
	cout << " sum: " << sum<<endl;

  	return 0;
}

输出结果:
在这里插入图片描述

insert

(1)iterator insert (const_iterator position, const value_type& val);
(2)iterator insert (const_iterator position, size_type n, const value_type& val);
(3)template <class InputIterator>
iterator insert (const_iterator position, InputIterator first, InputIterator last);
(4)iterator insert (const_iterator position, value_type&& val);
(5)iterator insert (const_iterator position, initializer_list<value_type> il);

通过在指定位置的元素之前插入新元素来扩展向量，从而通过插入的元素数量有效地增加容器大小。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  

  vector<int> myvector (3,100);
  vector<int>::iterator it;

  it = myvector.begin();
  it = myvector.insert ( it , 200 ); //(1)

  myvector.insert (it,2,300); // (2)

  it = myvector.begin();

  vector<int> anothervector (2,400);
  myvector.insert (it+2,anothervector.begin(),anothervector.end()); //(3)

  int myarray [] = { 501,502,503 };
  myvector.insert (myvector.begin(), myarray, myarray+3); // (3)

  cout << "myvector contains:";
  for (it=myvector.begin(); it != myvector.end(); it++)
  {
  	cout << " " << *it;
  }

  cout << endl;

  	return 0;
}

输出结果:
在这里插入图片描述

erase

1、iterator erase (const_iterator position);
2、iterator erase (const_iterator first, const_iterator last);

从向量中删除单个元素(位置)或元素范围([first,last])。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  

	vector<int> v;
	for (int i = 0; i < 10; ++i)
	{
		v.push_back(i);
	}
	v.erase(v.begin()+5);

	v.erase(v.begin(),v.begin()+3);
	for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
	{
		cout <<" " << *it;
	}
	cout << endl;

  	return 0;
}

输出结果:
在这里插入图片描述

swap

void swap (vector& x);

通过x的内容交换容器的内容，x是另一个相同类型的向量对象。大小可能不同。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  

	vector<int> A(2,8); // A 6 6
	vector<int> B(3,6); // B 8 8 8
	A.swap(B);

	cout <<"A: ";
	for (int i = 0; i < A.size(); ++i)
	{
		cout <<" " << A[i];
	}
	cout << endl;

	cout <<"B: ";
	for (int i = 0; i < B.size(); ++i)
	{
		cout <<" " << B[i];
	}
	cout << endl;

  	return 0;
}

输出结果:
在这里插入图片描述
clear

void clear() noexcept;

从向量中移除所有元素(已销毁)，使容器的大小为0。

#include <iostream>
#include <vector>
using namespace std;

int main (int argc, char **argv)
{  

  vector<int> myvector;
  myvector.push_back (100);
  myvector.push_back (200);
  myvector.push_back (300);

  myvector.clear();
  myvector.push_back (400);
  myvector.push_back (500);
  cout <<" contains ";
  for (unsigned i=0; i<myvector.size(); i++)
    std::cout << " " << myvector[i];
  std::cout << endl;

  	return 0;
}

输出结果:
在这里插入图片描述

在这里插入图片描述

扫二维码关注微信公众号，获取技术干货

程序猿编码
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
c++中vector使用详解
进击の小浩
10-19 3300
一、向量的介绍 向量vector是一种对象实体，能够容纳许多其他类型相同的元素，因此，又被成为容器，与string相同，vector同属于STL(Standard Template Library,标准库)中的一种自定义的数据类型，可以广义上认为是数组的增强版。   在使用它，需要包含vector头文件，#include< vector
【C++】vector类详细总结（包括vector二维数组）（持续更新中）
icecreamTong的博客
11-19 1万+
vector的初始化（9种），vector的访问和遍历，vector的函数：增删查改，二维数组的初始化和遍历等
c++之vector详解
qq_55537010的博客
09-20 2120
vector容器用法总结
C++ vector的用法总结（整理）
sevenjoin的博客
08-21 1万+
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。 vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include&lt;vector&gt; 构造函数 语法:  vector();   vector( size_typ...
c++Vector使用详解
xuecde的博客
04-03 1万+
write in front本章目标定义 方法一：构造一个某类型的空容器 方法二：构造一含n个value值得容器 方法三：拷贝构造 方法四：使用迭代器构造 扩展：使用别的容器的迭代器也可以拷贝（不一定是vector，可以是string） 3. 空间相关函数 2.删除指定位置的内容（迭代器）删除区间的末尾（左闭右开） 解决的方法也很简单，就是使用迭代器之前重新赋值一下就行。实例一解决： 实例二解决：
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新...
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
C++(STL库)之顺序容器vector的使用
12-20
③在容器中间位置添加或删除元素非常耗时 ④一旦内从重分配，和原vector相关的指针，引用，迭代器都失效。内存重分配耗时很长 二、头文件、using声明 头文件：#include <vector> using声明：using std::vector; 三...
c++ vector详解
热门推荐
m0_62870588的博客
03-24 12万+
vector的创建和初始化、vector的遍历、向vector添加元素、从vector移除元素、vector相等判断与赋值。
C++ vector 总结（一）
lanyi_ly的博客
02-10 456
C++ STL之vector用法总结 - 清水汪汪 - 博客园 (cnblogs.com) 极简教程：STL vector - 知乎 (zhihu.com) 简介 用途 「变长数组」，即长度可根据需要自动改变的数组，可节省空间。 头文件 #include<vector> using namespace std; 定义 vector<int> vi; //可以是基本类型，也可以是 STL 标准容器，如 vector、set、queue 等 vector<int> vi[s
C++：vector的介绍与使用方法
AngelDg的博客
03-27 770
vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是...
【C++入门】C++ vector类
PKM of bk
02-23 4543
C++vector类 主要内容：一、vector定义；二、容器特性；三、基本成员函数。四、vector 示例程序
C++ Vector容器使用方法详解
lzc881012的博客
06-29 753
C++ 标准库向量类是序列容器的类模板。 向量以线性排列方式存储给定类型的元素，并允许快速随机访问任何元素。 向量是需要力求保证访问性能时的首选序列容器。vector是种容器，类似数组一样，但它的size可以动态改变。vector的元素在内存中连续排列，这一点跟数组一样。这意味着我们元素的索引将非常快，而且也可以通过指针的偏移来获取vector中的元素。
python vector_C++ vector使用方法
weixin_39859954的博客
11-25 3661
在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。C++ 中数组很坑，有没有类似 Python 中 list 的数据类型呢？类似的就是 vector！vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元...
C++ vector用法详解
wxy2020915的博客
09-08 9万+
C++ vector用法详解
C++Container之vector用法
comeonsolo的博客
03-14 523
C++Container之vector用法标准库类型vector表示类型相同的对象的集合。该对象包括 除引用外 大多数内置类型和类类型，甚至组成vector的元素也可以是vector头文件 #include<vector> using std::vector; 定义和初始化 vector<int> ivec; //ivec保存int类型的对象 vector<
vector 用法2
weixin_30699955的博客
11-21 345
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： 复制代码 代码如下: #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： （1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中...
c++ stl vector删除
最新发布
12-24
在C++ STL中，可以使用vector的erase()函数来删除元素。erase()函数有两种用法： 1. 删除单个元素：可以通过指定要删除的元素的位置来删除单个元素。例如，要删除vector中的第三个元素，可以使用以下代码： ```cpp...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值