【C++】vector 用法（全）

最新推荐文章于 2024-08-14 15:31:28 发布
最新推荐文章于 2024-08-14 15:31:28 发布
阅读量1.8k 收藏 12
点赞数 2
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RiceVan/article/details/111684735
版权

目录

常用

初始化

迭代器

插入元素

删除元素

取最值

查找元素

合并

排序

举例

常用

vector<int> vec;

vec.size();     // 实际元素个数

vec.begin();    // 指向第一项
vec.end();      // 指到最尾有效元素的下一位

vec.front();    // 第一项值
vec.back();     // 最后一项值

vec.empty();    // 判断是否为空
vec.clear();    // 清空

初始化

可以通过数组、vector进行初始化。注意：vector的begin和end使用，vector.end()。左闭右开。

vector<int> myVec;       // 默认为空
vector<int> myVec(7);    // 初始化为7个0
vector<int> myVec(7, 4); // 初始化为7个4  

// 通过数组初始化,指明首位地址，不包含end
int myList[] = { 32, 71, 12, 45, 26, 80, 53, 33 };
std::vector<int> listVec(myList+1, myList+5);  // 71 12 45 26 
std::vector<int> listVec2(std::begin(myList)+1, std::end(myList));  // 71 12 45 26 80 53 33

// 通过迭代器初始化
std::vector<int> iterVec(listVec2.begin()+1, listVec2.end()-2);  // 12 45 26 80

// 通过vector初始化
std::vector<int> vecVec(iterVec);  // 12 45 26 80
std::vector<int> vecVec2 = iterVec;  // 12 45 26 80

for (auto ve : vecVec) {
    std::cout<< ve << ' ';
}
std::cout<< std::endl;

迭代器

#include <iostream>
#include <vector>
#include <iterator>

// 声明
std::vector<int>::iterator it;
std::vector<int> vec;

// 遍历
for (std::vector<int>::iterator it=vec.begin(); it != vec.end(); it++) {
    std::cout << *it << endl;
    ...
}

// 迭代器效果类似于指针

插入元素

末尾添加：push_back();  每次添加新元素时，vector会将已有元素拷贝至新地址，清空旧内存，添加新元素，保证新分配的内存够用。

任意插入：insert; 

#include<vector>  
#include<iostream>  
using namespace std;  
 
int main()  
{  
    vector<int> v(3);  
    v[0]=2; 
    
    v.push_back(1);
    v.push_back(3); 

    v.insert(v.begin(),8);   //在最前面插入新元素。  
    v.insert(v.begin()+2,1); //在迭代器中下标为2处插入新元素1  
    v.insert(v.end(),3);     //在向量末尾追加新元素。  
 
	v.insert(v.end(),4,1);   //在尾部插入4个1
 
	int a[] = {1,2,3,4};
	v.insert(v.end(),a[1],a[3]); //在尾部插入a[1]个a[3]
 
    vector<int>::iterator it;  
    for(it=v.begin(); it!=v.end();it++)  
    {  
        cout<<*it<<" ";  
    }  
    cout<<endl;
 
	return 0;
}

删除元素

末尾删除：pop_back();

删除指定位置元素：erase();

删除后会改变vector大小。

remove不会改变大小 

vector<int> v;

v.push_back(3);  // 3
v.push_back(4);  // 3 4

v.insert(v.begin()+2, 5); // 3 4 5

vector<int>::iterator itpop = v.end()-1;
cout << *itpop << endl;  // 5

v.pop_back();  // 3 4 

v.insert(v.end(), 6); // 3 4 6

v.erase(v.begin() + 1);  // 3 6
v.erase(v.begin(), v.end()); //删除所有项

vector<int> iterator itera = v.end()-1;
v.erase(itera);  //3

vector<int> iterator ite = remove(v.begin(), v,end(), 3);
// remove后v.size() 不会变

取最值

用法：max_element(v.begin(), v.end());   或  max_element(std::begin(v), std::end(v)) ;

