本文简单的介绍下STL下的容器——vector的简单的存放和遍历方法
目录
一、vector存放和访问方式
迭代器:vector<int>::iterator
容器头文件:vector
迭代器头文件:algorithm
存放数据
- 使用 vector<数据类型> 对象 创建一个容器
- 存放数据 push_back()
访问数据
- 使用vector<int>::iterator 创建一个起始和结束的指针
- itBegin和 itEnd 分别指向容器中的第一个元素和容器最后一个元素的下一个位置
- 使用 * 解引用访问源数据
二、三种遍历方式
使用while遍历
其中itBegin 指向起始地址,使用while循环,每次左移指针,直到该指针指向尾指针。
#include <iostream> #include <vector> using namespace std; int main() { //创建一个vector容器 vector<int> ve; ve.push_back(10); ve.push_back(20); ve.push_back(30); //通过迭代器访问数据 指针类型 itBegin 为指针类型,可以通过 解引用(*)访问 vector<int>::iterator itBegin = ve.begin();//起始迭代器 指向容器中的第一个元素 vector<int>::iterator itEnd = ve.end();//结束迭代器 指向容器最后一个元素的下一个位置 /*----------第一种遍历方式----------*/ cout << "第一种遍历方式" << endl; while (itBegin != itEnd) { cout << *itBegin ++<< endl; } //cout << *ve.begin() << endl; system("pause"); }
使用for遍历
其中it指向容器中的起始位置,判断条件为是否指向尾指针,通过 *来解引用 输出容器中的数据。
#include <iostream> #include <vector> using namespace std; int main() { //创建一个vector容器 数组 vector<int> ve; ve.push_back(10); ve.push_back(20); ve.push_back(30); cout << "第二种遍历方式" << endl; for (vector<int>::iterator it = ve.begin(); it != ve.end(); it++) { cout << *it <<endl; } system("pause"); }
使用 for_each 遍历
for_each函数中有三个参数,其中前两个为起始地址和尾地址,第三个是一个回调函数,需要自己定义和实现。
#include <iostream> #include <vector> #include <algorithm>//标准算法头文件 for_each using namespace std; void fun(int a) { cout << a << endl; } int main() { //创建一个vector容器 数组 vector<int> ve; ve.push_back(10); ve.push_back(20); ve.push_back(30); /*----------第三种遍历方式----------*/ cout << "第三种遍历方式" << endl; // fun回调函数 for_each(ve.begin(), ve.end(), fun); system("pause"); }
三、vector存放对象
- 使用vector创建Person类的容器
- 准备好要存放的对象(初始化对象)
- 使用push_back存放
- 遍历输出
其中,for 里面的 it表示指向的对象,使用 * 解引用,即 *it 可以 表示p1 ~ p4
因为 it指向的是某个对象的地址,所以可以使用 it-> 来访问对象的成员
#include<iostream> #include <string> #include <vector> #include <algorithm> using namespace std; class Person { public: string name; int age; Person(string name1,int age1) { name = name1; age = age1; } }; void fun(Person p) { cout<< p.name << "\t"<<p.age << endl; } void test1() { vector<Person> v; //准备好要添加的对象 Person p1("王二", 12); Person p2("刘琴", 18); Person p3("张北", 17); Person p4("刘通", 15); //向容器中添加对象 v.push_back(p1); v.push_back(p2); v.push_back(p3); v.push_back(p4); cout << "for 循环输出" << endl; for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) { cout << (*it).name << " " << (*it).age << endl; //cout <<it->name<< " " << it->age << endl;//等同上 } cout << "for_each输出" << endl; for_each(v.begin(), v.end(), fun); } int main() { test1(); system("pause"); }
四、vector存放指针——难点
在这里,把创建好的对象的地址分别存放到vector容器里
#include<iostream> #include <string> #include <vector> #include <algorithm> using namespace std; class Person { public: string name; int age; Person(string name1, int age1) { name = name1; age = age1; } }; void test2() { vector<Person*> v; Person p1("王二", 12); Person p2("刘琴", 18); Person p3("张北", 17); Person p4("刘通", 15); //向容器添加数据 v.push_back(&p1); v.push_back(&p2); v.push_back(&p3); v.push_back(&p4); for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++) { // it是指向person的地址的指针 *it 是 person 对象的地址 eg: *it cout << (*it)->age << "\t" << (*it)->name << endl; // 理解(*v.begin())->age v.begin()是指向第一个的内容的指针 } } int main() { test2(); system("pause"); }
这里不太好理解,使用vector存放对象的地址,那么 v.begin()就是 指向p1的地址了,解引用后 *v.begin() 就是p1的地址,使用->可以调出p1的成员