在中国备案的网站服务器,创网作文,宜兴网站建设哪家好,创建网络公司vector 的介绍#xff1a; 1、vector是表示可变大小数组的序列容器。 2、vector就像数组一样#xff0c;也采用的连续空间来存储元素#xff0c;这也意味着可以采用下标对vector的元素进行访问。 3、vector与普通数组不同的是#xff0c;vector的大小是可以动态改变的。 4、…vector 的介绍 1、vector是表示可变大小数组的序列容器。 2、vector就像数组一样也采用的连续空间来存储元素这也意味着可以采用下标对vector的元素进行访问。 3、vector与普通数组不同的是vector的大小是可以动态改变的。 4、当vector需要重新分配大小时其做法是分配一个新的数组然后将全部元素移到这个数组当中并释放原来的数组空间。 5、vector分配空间策略vector会分配一些额外的空间以适应可能的增长因此存储空间比实际需要的存储空间一般更大。不同的库采用不同的策略权衡空间的使用和重新分配以至于在末尾插入一个元素的时候是在常数的时间复杂度完成的。 6、由于vector采用连续的空间来存储元素与其他动态序列容器相比vector在访问元素的时候更加高效在其末尾添加和删除元素相对高效而对于不在其末尾进行的删除和插入操作效率则相对较低。 vector 的使用
1.定义方式
法一构造一个某类型的空容器。
vectorint v1; //构造int类型的空容器法二构造一个含有n个val的某类型容器。
vectorint v2(10, 2); //构造含有10个2的int类型容器法三拷贝构造某类型容器的复制品
vectorint v3(v2); //拷贝构造int类型的v2容器的复制品法四使用迭代器拷贝构造某一段内容。
vectorint v4(v2.begin(), v2.end()); //使用迭代器拷贝构造v2容器的某一段内容注意该方式也可用于拷贝其他容器的某一段内容。
string s(hello world);
vectorchar v5(s.begin(), s.end()); //拷贝构造string对象的某一段内容vector的空间增长问题
size和capacity
通过size函数获取当前容器中的有效元素个数通过capacity函数获取当前容器的最大容量。
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 2);cout v.size() endl; //获取当前容器中的有效元素个数cout v.capacity() endl; //获取当前容器的最大容量return 0;
}reserve和resize 通过reserse函数改变容器的最大容量resize函数改变容器中的有效元素个数。 reserve规则 1、当所给值大于容器当前的capacity时将capacity扩大到该值。 2、当所给值小于容器当前的capacity时什么也不做。 resize规则 1、当所给值大于容器当前的size时将size扩大到该值扩大的元素为第二个所给值若未给出则默认为0。 2、当所给值小于容器当前的size时将size缩小到该值。 #include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 2);cout v.size() endl; //10cout v.capacity() endl; //10v.reserve(20); //改变容器的capacity为20size不变cout v.size() endl; //10cout v.capacity() endl; //20v.resize(15); //改变容器的size为15cout v.size() endl; //15cout v.capacity() endl; //20return 0;
}empty
通过empty函数判断当前容器是否为空。
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 2);cout v.empty() endl;return 0;
}vector的迭代器使用 begin和end
通过begin函数可以得到容器中第一个元素的正向迭代器通过end函数可以得到容器中最后一个元素的后一个位置的正向迭代器。
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 2);//正向迭代器遍历容器vectorint::iterator it v.begin();while (it ! v.end()){cout *it ;it;}cout endl;return 0;
}比方说这道题中在一行中需要排序我们这里使用了迭代器 rbegin和rend
通过rbegin函数可以得到容器中最后一个元素的反向迭代器通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器。反向迭代器遍历容器
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 2);//反向迭代器遍历容器vectorint::reverse_iterator rit v.rbegin();while (rit ! v.rend()){cout *rit ;rit;}cout endl;return 0;
}vector的增删查改 push_back和pop_back
通过push_back函数对容器进行尾插pop_back函数对容器进行尾删。
#include iostream
#include vector
using namespace std;int main()
{vectorint v;v.push_back(1); //尾插元素1v.push_back(2); //尾插元素2v.push_back(3); //尾插元素3v.push_back(4); //尾插元素4v.pop_back(); //尾删元素v.pop_back(); //尾删元素v.pop_back(); //尾删元素v.pop_back(); //尾删元素return 0;
}这里的应用非常广尤其在字符串那一块这里给大家整一道相关的编程题 如果用上述我说的来解决的话
#includebits/stdc.h
using namespace std;
int main()
{string s, t;cin s t;int q;cin q;while (q--){string s1, t1;int l1, r1, l2, r2;cin l1 r1 l2 r2;for (int i l1-1; i r1-1; i){s1.push_back(s[i]);}for (int i l2 - 1; i r2-1; i){t1.push_back(t[i]);}if (s1 t1)cout erfusuerendl;else if (s1 t1){cout yifusuyi endl;}elsecout oveendl;s1 ;t1 ;}return 0;
}
即可依葫芦画瓢解决详解在我之前发的字符串的编程题有解释若代码看不懂可以往前看。
insert和erase
通过insert函数可以在所给迭代器位置插入一个或多个元素通过erase函数可以删除所给迭代器位置的元素或删除所给迭代器区间内的所有元素左闭右开。
#include iostream
#include vector
using namespace std;int main()
{vectorint v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.insert(v.begin(), 0); //在容器开头插入0v.insert(v.begin(), 5, -1); //在容器开头插入5个-1v.erase(v.begin()); //删除容器中的第一个元素v.erase(v.begin(), v.begin() 5); //删除在该迭代器区间内的元素左闭右开return 0;
}find函数 find函数共三个参数前两个参数确定一个迭代器区间左闭右开第三个参数确定所要寻找的值。 find函数在所给迭代器区间寻找第一个匹配的元素并返回它的迭代器若未找到则返回所给的第二个参数。 #include iostream
#include vector
#include algorithm
using namespace std;int main()
{vectorint v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vectorint::iterator pos find(v.begin(), v.end(), 2); //获取值为2的元素的迭代器v.insert(pos, 10); //在2的位置插入10pos find(v.begin(), v.end(), 3); //获取值为3的元素的迭代器v.erase(pos); //删除3return 0;
}注意 find函数是在算法模块algorithm当中实现的不是vector的成员函数。
在这里再给大家介绍一个典型题 代码
#includeiostream
#includestring.h
using namespace std;
int main()
{string s1, s2;cin s1 s2;if (s2.find(s1) ! -1)//如果找到返回首位置未找到返回-1{cout s1 is substring of s2 endl;}else if (s1.find(s2) ! -1){cout s2 is substring of s1 endl;}elsecout No substring endl;return 0;
}
swap
通过swap函数可以交换两个容器的数据空间实现两个容器的交换。
#include iostream
#include vector
using namespace std;int main()
{vectorint v1(10, 1);vectorint v2(10, 2);v1.swap(v2); //交换v1,v2的数据空间return 0;
}在c语言中交换两个数我们需要设立中间变量而在c中可以直接通过swap函数来解决
#include iostream
#include vector
using namespace std;int main()
{vectorint v1(10, 1);vectorint v2(10, 2);v1.swap(v2); //交换v1,v2的数据空间return 0;
}clear
清除字符串内容
#includevector.h
#includeiostream
#includevector
using namespace std;int main()
{//dabai::test1();vectorint arr;vectorint s;arr.push_back(11);arr.push_back(11);arr.push_back(11);arr.push_back(11);arr.pop_back();arr.insert(arr.begin()2, 30);arr.erase(arr.begin() 2);//arr.resize(2);//arr.reserve(100);s.swap(arr);cout arr.size() endl;cout s.size() endl;s.clear();cout s.size() endl;return 0;
}其实也相当于 s;
元素访问
vector当中实现了 [ ] 操作符的重载因此我们也可以通过“下标[ ]”的方式对容器当中的元素进行访问。
即你可以把他当作数组一样使用
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 1);//使用“下标[]”的方式遍历容器for (size_t i 0; i v.size(); i){cout v[i] ;}cout endl;return 0;
}我们上面说到vector是支持迭代器的所以我们还可以用范围for对vector容器进行遍历。支持迭代器就支持范围for因为在编译时编译器会自动将范围for替换为迭代器的形式
#include iostream
#include vector
using namespace std;int main()
{vectorint v(10, 1);//范围forfor (auto e : v){cout e ;}cout endl;return 0;
}