注意：max_element 、min_element  返回的是vector<double>::iterator。取最值要加 *。取下标要 distance(v.begin(), biggest); 

#include <algorithm>
#include <iostream>
 
int main()
{
    std::vector<double> v {1.0, 2.0, 3.0, 4.0, 5.0, 1.0, 2.0, 3.0, 4.0, 5.0};
 
    // 两种用法
    std::vector<double>::iterator biggest = std::max_element(std::begin(v), std::end(v));
    std::vector<double>::iterator biggest = std::max_element(v.begin(), v.end());

    auto smallest = std::min_element(v.begin(), v.end());
       
    std::cout << "Max element is " << *biggest<< " at position " << std::distance(std::begin(v), biggest) << std::endl;

    std::cout << "Min element is " << *smallest<< " at position " << std::distance(std::begin(v), smallest) << std::endl;
}
  
输出：
 
Max element is 5 at position 4
Min element is 1 at position 0

查找元素

#include <algorithm>
using std::count;

vector<int> v{ 4, 7, 9, 1, 2, 5 };

// count 遍历整个数组，返回bool
if (count(v.begin(), v.end(), key)) { }

// find 找到后立即返回，内部通过迭代器==对比实现, auto it2 = find(v.begin(), v.end(), key);
std::vector<int>::iterator it1;
if (find(v.begin(), v.end(), key) != v.end()) {
    return true;
}

// binary_search() 对有序数组二分查找，返回bool型，O(logN)
sort(v.begin(), v.end());
if (binary_search(v.begin(), v.end(), key)) {
}

合并

vector<int> v1 = {1,23,4,5,6,67};
vector<int> v2 = {3,4,5,6,67,7};
vector<int> v3;
vector<int> v4;
vector<int> v5;
vector<int> v6;

// insert 从v3末尾开始插入
v3.insert(v3.end(), v1.begin(), v1.end());  // 1 23 4 5 6 67 
v3.insert(v3.end(), v2.begin(), v2.end());  // 1 23 4 5 6 67 3 4 5 6 67 7 

// copy 必须保证目的数组长度够大
v4.resize(v3.size());
std::copy(v3.begin(), v3.end(), v4.begin()); // 1 23 4 5 6 67 3 4 5 6 67 7 

// copy 情形2
v4.resize(v3.size() + 3);
std::copy(v3.begin(), v3.end()-3, v4.begin()); // 1 23 4 5 6 67 3 4 5 0 0 0 0 0 0 
std::copy(v3.begin(), v3.end(), v4.begin());   // 1 23 4 5 6 67 3 4 5 6 67 7 0 0 0

// merge 必须保证目的数组长度够大
v5.resize(v1.size() + v2.size());
std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v5.begin()); // 1 3 4 5 6 23 4 5 6 67 67 7

v6.resize(v1.size() + v2.size());
std::merge(v1.begin()+3, v1.end(), v2.begin()+2, v2.end(), v6.begin()); // 5 5 6 6 67 67 7 0 0 0 0 0

排序

用法：sort(v.begin(), v.end()，less<int>());  默认为升序。

注意：sort中最后一项的理解 less：从小开始，升序，greater：从大开始，降序。rbegin() = reverse begin，rend() = reverse end()。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>  //std::sort()

int main()
{
    int nums[] = {32,71,12,45,26,80,53,33};        
    vector<int> vc (nums, nums+8);  // 初始化
    
    std::cout << "init :";
    for (std::vector<int>::iterator it=vc.begin(); it!=vc.end(); ++it)
        std::cout << ' ' << *it;
    std::cout << '\n'; 
    
    // sort默认升序：
    std::sort(vc.begin(), vc.end());    
    // 等效于
    std::sort(vc.begin(), vc.end(), less<int>());  // 12 26 32 33 45 53 71 80
    
    std::cout << " less :";
    for (std::vector<int>::iterator it=vc.begin(); it!=vc.end(); ++it)
        std::cout << ' ' << *it;
    std::cout << '\n'; 
    
    // sort降序：
    std::sort(vc.rbegin(), vc.rend()); // 80 71 53 45 33 32 26 12
    // 等效于
    std::sort(vc.begin(), vc.end(), greater<int>()); // 80 71 53 45 33 32 26 12
    
    std::cout << " greater :";
    for (std::vector<int>::iterator it=vc.begin(); it!=vc.end(); ++it)
        std::cout << ' ' << *it;
    std::cout << '\n';

    // 翻转
    std::reverse(arr.begin(),arr.end()); 
}
// 特殊用法
std::sort(vc,begin(), vc.begin()+4);

