vector (vector c++ 用法)

文章编号：18826 / 分类：最新资讯 / 更新时间：2024-07-23 17:34:38 / 浏览：次

Vector 是 C++ 标准模板库 (STL) 中的一项重要数据结构，用于存储和管理动态大小的元素集合。

优点

动态大小：Vector 可以根据需要自动调整其大小，因此无需手动分配或释放内存。连续存储：Vector 中的元素按顺序存储在连续的内存块中，这提高了访问效率。有效迭代：Vector 支持快速高效的迭代，可以使用范围循环或迭代器轻松遍历元素。广泛支持：Vector 在 C++ 中得到广泛支持，并且与其他 STL 组件（例如算法）无缝集成。

创建和初始化

要创建 Vector，可以使用以下语法：```cppvector v;```其中 `type` 是要存储的元素类型。例如，要创建存储整数的 Vector，可以使用：```cppvector v;```也可以通过提供初始元素列表来初始化 Vector：```cppvector v {1, 2, 3, 4, 5};```

访问元素

可以使用以下语法访问 Vector 中的元素：```cppv[index];```其中 `index` 是要访问的元素的索引。例如，要访问第一个元素，可以使用：```cppcout << v[0] << endl;```

插入元素

可以使用以下方法向 Vector 中插入元素：`push_back()`: 在 Vector 末尾添加一个元素。`insert()`: 在指定位置插入一个元素。`emplace()`: 在指定位置插入一个元素，并就地构造它。例如，要向 Vector 末尾添加元素 6，可以使用：```cppv.push_back(6);```

删除元素

可以使用以下方法从 Vector 中删除元素：`pop_back()`: 从 Vector 末尾删除一个元素。`erase()`: 从 Vector 中删除指定位置的元素。`clear()`: 从 Vector 中删除所有元素。例如，要从 Vector 中删除索引为 2 的元素，可以使用：```cppv.erase(v.begin() + 2);```

容量和大小

Vector 提供了以下方法来管理其容量和大小：`capacity()`: 返回 Vector 的当前容量（可以容纳的元素数量）。`size()`: 返回 Vector 中实际存储的元素数量。`reserve()`: 为 Vector 预留指定容量，以避免频繁的重新分配。`resize()`: 将 Vector 的大小调整为指定值，并填充或截断元素以匹配新大小。例如，要检查 Vector 的大小，可以使用：```cppcout << v.size() << endl;```

STL 算法

Vector 与 STL 算法无缝集成，可以使用这些算法高效地对元素进行各种操作，例如：排序：使用 `sort()` 函数对元素进行排序。查找：使用 `find()` 函数查找给定元素。计数：使用 `count()` 函数统计给定元素出现的次数。例如，要对 Vector 中的元素进行排序，可以使用：```cppsort(v.begin(), v.end());```

示例

以下是一个使用 Vector 的示例程序：```cppinclude int main() {vector v {1, 2, 3, 4, 5};// 访问元素cout << v[0] << endl; // 输出 1// 插入元素v.push_back(6);// 删除元素v.erase(v.begin() + 2);// 使用 STL 算法sort(v.begin(), v.end());// 遍历元素for (auto& i : v) {cout << i << " "; // 输出 1 2 4 56}return 0;}```

结论

Vector 是 C++ 中一个强大而通用的数据结构，可用于高效地存储和管理动态大小的元素集合。其动态大小、连续存储、有效迭代以及与 STL 算法的集成使其成为各种应用程序的理想选择。

C++ 语言 operator函数意思用法

