STL中最常用的容器为Vector,可以理解为数组。
语法:vector<类型名或者指针类型名字> 容器名;
#include<vector>//使用之前必须包含头文件
一、vector 的初始化:可以有五种方式,举例说明如下:
(1) vector<int> a(10); //定义了10个整型元素的容器(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (2)vector<int> a(10,1); //定义了10个整型元素的容器,且给出每个元素的初值为1 (3)vector<int> a(b); //用b向量来创建a容器,整体复制性赋值,前提是你已经建立了一个b容器 (4)vector<int> a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个(共3个)元素 (5)int b[7]={1,2,3,4,5,9,8}; vector<int> a(b,b+7); //从数组中获得相应位置的初值
一:向容器中存入原有类型、自定义类型、以及指针类型的元素并遍历输出。
1.原有类型
#include<iostream>
#include<vector>//使用之前必须包含头文件
#include<algorithm>
using namespace std;
void test(){
//先建立一个名字为v的int类型的vector容器
vector<int> v;
for (int i = 1; i <= 5; i++) {
v.push_back(i); //向容器中插入元素
}
}
想要访问其中的五种种方式:
1.while方法
//起始迭代器,指向第一个元素
vector<int>::iterator it_begin=v.begin();
//结束迭代器,指向最后一个元素的下一位
vector<int>::iterator it_end=v.end();
//访问方式1 while
whlie(it_begin!=it_end){
cout<<*itbegin<<endl;
++itbegin;
}
2.for循环方法
for (vector<int>::iterator it_begin = v.begin(); it_begin != v.end(); it_begin++) {
cout << *it_begin << endl; //技巧:vector后面尖括号里是什么类型,*号解引用解出来的就是什么类型
}
或者写成
for (auto it_begin = v.begin(); it_begin != v.end(); it_begin++) {
cout << *it_begin << endl;
}
3.借助内置遍历算法的访问方式
void print(int val) {
cout << val << endl;
}
void test03() {
for_each(v.begin(), v.end(),print);
//使用for_each内置算法,括号里的三个量分别是起始地址,结束地址,等待接受传入参数的函数的名字
}
4.直接访问,就和普通的数组一样
for (int i = 0; i < 6; i++) {
cout << v[i] << endl;
}
5.这个是最新的方式,可以尝试一下
for (int a : v)
{
cout << a;
}
2.自定义类型
class person {
public:
int age;
string name;
person(int age, string name) {
this->age = age;
this->name = name;
}
};
void test04() {
person p1(1, "a");
person p2(2, "b");
person p3(3, "c");
person p4(4, "d");
person p5(5, "e");
vector<person> v;
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
v.push_back(p5);
}
访问方式同自定义类型的方式。唯一的区别可能就是需要单独访问自定义类中的每个元素。
3.指针类型
这里以person来举例子
void test05() {
person p1(1, "a");
person p2(2, "b");
person p3(3, "c");
person p4(4, "d");
person p5(5, "e");
//可以看出,这里构造vector容器的时候在类型名后面加上了*来代表指针类型
vector<person*> v;
v.push_back(&p1);
v.push_back(&p2);
v.push_back(&p3);
v.push_back(&p4);
v.push_back(&p5);
}
至于访问方式,前两种方式大概相同(只需要解两次引用即可),后一种略有不同,下面重点说第三种。
void print1(person *p) { //区别就是形参列表哪里加上了*号
cout << p->age<<" " <<p->name << endl;
}
for_each(v.begin(), v.end(), *print1); //这里也加上了*号
二:常用到的一些小功能函数和内置算法。
函数:
先定义一个vector<int>v;容器,方便下面叙述
1.v.size(); // 返回容器中的元素个数
2.v.assign(4, 3); //容器中只含有四个元素,并且都是3
v.assign(v1.begin(), v1.begin()+3); //将v1的0~2个元素赋给v
3.v.back(); //返回v的最后一个元素
v.front(); //返回v的第一个元素
4.v.clear() //清空v容器中的元素
5.v.pop_back() //尾删法,删除最后一个元素
v.pack_back() //尾插法
6. v.empty() //判断容器是否为空
7.v.erase(v.begin(), v.begin() + 1); //擦除这两个地址之间的所有元素,对于边界而言:遵从左闭右开的原则,左边的删,右边的那个不删
8.v.insert(v.begin(), 5); //在特定位置插入一个5 ,v.begin()是地址,可以灵活替换
v.insert(v.begin(),2, 5); //特定位置插入两个5
v.insert(v.begin(),b+1,b+3) //在特定位置插入数组b中的第一个到第三个元素。
insert:英文就表示插入
9.v.resize(10); // 将v的现有元素个数调至10个,多则删,少则补,其值随机(不过一般都是0)
v.resize(10,3); //将v的现有元素个数调至10个,多则删,少则补,其值为3
10. v.swap(v1); //将v中的元素和v1中的元素进行整体性交换 ,这俩都是容器
11.v == v1 //类似的还有>=和<= ,仅仅能比较元素的个数
内置算法:
使用for_each()之类的算法都要先包含头文件#include<algorithm>
1. sort(v.begin(), v.end()); //从小到大将两个地址之间中的元素排序
2.reverse(v.begin(), v.end()); //将两个地址之间的元素首位颠倒,地址可以换
reverse:反向 的意思
3.copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()(包括它)到a.end()(不包括它)的元素复制到b中,从b.begin()+1的位置(包括它)开 始复制,覆盖掉原有元素
4.find(v.begin(),v.end(), 20); //在两个地址之间查找20,如果有则返回其在容器中的位置