bool myfunction (int i,int j) 
{ 
    return (i<j); 
}

struct myclass {
  bool operator() (int i,int j) { return (i<j);}
} myobject;

std::sort(myvector.begin()+4, myvector.end(), myfunction); 
std::sort (myvector.begin(), myvector.end(), myobject); 
#include <vector>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
struct Point2
{
	int x;
	int y;
};

bool GreaterSort (Point2 a,Point2 b) { return (a.x>b.x); }
bool LessSort (Point2 a,Point2 b) { return (a.x<b.x); }

int main()
{
	vector<Point2> aaa;
	Point2 temp;
	temp.x=1;
	temp.y=1;
	aaa.push_back(temp);
	temp.x=2;
	temp.y=2;
	aaa.push_back(temp);	
	temp.x=3;
	temp.y=3;
	aaa.push_back(temp);

	sort(aaa.begin(),aaa.end(),GreaterSort);//降序排列
	cout<<"Greater Sort:"<<endl;
	for (int i =0;i<aaa.size();i++)
	{
		cout<<aaa[i].x<<"	"<<aaa[i].y<<endl;
	}
 
	sort(aaa.begin(),aaa.end(),LessSort);//升序排列
	cout<<"Less Sort:"<<endl;
	for (int i =0;i<aaa.size();i++)
	{
		cout<<aaa[i].x<<"	"<<aaa[i].y<<endl;
	}
 
	return 0;
}

举例

// sort algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector

bool myfunction (int i,int j) { return (i<j); }

struct myclass {
  bool operator() (int i,int j) { return (i<j);}
} myobject;

int main () {
  int myints[] = {32,71,12,45,26,80,53,33};
  
  std::vector<int> testfan (myints+1, myints+5);
  
  for (std::vector<int>::iterator it2=testfan.begin(); it2 != testfan.end(); it2++){
    std::cout<< " " <<  *it2;
  }

//71 12 45 26
  
   std::cout<< "dfsfsfs " ;
  
    std::vector<int> tes (testfan.begin()+1, testfan.end()-2);
  
  for (std::vector<int>::iterator it2=tes.begin(); it2 != tes.end(); it2++){
    std::cout<< " " <<  *it2;
  }
  
 //  12
  
  std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33

  // using default comparison (operator <):
  std::sort (myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33

  // using function as comp
  std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)

  // using object as comp
  std::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)

  // print out content:
  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

//myvector contains: 12 26 32 33 45 53 71 80
  return 0;
}


 