operator 的意思是运算符上面的代码中的 operator* 和operator= 就是分别对*和=进行运算符重载自定义类的赋值运算符重载函数的作用与内置赋值运算符的作用类似，但是要注意的是，它与拷贝构造函数与析构函数一样，要注意深拷贝浅拷贝的问题，在没有深拷贝浅拷贝的情况下，如果没有指定默认的赋值运算符重载函数，那么系统将会自动提供一个赋值运算符重载函数。示例下面是Vector的定义—— 包含成员字段、构造函数和一个ToString（）重写方法，以便查看Vector的内容，最后是运算符重载：namespace {struct Vector{public double x,y,z;public Vector(double x,double y,double z){this.x = x;this.y = y;this.z = z;}public Vector(Vector rhs){x = rhs.x;y = rhs.y;z = rhs.z;}public override string ToString(){return ( + x + , + y + , + z + );}这里提供了两个构造函数，通过传递每个元素的值，或者提供另一个复制其值的Vector，来指定矢量的初始值。第二个构造函数带一个Vector参数，通常称为复制构造函数，因为它们允许通过复制另一个实例来初始化一个类或结构实例。注意，为了简单起见，把字段设置为public。也可以把它们设置为private，编写相应的属性来访问它们，这样做不会改变这个程序的功能，只是代码会复杂一些。

vector c++ 用法

vector c++ 用法是什么呢？不知道的小伙伴来看看小编今天的分享吧!vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。 vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#includevector;一、vector的初始化(1) vectorint a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 #includeiOStream#includemath.h#includevectorusing namespace std;int main(){vectorint a(10);for(int i=0;();i++)couta[i] ;return 0;} vectorint a(b,b+7); //从数组中获得初值从b开始一共7个！！！！for( int i=0;();i++)couta[i] ;return 0;}二、vector对象的几个重要操作，举例说明如下：（1）((), ()+3); //b为向量，将b的0~2个元素构成的向量赋给a（2）(4,2); //是a只含4个元素，且每个元素为2（3）(); //返回a的最后一个元素（4）(); //返回a的第一个元素（5）a[i]; //返回a的第i个元素，当且仅当a[i]存在（6）(); //清空a中的元素（7）(); //判断a是否为空，空则返回ture,不空则返回false（8）_back(); //删除a向量的最后一个元素（9）(()+1,()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从()+1算起（包括它）一直到()+3（不包括它）（10）_back(5); //在a的最后一个向量后插入一个元素，其值为5（11）(()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4（12）(()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5（13）(()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8，插入元素后为1,4,5,9,2,3,4,5,9,8（14）(); //返回a中元素的个数；（15）(); //返回a在内存中总共可以容纳的元素个数（16）(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机（17）(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2（18）(100); //将a的容量（capacity）扩充至100，也就是说现在测试();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）（19）(b); //b为向量，将a中的元素和b中的元素进行整体性交换（20）a==b; //b为向量，向量的比较操作还有!=,=,=,,三、顺序访问vector的几种方式，举例说明如下：（1）向向量a中添加元素1、利用push_back()vectorint a;for(int i=0;i10;i++)_back(i);2、也可以从数组中选择元素向向量中添加int a[6]={1,2,3,4,5,6};vectorint b；for(int i=1;i=4;i++)_back(a[i]);3、也可以从现有向量中选择元素向向量中添加int a[6]={1,2,3,4,5,6};vectorint b;vectorint c(a,a+4);for(vectorint::iterator it=();();it++)_back(*it);4、也可以从文件中读取元素向向量中添加ifstream in();vectorint a;for(int i; ini)_back(i);5、【误区】vectorint a;for(int i=0;i10;i++)a[i]=i;//这种做法以及类似的做法都是错误的。刚开始我也犯过这种错误，后来发现，下标只能用于获取已存在的元素，而现在的a[i]还是空的对象（2）从向量中读取元素1、通过下标方式读取int a[6]={1,2,3,4,5,6};vectorint b(a,a+4);for(int i=0;i=()-1;i++)coutb[i] ;2、通过遍历器方式读取int a[6]={1,2,3,4,5,6};vectorint b(a,a+4);for(vectorint::iterator it=();it!=();it++)cout*it ;

vector的详细说明

vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector称为容器,是因为它可以包含其他对象，能够存放任意类型的动态数组，增加和压缩数据。一个容器中的所有对象都必须是同一种类型的。 vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此,我们可以定义保存 string 对象的 vector,或保存 int 值的 vector,又或是保存自定义的类类型对象(如Sales_items 对象)的 vector。 vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。 vector 类型的每一种都指定了其保存元素的类型。为了可以使用vector，必须在你的头文件中包含下面的代码：#include vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：using std::vector;vector vInts;或者连在一起，使用全名：std::vector vInts;建议在代码量不大，并且使用的命名空间不多的情况下，使用全局的命名域方式：using namespace std;函数表述(beg,end) (n,elem)将（beg; end）区间中的数据赋值给c。将n个elem的拷贝赋值给c。传回索引idx所指的数据，如果idx越界，抛出out_of_range。 ()传回最后一个数据，不检查这个数据是否存在。 ()传回迭代器中的第一个数据地址。 ()返回容器当前已分配的容量。 ()移除容器中所有数据。 ()判断容器是否为空。 () //指向迭代器中末端元素的下一个，指向一个不存在元素。 (pos)//　删除pos位置的数据，传回下一个数据的位置。 (beg,end)删除[beg,end）区间的数据，传回下一个数据的位置。 ()传回第一个数据。 get_allocator使用构造函数返回一个拷贝。 (()+pos,elem)//在pos位置插入一个elem拷贝，传回新数据位置(()+pos,n,elem)//在pos位置插入n个elem数据，无返回值(()+pos,beg,end)//在pos位置插入在[beg,end）区间的数据。无返回值_size()返回容器中最大数据的数量。 _back()删除最后一个数据。 _back(elem)在尾部加入一个数据。 ()传回一个逆向队列的第一个数据。 ()传回一个逆向队列的最后一个数据的下一个位置。 (num)重新指定队列的长度。 ()保留适当的容量。 ()返回容器中实际数据的个数。 (c2)//将c1和c2元素互换swap(c1,c2)//同上操作。 vector //创建一个空的vectorvector c1(c2)//复制一个vectorvector c(n)//创建一个vector，含有n个数据，数据均已缺省构造产生vector c(n,elem)//创建一个含有n个elem拷贝的vectorvector c(beg,end)//创建一个以（beg;end）为区间的vectorc.~ vector ()//销毁所有数据，释放内存operator[]返回容器中指定位置的一个引用。创建一个vectorvector容器提供了多种创建方法，下面介绍几种常用的。创建一个Widget类型的空的vector对象：vector vWidgets;创建一个包含500个Widget类型数据的vector：vector vWidgets(500);创建一个包含500个Widget类型数据的vector，并且都初始化为0：vector vWidgets(500,Widget(0));创建一个Widget的拷贝：vector vWidgetsFromAnother(vWidgets);向vector添加一个数据vector添加数据的缺省方法是push_back（）。 push_back（）函数表示将数据添加到vector的尾部，并按需要来分配内存。例如：向vector；中添加10个数据，需要如下编写代码：for(int i= 0;i<10; i++) {_back(Widget(i));}获取vector中指定位置的数据vector里面的数据是动态分配的，使用push_back()的一系列分配空间常常决定于文件或一些数据源。如果想知道vector是否为空，可以使用empty（），空返回true，否则返回false。获取vector的大小，可以使用size（）。例如，如果想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，如果为空时想设置为 -1，你可以使用下面的代码实现：int nSize = () ? -1 : static_cast(());访问vector中的数据使用两种方法来访问vector。 1、 vector::at()2、 vector::operator[]operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at（）是我们的首选，因为at（）进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所以我们很少用它.删除vector中的数据vector能够非常容易地添加数据，也能很方便地取出数据，同样vector提供了erase（），pop_back（），clear（）来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。 remove（）算法如果要使用remove，需要在头文件中包含如下代码：#include remove有三个参数：1、 iterator _First：指向第一个数据的迭代指针。 2、 iterator _Last：指向最后一个数据的迭代指针。 3、 predicate _Pred：一个可以对迭代操作的条件函数。条件函数条件函数是一个按照用户定义的条件返回是或否的结果，是最基本的函数指针，或是一个函数对象。这个函数对象需要支持所有的函数调用操作，重载operator（）（）操作。 remove是通过unary_function继承下来的，允许传递数据作为条件。例如，假如想从一个vector；中删除匹配的数据，如果字串中包含了一个值，从这个值开始，从这个值结束。首先应该建立一个数据结构来包含这些数据，类似代码如下：#include enum findmodes {FM_INVALID = 0,FM_IS,FM_STARTSWITH,FM_ENDSWITH,FM_CONTAINS};typedef struct tagFindStr {UINT iMode;CString szMatchStr;} FindStr;typedef FindStr* LPFINDSTR;然后处理条件判断：class FindMatchingString : public std::unary_function {public:FindMatchingString(const LPFINDSTR lpFS) :m_lpFS(lpFS) {}bool operator()(CString& szStringTocompare) const {bool retVal = false;switch (m_lpFS->iMode) {case FM_IS: {retVal = (szStringToCompare == m_lpFDD->szMatchStr);break;}case FM_STARTSWITH: {retVal = ((m_lpFDD->())== m_lpFDD->szWindowTitle);break;}case FM_ENDSWITH: {retVal = ((m_lpFDD->())== m_lpFDD->szMatchStr);break;}case FM_CONTAINS: {retVal = ((m_lpFDD->szMatchStr) != -1);break;}}return retVal;}private:LPFINDSTR m_lpFS;};通过这个操作你可以从vector中有效地删除数据：FindStr fs; = FM_CONTAINS; = szRemove;(std::remove_if((),(),FindMatchingString(&fs)),());Remove(),remove等所有的移出操作都是建立在一个迭代范围上的，不能操作容器中的数据。所以在使用remove，实际上操作的时容器里数据的上面的。看到remove实际上是根据条件对迭代地址进行了修改，在数据的后面存在一些残余的数据，那些需要删除的数据。剩下的数据的位置可能不是原来的数据，但他们是不知道的。调用erase（）来删除那些残余的数据。注意上面例子中通过erase（）删除remove的结果和（）范围的数据。常见错误：no matching function for call to ‘std::vector，一般由定义的类型与存入的类型不匹配引起。