C++篇——vector数组

最新推荐文章于 2024-08-20 00:15:39 发布
最新推荐文章于 2024-08-20 00:15:39 发布
阅读量264 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45273807/article/details/98210525
本文详细介绍了C++ STL中的vector容器，一种可变长的动态数组。它支持随机访问迭代器，允许快速的尾部添加和常数时间的元素访问。文章还探讨了vector的构造函数、成员函数如push_back()、pop_back()等，以及如何使用二维vector实现矩阵操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

vector动态数组

介绍：
可变长的动态数组
必须包含头文件 #include
支持 随机访问迭代器
• 根据下标随机访问某个元素时间为常数
• 在尾部添加速度很快
• 在中间插入慢
所有STL算法 都能对vector操作

vector的成员函数：
构造函数
vector(); 无参构造函数, 将容器初始化成空的
vector(int n); 将容器初始化成有n个元素
vector(int n, const T & val); 假定元素类型是T, 将容器初始化成有n个元素, 每个元素的值都是val
vector(iterator first, iterator last); 传递两个迭代器：将容器初始化为与别的容器上区间[first, last)一致的内容。

常用到的函数：
void pop_back(); 删除容器末尾的元素
void push_back(const T & val); 将val添加到容器末尾
int size(); 返回容器中元素的个数
T & font(); 返回容器中第一个元素的引用
T & back(); 返回容器中最后一个元素的引用

二维数组：

vector< vector<int> v(3)

v有3个元素,
每个元素都是vector 容器

