C++ -- STL(未完待续)

容器、算法、迭代器初识

每一个容器都有他对应的唯一的迭代器。

vector容器,储存数据类型、遍历方法

cpp 复制代码
#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提供的标准遍历算法,需要头文件algorithm
    v.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;

相关推荐
青少儿编程课堂4 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
专注仿真38 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
草莓熊Lotso1 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus1 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
Funlang2 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
feixing_fx10 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J11 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx12 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生12 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu13 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar