【小白学习C++ 教程】二十一、C++ 中的STL容器Arrays和vector

输出如下

Size of array:
5myarray contents: 1 1 2 3 5
sorted myarray: 1 1 2 3 5
The first element of myarray 1
FRONT myarray: 1
BACK myarray: 5Filled myarray: 8 8 8 8 8

vector

array是固定大小的静态数组。

如果在程序中间我们必须在数组中存储更多元素，那么当我们尝试存储超出数组限制的元素时，肯定会得到“out_of_bound”异常。

vector是动态数组容器，可在插入或删除元素时自动调整其大小。向量的存储由向量容器本身处理。

vector中的元素存储在连续的位置。就像数组一样，向量元素也可以使用迭代器遍历和访问。

vector支持以下迭代器函数来遍历元素：

• begin() –返回指向向量容器第一个元素的迭代器。
• end() –返回指向向量中最后一个元素之后的元素的迭代器。
• rbegin() –返回指向向量容器中最后一个元素的反向迭代器。
• rend() –返回指向向量容器第一个元素的反向迭代器。
• cbegin() –返回指向向量容器中第一个元素的常量迭代器。
• cend() –返回指向向量容器最后一个元素之后的元素的常量迭代器。
• crbegin() –返回指向向量容器中最后一个元素的反向常量迭代器。
  -crend() –返回指向向量容器中第一个元素的反向常量迭代器。

#include 
#include 
using namespace std;
int main(){vector v1;for (int i = 1; i <= 5; i++)v1.push_back(i+1);for (auto i = v1.begin(); i != v1.end(); ++i)cout << *i << " ";cout << "\nOutput of Vector with rbegin and rend: ";for (auto itr = v1.rbegin(); itr != v1.rend(); ++itr)cout << *itr << " ";cout << "\nOutput Vector of with cbegin and cend: ";for (auto itc = v1.cbegin(); itc != v1.cend(); ++itc)cout << *itc << " ";cout << "\nOutput Vector of with crbegin and crend : ";for (auto icr = v1.crbegin(); icr != v1.crend(); ++icr)cout << *icr << " ";return 0;
}

输出如下：

Output of Vector with rbegin and rend: 6 5 4 3 2
Output Vector of with cbegin and cend: 2 3 4 5 6
Output Vector of with crbegin and crend: 6 5 4 3 2

函数 size() 返回向量容器中的元素数。这是 std::vector 类的内置函数，可直接用于查找向量的大小。

我们还可以将向量调整为所需的大小，使其可以容纳“n”个元素。这是通过 std::vector类的“resize()”函数实现的。resize 函数以向量的大小为参数，然后将向量容器的大小调整为指定的大小。

#include 
#include 
using namespace std;
int main()
{vector myvec = {1, 1, 2, 3, 5, 8};cout << "Vector Size : " << myvec.size();cout << "\nVector elements are: ";for (auto it = myvec.begin(); it != myvec.end(); it++)cout << *it << " ";myvec.resize(4);cout << "\nVector Size after resize: " << myvec.size();cout << "\nVector elements after resizing are: ";for (auto it = myvec.begin(); it != myvec.end(); it++)cout << *it << " ";return 0;
}

输出如下：

Vector Size : 6
Vector elements are: 1 1 2 3 5 8
Vector Size after resize: 4
Vector elements after resizing are: 1 1 2 3

对向量进行排序

#include 
#include 
#include 
using namespace std;
int main()
{vector myvec = { 10,50,30,20,60,40 };for (auto i = myvec.begin(); i < myvec.end(); ++i){cout << *i << " ";}cout << endl;sort(myvec.begin(), myvec.end());for (auto i = myvec.begin(); i < myvec.end(); ++i){cout << *i << " ";}cout << endl;
}

输出如下

10 50 30 20 60 40
10 20 30 40 50 60

向量类 std::vector 提供了另一个将值插入向量的函数Insert 。Insert 函数允许我们在指定位置之前向向量中插入元素。

#include 
#include 
using namespace std;int main()
{vector myvec = { 2,3,4 };for (int i = 0; i < myvec.size(); i++)cout << myvec[i] << " ";cout << endl;myvec.insert(myvec.begin(), 20);myvec.insert(myvec.begin() + 1, 30);for (int i = 0; i < myvec.size(); i++)cout << myvec[i] << " ";
}

输出如下

2 3 4
20 30 2 3 4

vector 类还为我们提供了将一个向量的内容与另一个相同类型和大小的向量的内容交换或交换的能力。这是通过矢量内置函数“swap”实现的。

#include 
#include 
using namespace std;int main()
{// swap operationvector v1, v2;v1.push_back(1);v1.push_back(3);v2.push_back(5);v2.push_back(7);cout << "\nVector 1: ";for (int i = 0; i < v1.size(); i++)cout << v1[i] << " ";cout << "\nVector 2: ";for (int i = 0; i < v2.size(); i++)cout << v2[i] << " ";// Swaps v1 and v2v1.swap(v2);cout << "\nAfter Swap \nVector 1: ";for (int i = 0; i < v1.size(); i++)cout << v1[i] << " ";cout << "\nVector 2: ";for (int i = 0; i < v2.size(); i++)cout << v2[i] << " ";
}

输出如下

Vector 1: 1 3
Vector 2: 5 7
After Swap
Vector 1: 5 7
Vector 2: 1 3

函数“find”用于查找向量中是否存在特定元素（称为键）。一旦找到该值，函数就会返回。

#include 
#include 
#include 
using namespace std;int main()
{// Assign vectorvector myvec = {1,1,2,3,5,8};cout<<"\nInput vector: ";for(auto it=myvec.begin();it>key;if(find(myvec.begin(),myvec.end(),key)!= myvec.end())cout<<"\nElement found";elsecout<<"\nElement not found";}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！