C++中vector的使用方法3
hou09tian的博客
04-17 4663
1 判断vector是否是空 通过成员函数empty()判断vector中的元素是否是空，返回值是bool类型，如果vector中没有元素，则返回值是true，否则是false。 vector<int> vec1 = { 1,2,3,4,5 }; boolisempty = vec1.empty(); 其中，vec1是整数类型的vector，包含5个元素，因此此时isempty的值是false。 2 获取vector中元素的个数 通过size()函数获取vector中元素的个数，返.
C++ cin 输入检测——vector数组循环赋值
LDZ1943的专栏
06-01 5171
/* cin检测示例：数组循环赋值初始化 */ #include #include #include using namespace std; int main() { vector v; char ch1,ch2; int num1,num2,count; bool flag1=true,flag2; do{ cout<<"input:"; //循
c++ Vector数组
weixin_43400806的博客
04-17 3055
c++ Vector 数组 概念 可以理解为动态数组，即可以对元素进行删除和插入 ps：静态数组，在数组创建之初就定义固定大小，不可修改 一维数组 创建方式： //直接声明 vector<int> v; //创建时定义元素个数 vector<int> v(10); //创建时定义元素个数并赋初值 vector<int> v(10,5); //定义10个元素初值为5 //复制其他vector vector<int> v(v1); //v1和v元素相同但在内存
C++ 实现统计vector中各个元素的个数（去重）
快乐小半半的博客
10-20 1万+
简单说一下代码。 函数用函数模板，泛型编程，提高了复用性，缺点是double类型一般比较会有一个误差值。 check就不详细说了，可看main函数使用示例。 #include <iostream> #include <vector> #include <string> #include <map> using namespace std; temp...
【C++】学习C++STL中的数组——vector
MO_lion的博客
08-30 491
这是纯英文的官网链接：vector是表示可变大小数组的序列容器。就像原生数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
c++ vector
weixin_51883798的博客
08-20 404
删除[1,5)之间的元素，即[__first,__last)，包括__first，不包括__last。返回值为it + 5，即__last。
C++笔记——第五篇 vector 它像数组又不像数组
MuqiuWhite的博客
03-20 503
构造函数声明接口说明vector()无参构造构造并初始化n个val拷贝构造使用迭代器进行初始化构造。
C++神器——动态数组
zhanzhan_1217的博客
10-28 242
前 一日，zhanzhan_1217正在砸键盘。zhanzhan_1217的好朋友qwerty问他为啥要砸键盘，他说:”老子做一道图论题，死活过不去，气死我了。” zhanzhan_1217的代码(部分): bool a[100001][100001]; int main(){ int n,m,i,j; cin>>n>>m;//n表示点数，m表示边数 for(i=1;i<=m;i++){ int x,y; cin>>x>>y;
每天一点C++——多维数组的创建和初始化
itlilyer的博客
07-29 1108
使用vector来实现多维数组。 已知数组大小 已经知道数组大小的话可以通过下面方式来创建数组。 数组 int myArray[3][4]; vector std::vector<std::vector<int>> vec(13, std::vector<int>(7, 2)); 未知数组大小 int func(const std::vector<std::vector<int>> & data) { size_t or
【C++】————STL之vector
bhbcdxb123的博客
07-03 2361
单独定义一个vector：上面这个定义其实相当于是一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字的由来。这里的typename可以是任何基本类型，例如int、double、char、结构体等，也可以是STL标准容器，例如等。接下来我们来看下定义二维vector数组的方法：其中，Arrayname[]中的每一个元素都是一个vector。我们可以把二维vector数组当做两个维都可以变长的二维数组来理解。
【深入理解C++】vector
脚踏实地，仰望星空
08-23 4927
1.概述 2.vector的定义与初始化 3.vector的赋值 4.vector的元素个数 5.vector尾部添加或删除元素 6.判断两个vector是否相等 7.vector的遍历 7.1 [ ] 运算符 7.2 at() 7.3 范围for 7.4 迭代器iterator 7.4.1 begin()与end() 7.4.2 front()与back() 7.5 反向迭代器reverse_iterator 7.5.1 rbegin()与rend() 7.6 常量迭代器const_iterator
c++的vector使用：c++面试题：从cin读入一组词并把它们存入一个vector对象，然后设法把所有词都改写为大写字母
u011278039的专栏
09-06 3387
c++面试题：从cin读入一组词并把它们存入一个vector对象，然后设法把所有词都改写为大写字母
用vector对象方法，给n个元素，每个元素值为var
一生有你
08-18 454
方法一： vector&lt;int&gt; ivec(10,42); 方法二： vector&lt;int&gt; ivec(10); for (ix=0;ix&lt;10;++ix) { ivec[ix]=42; } 方法三： ector&lt;int&gt; ivec(10) for(vector&lt;int&gt;::iterator iter=ivec....
C++ Vector的学习与使用
claymore1992的博客
01-04 540
待续
vector添加元素java_在Java中的Vector中间添加元素
weixin_26786277的博客
03-02 1960
可以使用java.util.Vector.insertElementAt()方法将元素添加到Vector的中间。此方法具有两个参数，即要插入到Vector中的元素和要插入到该元素的索引。如果Vector.insertElementAt()指定的索引处已经存在一个元素，则该元素和所有后续元素向右移动一个。演示此的程序如下所示-示例importjava.util.Vector;publicclas...
vector比deque多一个在数组中部插入的功能吗？
一季南凉的博客
03-08 409
不是的。实际上，deque（双端队列）和vector（向量）这两种C++标准模板库（STL）容器都支持在任意位置插入和删除元素，包括中间位置、开头和末尾。它们都提供了insert和erase成员函数来实现这些操作。vector。
vector
weixin_43321444的博客
04-28 431
vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存,如果减少大小后，内存也不会释放.如果新值>当前大小时才会再分配内存. 它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大...
C++ STL ＜vector＞向量容器
weixin_61428506的博客
02-24 997
vector容器简介 vector是C++标准容器里的一个类，使用时包含头文件<vector>，支持随机存取（可以通过下标方式访问）。以vector为模板，可以放置各种类型参数如int，char，也可以放置用户自订的class。在大多数情况下vector比较高效。 注意的是，vector实现动态增长的原理是，如果插入新元素时空间不足，则会申请更大的一块内存空间，并且将原有空间的数据转移过去并且删除原有空间。 vector容器操作 下列的v均表示以vec...
C++中数组最大数目的限制
热门推荐
jackiesun的专栏
06-04 1万+
以前没接触过特别大的数组或者矩阵，
c++中vector数组查找
最新发布
03-28
### C++ 中 `vector` 的查找方法 在 C++ 编程语言中，标准模板库（STL）提供了多种用于查找容器内元素的方式。对于 `std::vector<int>` 类型的数据结构，可以采用以下几种常见的查找方式来定位目标值。 #### 方法一：使用 `count` 通过调用 `<algorithm>` 头文件中的函数 `std::count` 来统计某个特定值在向量中的出现次数。如果返回的结果大于零，则表示该值存在于向量之中[^1]。 ```cpp #include <iostream> #include <vector> #include <algorithm> bool contains(const std::vector<int>& v, int key) { return std::count(v.begin(), v.end(), key) > 0; } ``` #### 方法二：利用 `find` 同样来自 `<algorithm>` 库的另一个工具——`std::find` 可以帮助我们寻找第一个匹配指定条件的位置迭代器。当此位置不等于结束标记时意味着成功找到了对应项。 ```cpp #include <iostream> #include <vector> #include <algorithm> bool exists_in_vector(const std::vector<int>& vec, const int& value){ auto it = std::find(vec.begin(), vec.end(), value); if(it != vec.end()) return true; else return false; } ``` #### 方法三：借助 lambda 表达式的 `find_if` 为了满足更复杂的查询需求，比如基于自定义逻辑判断某条记录是否存在，我们可以结合匿名函数(lambdas expressions) 和 STL 提供的功能一起工作。下面的例子展示了如何创建一个接受额外参数并执行相应测试的标准谓词对象: ```cpp #include <iostream> #include <vector> #include <algorithm> template<typename T> bool custom_find(std::vector<T> &v,T target,int extra_param){ return std::find_if(v.begin(),v.end(), [target,&extra_param](const T& elem)->bool{ // Replace with actual condition. return (elem * extra_param)==target ; })!=v.end(); } // Example usage within main function or another context... if(custom_find(myVector,someValue,anotherParam)){ std::cout << "Element found!"<<std::endl; } else { std::cout << "Not Found."<<std::endl; }; ``` #### 方法四：先排序再应用 `binary_search` 假如数据集允许预处理或者本身已经有序排列的话，那么还可以考虑效率更高的算法如折半查找(binary search)，它的时间复杂度仅为 O(log n) 。不过需要注意的是，在调用之前必须确保整个序列按照升序整理完毕才行哦！ ```cpp #include <bits/stdc++.h> using namespace std; void prepare_and_check(vector<int> &arr, int k){ sort(arr.begin(), arr.end()); cout<<(binary_search(arr.begin(), arr.end(),k)? "Yes":"No")<<"\n"; } ``` 以上就是关于 C++ 中针对 `vector` 进行高效查找的一些常用技巧及其具体实现代码片段啦！希望对你有所帮助～
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值