RiceVan
关注
专栏目录
C++ Vector用法详解
09-03
C++中的Vector是一种非常常用的动态数组，它是C++标准模板库(STL)的一部分。STL提供了许多高效且灵活的容器，而Vector就是其中最基础也是最常用的一种。它允许程序员像操作普通数组那样进行动态存储和管理元素，同时...
C/C++ vector详解
2301_77087344的博客
05-20 1782
C/C++初始识：向量，顺序表，是一个类模板，顺序容器。
C++ vector的用法（整理）
djjqoll1841的博客
12-07 2385
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元...
c++的vector用法
最新发布
qq_42384480的博客
08-14 2233
c++的vector用法
C++中数据结构 Vector的用法总结
PerfeyCui的博客
07-12 1171
作为初学者，为vector做一些浅显、简洁的总结； 1 定义： vector, 可以封装各种数据类型（数值、字符、布尔或vector本身）的动态可变的顺序容器。 显然三个优点， 1）顺序存储便于遍历访问； 2）可以封装各种类型，比数组要灵活的多； 3）动态数组：不像数组，可以扩容（一般都是初定一个容量、达到70%容量自动触发扩容机制）。 C++容器 新建、遍历、排序、二维vector、判空 ...
C语言vector的使用方法 C++中vector的用法详解
My博客
08-27 7万+
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 为了可以使用vector，必须在你的头文件中包含下面的代码： #include vector属于std命名域的，因此需要通过命名限
C++中的vector的详细用法
weixin_63246738的博客
07-17 2万+
c++的vector用法
C++ vector的常见用法详解（超详细）\(^o^)/~
Curz酥的博客
03-04 5万+
vector常用操作方式详解
C++ vector用法详解
热门推荐
wxy2020915的博客
09-08 9万+
C++ vector用法详解
C++ vector的用法小结
12-31
c++ vector用法 C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。 标准库vector类型使用需要的...
通过代码实例解析c++ vector常用方法
12-17
下面将通过几个实例详细解释如何使用`std::vector`的一些常见方法。 1. **向vector中的每个元素添加特定值**： 在C++中，可以通过`std::transform`函数配合`std::bind2nd`来实现这个功能。例如，给定一个`std::...
C++Vector用法详解.pdf
04-13
### C++ Vector 用法详解 #### 一、Vector 概述 `vector` 是 C++ 标准模板库（STL, Standard Template Library）中的一种动态数组容器，它可以自动管理内存并根据需要调整大小。作为一种高效且灵活的数据结构，`...
c++Vector使用详解
xuecde的博客
04-03 1万+
write in front本章目标定义 方法一：构造一个某类型的空容器 方法二：构造一含n个value值得容器 方法三：拷贝构造 方法四：使用迭代器构造 扩展：使用别的容器的迭代器也可以拷贝（不一定是vector，可以是string） 3. 空间相关函数 2.删除指定位置的内容（迭代器）删除区间的末尾（左闭右开） 解决的方法也很简单，就是使用迭代器之前重新赋值一下就行。实例一解决： 实例二解决：
c++ vector用法 入门必看 超详细
weixin_52115456的博客
07-29 7万+
vector容器名如储存int型的值vectorv;储存double型的值vectorv;储存string型的值vectorv;储存结构体或者类的值的值vectorv;当然也可以定义vector数组储存int型的值vectorv[n];储存double型的值vectorv[n];等等，n为数组的大小。...
C++ vector用法
CH3CH2CH4的博客
02-09 5792
阅读指南：少用的灰色字体表示进行vector操作前应添加头文件#include Vector，英译向量1) std::vector 是封装动态数组的顺序容器。是使用多态分配器的模板别名。连续存储元素，这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。vector 的存储是自动管理的，按需扩张收缩。vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。
C++vector用法总结
轻松学C语言
09-15 1万+
点击蓝字关注我们来源自网络，侵删一.vector1.vector 说明1）vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。2.）vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。3.）进行vector操作前需添加头文件#include ...
vector介绍
冰河の泥鱼的专栏
12-06 3856
 vector介绍    vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。    为了可以使用vector，必须在你的头文件中包含下面的代码：
C++ vector库的用法
weixin_40535588的博客
11-19 5088
本文将分4点介绍C++ vector库的用法 vector的初始化 vector对象的操作 2.1 vector迭代器 vector整体操作 vector查找 1. vector的初始化赋值 头文件：#include < vector> 类型： vector<int/char/string/基本数据类型/自定义类型/结构体类型/…>vec ; （1）vector<int> a(10); //定义了10个整型元素的向量，初值为0 （2）vector<int>
c++vector使用方法
04-28
下面是 C++ vector 的使用方法： 1. 引入头文件 ```c++ #include <vector> ``` 2. 定义一个 vector ```c++ std::vector<int> vec; // 定义一个存放 int 类型的 vector ``` 3. 添加元素 ```c++ vec.push_back(1...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值