@c++
C++的STL用法
一、Vector讲解及其用法
一、什么是vector?
Vector是一个封装了动态大小数组的顺序容器。跟任意其它类型容器一样,它能够存放各种类型的对象。 可以简单的认为,向量是一个能够存放任意类型的动态数组。
二、基本函数实现
vector<类型>对象,用来创建一个vector类型的数组,例如:vectorobj;
我们可以通过obj去调用Vector相关函数去实现操作,下面介绍Vector相关函数:
void push_back(const T&x);//向尾部增加一个元素
void pop_back();//去掉数组的最后一个元素
int size();//获得数组的长度
bool empty();//判断数组是否为空
void swap();//与另一个vector交换数据
void clear();//清空vecto
void sort(obj.begin(),obj.end());//按从小到大的顺序排序
void reverse(obj.begin(),obj.end());//反转数组
注意:使用时需要加上头文件vector
举例如下:
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int>obj;
for (int i = 0; i < 10; i++)
{
obj.push_back(i);//向容器中增加元素
}
if (!empty(obj))
{
for (int i = 0; i < obj.size(); i++)
{
cout << obj[i] << " ";
}
cout << endl;
}
reverse(obj.begin(), obj.end());
cout << "逆序后" << endl;
for (int i = 0; i < obj.size(); i++)
{
cout << obj[i] << " ";
}
cout << endl;
sort(obj.begin(), obj.end());
cout << "排序后" << endl;
for (int i = 0; i < obj.size(); i++)
{
cout << obj[i] << " ";
}
cout << endl;
vector<int>obj2;
obj2.push_back(1);
obj2.push_back(2);
obj2.push_back(3);
swap(obj, obj2);
cout << "交换后" << endl;
for (int i = 0; i < obj.size(); i++)
{
cout << obj[i] << " ";
}
return 0;
}
输出如下:
除此之外,我们还可以通过迭代器来访问数组:
vector::iterator it;//声明一个迭代器,来访问vector容器,作用:遍历或者指向vector容器的元素
for(it=obj.begin();it!=obj.end();it++)
{
cout<<*it<<" ";
}
容器的二维数组有两种定义方法:
第一种:
int N=4, M=6;
vector<vector > obj(N); //定义二维动态数组大小4行
for(int i =0; i< obj.size(); i++)//动态二维数组为4行6列,值全为0
{
obj[i].resize(M);
}
第二种:
vector<vector > obj(4, vector(6));