27-【什么叫规矩什么叫体统】标准模板库基础

最新推荐文章于 2020-12-19 15:13:40 发布

magic_shuang

最新推荐文章于 2020-12-19 15:13:40 发布

阅读量279

点赞数

分类专栏：简单 C++

本文链接：https://blog.csdn.net/magic_shuang/article/details/107592094

版权

简单 C++ 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

/*

算法和数据结构都未能有一套标准，导致做了重复的工作
--------------为了统一江湖，诞生STL(standerd Template Library,标准模板库)
【组件概述】
base:容器 -->迭代器-->算法
六大组件: base+仿函数 适配器 空间配置器

【容器】
序列式容器&关联式容器
区别：序列式是放的位置就是送的位置   关联式排序



【算法】
质变算法&非质变算法
质变：拷贝、替换、删除、和原来不一样了
非质变：查找、遍历、最大值、技术


【迭代器】
1、每个容器都有自己专属的迭代器
2、迭代器使用类似于指针
3、算法必须通过迭代器才能访问容器
4、双向迭代器++、 -- 、== 、!=、随机访问迭代器[n]、<、 <= 、> 、>= ...
*/
#include<iostream>
#include<vector>
#include<algorithm>//标准算法头文件
using namespace std;
//容器：vector
//算法：for_each
//迭代器：vector<int>::iterator
void myPrint(int val)
{
    cout<< val << endl;
}
void test_01()
{
    //创建一个容器
    vector<int> v;

    //向容器插入
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    //10、20、30、40
    // |              |
    // v.begin()      v.end()
    //通过迭代器访问容器
    /*方式一
    vector<int>::iterator itBegin = v.begin();//起始迭代器 指向第一个元素
    vector<int>::iterator itEnd = v.end();    //结束迭代器 指向最后一个元素下一个位置

    while(itBegin != itEnd)
    {
        cout << *itBegin << endl;
        itBegin++;
    }
    */


    /*方式二
    for (vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout << *it <<endl;
    }
    */


    /*方式三*/
    for_each(v.begin(),v.end(),myPrint) ;//回调函数

}





/*vector 存放自定义数据类型*/
class Person
{
public:
    Person(string name ,int age)
    {
        this->p_age = age;
        this->p_name = name;
    }
    int p_age;
    string p_name;
};
void test_02()
{
    vector<Person>v;

    Person p1("aaa",12);
    Person p2("bbb",65);
    Person p3("ccc",7);
    Person p4("ddd",6);
    Person p5("eee",88);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    //遍历容器中的数据
    for(vector<Person>::iterator it = v.begin();it != v.end();it++)
    {
        //cout << "name = " << (*it).p_name << (*it).p_age <<endl;
        cout << "name = " << it->p_name << it->p_age <<endl;
    }

}
void test_03()
{
    vector<Person*>v;

    Person p1("aaa",12);
    Person p2("bbb",65);
    Person p3("ccc",7);
    Person p4("ddd",6);
    Person p5("eee",88);

    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);
    v.push_back(&p5);

    //遍历容器中的数据
    for(vector<Person *>::iterator it = v.begin();it != v.end();it++)
    {
        cout << "name = " << (*it)->p_name << (*it)->p_age <<endl;

    }

}



/*vector 嵌套*/
void test_04()
{
    vector<vector<int>> v;
    // 创建小容器
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;

    for (int i = 0;i<4;i++)
    {
        v1.push_back(i+1);
        v2.push_back(i+2);
        v3.push_back(i+3);
        v4.push_back(i+4);
    }
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);
    v.push_back(v4);
    for(vector<vector<int>>::iterator it = v.begin();it != v.end();it++)
    {
        //(*it)---vector<int>
        for (vector<int>::iterator vit = (*it).begin();vit!=(*it).end();vit++)
        {
            cout << *vit << " ";
        }
        cout << endl;
    }
}
int main()
{
    test_01();
    test_02();
    test_03();
    test_04();
    system("pause");
}