vector iterator 用法

vector的find函数用法(一)

vector的find函数用法详解

1. 基本用法

vector是C++标准库中的一个容器，提供了一系列用于操作动态数组的函数，其中之一就是find函数。

find函数的基本用法如下：

iterator find (iterator first, iterator last, const T& val);

其中，first是指向容器中要搜索的起始位置的迭代器，last是指向要搜索的结束位置的迭代器（不包含在搜索范围内），val则是要搜索的值。

find函数会在指定范围内搜索指定的值，并返回一个指向第一个匹配元素的迭代器。如果未找到匹配的元素，则返回指向结束位置的迭代器。

2. 示例演示

假设我们有一个存储整数的vector容器如下：

std::vector numbers = {1, 5, 10, 15, 20};

以下是vector的find函数的一些示例用法： • 找到元素1的位置：

auto it = std::find((), (), 1);

这里使用find函数在numbers容器中查找值为1的元素。如果找到了匹配的元素，it将指向该元素的位置；如果找不到，it将指向()，即结束位置的迭代器。

• 判断元素是否存在：

bool found = (std::find((), (), 10) != ());

这里将find函数的返回值与()比较，如果两者相等，则说明没找到匹配的元素；否则，找到了匹配的元素。

• 使用find函数进行范围搜索：

std::vector searchRange = {10, 15};

auto it = std::find((), (), ());

auto itEnd = std::find((), (), ());

auto result = std::find(it, itEnd, ());

这里我们定义了一个searchRange存储要搜索的元素范围（10和15）。首先，我们使用find函数分别找到了searchRange范围内第一个元素（10）和最后一个元素（15）的位置。然后，我们使用第一个元素的位置（it）和最后一个元素的位置（itEnd）作为搜索范围，在这个范围内使用find函数搜索第一个元素（10）的位置，返回的迭代器将指向匹配元素的位置。 • 搜索自定义类型的元素：

c++vector基本函数、排序、查找⽤法

vector⽤法⽬录：

1、基本⽤法：

头⽂件：

#include

定义vector：

整数型： vectora;

字符型： vectora;

字符串型： vectora; (注意字符串型输⼊输出⽤cin和cout)

固定vector的⼤⼩： vectora(105);

在容器最后存⼊新元素：

for(int i=0;i<10;i++){

b.push_back(i);

}

将字符数组中的数据赋值给容器：

1、遍历赋值：

char a[MAX+5];

vectorvc;

cin>>a;

int la=strlen(a);

for(int i=0;i

vc.push_back(a[i]);

2、定义容器时赋值：

char a[MAX+5];

cin>>a;

int la=strlen(a);

vectorvc(a,a+la);

判断容器的长度：

printf("%d\n",b.size());

遍历容器中元素：

1、遍历输出

for(int i=0;i

printf("%c",vc[i]);

printf("\n");

2、错误⽰例：

for(int i=vc.begin();i

cout<

}

cout<

清空容器、判断是否为空、删除最后元素：

清空容器： a.clear();//清空a中的元素

判断容器是否空：a.empty();//判断a是否为空，空则返回ture,不空则返回false

删除容器最后的元素： a.pop_back(); ///括号内不可以添加index删除指定元素

2、vector的删除操作

vector很好的⼀点就是可以实现删除操作，⽤它来做模拟很好实现。

1、函数使⽤：

vc.erase(vc.begin(),vc.end()); ///vc.erase()可以删除⼀个或多个元素

2、说明：

vc.erase()函数中添加的地址范围是左闭右开区间,删除内容后，如果后⾯还有元素，会⾃动补全空位。

c++ vector 用法

在 C++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

C++ 中数组很坑，有没有类似 Python 中 list 的数据类型呢？类似的就是 vector！vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

一、什么是vector？

向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

二、容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。 3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

三、基本函数实现

1.构造函数

• vector():创建一个空vector

• vector(int nSize):创建一个vector,元素个数为nSize

• vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t

• vector(const vector&):复制构造函数

• vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

2.增加函数

• void push_back(const T& x):向量尾部增加一个元素X

在C++中，assign函数主要用于将一个容器的元素复制到另一个容器中。它主要有两种用法：

1. 将区间[first, last)的元素赋值到当前的vector容器中：

```cpp

#include

#include

int main()

{

using namespace std;

vector v1, v2;

vector::iterator iter;

v1.push_back(10);

v1.push_back(20);

v1.push_back(30);

v1.push_back(40);

v1.push_back(50);

v2.push_back(1);

v2.push_back(2);

cout << "v1 ";

for (iter = v1.begin(); iter != v1.end(); iter++)

cout << *iter << " ";

cout << endl;

cout << "v2 "; for (iter = v2.begin(); iter != v2.end(); iter++)

cout << *iter << " ";

cout << endl;

v2.assign(v1.begin(), v1.end());

cout << "v2 ";

for (iter = v2.begin(); iter != v2.end(); iter++)

cout << *iter << " ";

cout << endl;

return 0;

}

```

在这个例子中，我们首先创建了两个vector容器v1和v2，并分别添加了一些元素。然后，我们使用assign函数将v1的元素复制到v2中。最后，我们输出修改后的v2容器。

2. 将n个值为x的元素赋值到vector容器中，这个容器会清除掉vector容器中以前的内容：

```cpp

#include