本文主要是介绍C++ -- STL(未完待续),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
容器、算法、迭代器初识
每一个容器都有他对应的唯一的迭代器。
vector容器,储存数据类型、遍历方法
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;//vector容器储存数据类型
//迭代器等同于指针,可以拿来当指针来使用,用以指示并访问容器中的元素//第三种遍历方法使用到的辅助函数
void myPrint(int val)
{cout << val << endl;
}int main() {//创建一个vector容器,类比数组vector<int> v;//尾插法,在容器末尾存入数据v.push_back(10);v.push_back(20);v.push_back(30);//设置迭代器vector<int>::iterator itBegin = v.begin(); //起始迭代器,指向容器的第一个元素vector<int>::iterator itEnd = v.end(); //结束迭代器,指向容器中最后一个元素的下一个位置//第一种遍历的方法v.push_back(1);while(itBegin != itEnd + 1) //之所以 +1 是因为 itEnd是在上面声明的,插入的元素 1,是在 itEnd声明之后的,此时,插入实际就是插在 itEnd指示的位置上{cout << *itBegin << endl;itBegin++ ;}//第二种遍历方法v.push_back(2);for(vector<int>::iterator it = v.begin(); it != v.end(); it++) //此法无需,去声明多余的迭代器{cout << *it << endl;}//第三种遍历方法,利用STL提供的标准遍历算法,需要头文件algorithmv.push_back(3);for_each(v.begin(), v.end(), myPrint); //形式:for_each(起始,结尾,函数名)return 0;
}
vector储存自定义数据类型、访问
自定义数据类型,一般都指的是类(class),而在迭代器解引用之后,要想访问其中的数据,就需要像,对类的操作一样
class Person{
public:
Person(int age){...}
int m_age;
};
vector<Person> v;
p1(1);
v.push_back(p1);
vector<Person>:: iterator it = v.begin();
cout << (*it).m_age;
注:使用 for_each 无法正常访问
vector储存及访问自定义数据类型的指针
与上文只有一些关于地址方面的微小差异
vector<Person*> v;
Person p2(2);
v.push_back(&p2);
vector<Person*>:: iterator it = v.begin();
cout << (*it)->m_age;
这篇关于C++ -- STL(未完待续)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!