C++:STL篇（二）：STL三大组件

C++:STL篇（二）：STL三大组件

2.1容器

容器：置物之所也，STL容器就是将运用最广泛的一些数据结构实现出来。
1、常用的数据结构：数组（array）,链表（list），树（tree），栈（stack），集合（set），映射表（map）。
2、根据数据在容器中的排列特性，分为序列式容器和关联式容器两种。
–>序列式容器：强调值的排序，序列式容器中的每个元素均拥有固定的位置，除非用插入、删除的操作改变这个位置。vector、deque、list等。
–>关联式容器：非线性的树结构，更准确说是二叉树，个元素之间没有严格的物理上的顺序的关系，元素在容器中并没有保存元素置入容器时的逻辑顺序。关联式容器的显著特点是：在值中选择一个值作为关键字key，这个关键字对值起到索引的作用，方便查找。set、multiset、map、multimap、等
注：容器之间可以嵌套。

2.2、算法
算法： 问题的解法。STL收录的算法经过了数学上的效能分析与证明，极具复用价值，包括常见的排序和查找等等，
1、算法分为质变算法和非质变算法
–>质变算法：运算过程中更改区间内的元素的内容，如拷贝、替换、删除等
–>非质变算法：运算过程中不会更改区间内的元素内容，如查找、计数、遍历、寻找极值等。
2.3、迭代器
迭代器：抽象的设计概念，显示程序语言中没有直接对应于这个概念的实物。定义：提供一种方法，能够依序寻找某个容器所含有的各个元素，而又无需暴露该容器的内部表示方式。
1、迭代器的分类：输入、输出、前向、双向、随机访问迭代器。
2、具体实现代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//迭代器 遍历功能 指针理解
//正常情况下的遍历输出
void test01()
{
    int arr[]={1,5,3,6,9};
    for(int i=0;i<5;i++)
    {
        cout<<arr[i]<<" ";//最基本的调用方式
    }
    cout<<endl;
    cout<<"-------------------------"<<endl;
}
//普通指针的遍历方式
void test02()
{
    int arr[]={1,5,3,6,9};
    int *p=arr;
    for(int i=0;i<5;i++)
    {
        cout<<*(p++)<<" ";
    }
    cout<<endl;
    cout<<"-------------------------"<<endl;
}
void myPrint(int v)
{
	cout<<v<<" ";
}
//vector中的数据遍历方式
void test03()
{
    //声明容器v，v中存放int类型的数据。
    vector<int> v;
    //向v中添加数据
    v.push_back(1);
    v.push_back(5);
    v.push_back(3);
    v.push_back(6);
    v.push_back(9);

    //利用迭代器来遍历容器中的数据，第一种方式
    vector<int>::iterator itBegin =v.begin();//itBegin指向的是v容器中的起始位置；
    vector<int>::iterator itEnd=v.end();//指向下一个数据的下一位置
    while(itBegin!=itEnd)
    {
        cout<<*itBegin<<" ";

        itBegin++;
    }
    cout<<endl;
    cout<<"-------------------------"<<endl;
    //利用迭代器来遍历容器中的数据，第二种方式
    for(vector<int>::iterator it=v.begin();it!=v.end();it++)
    {
    	cout<<*it<<" ";
    }
    cout<<endl;
    cout<<"-------------------------"<<endl;
    //第三种算法，利用算法
    for_each(v.begin(),v.end(),myPrint);
    cout<<endl;
    cout<<"-------------------------"<<endl;
}
//不同类型的vector
class person
{
public:
    person(string name,int age)
    {
        this->Name=name;
        this->Age=age;
    }
    string Name;
    int Age;

};
void test04()
{
    vector<person> v;
    person p1("jjj",10);
    person p2("ggg",20);
    person p3("ddd",30);

    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    for(vector<person>::iterator it=v.begin();it!=v.end();it++ )
    {
        cout<<"姓名："<<(*it).Name<<" "<<"年龄："<<it->Age<<endl;
    }
    cout<<"-------------------------"<<endl;
}
//存放自定义类型的指针
void test05()
{
    vector<person *> v;
    person p1("jjj",10);
    person p2("ggg",20);
    person p3("ddd",30);

    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    for(vector<person *>::iterator it=v.begin();it!=v.end();it++ )
    {
        cout<<"姓名："<<(*it)->Name<<" "<<"年龄："<<(*it)->Age<<endl;
    }
    cout<<"-------------------------"<<endl;
}

//容器嵌套容器
void test06()
{
    vector<vector<int> > v;
    vector<int>v1;
    vector<int>v2;
    vector<int>v3;
    for(int i=0;i<5;i++)
    {
        v1.push_back(i);
        v2.push_back(i+10);
        v3.push_back(i+20);
    }
    //将小容器放入到大容器
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);
    //遍历所有的数据
    for(vector<vector<int> >::iterator it=v.begin();it!=v.end();it++)
    {
        for(vector<int>::iterator vit=(*it).begin();vit!=(*it).end();vit++)
        {
            cout<<*vit<<" ";
        }
        cout<<endl;
    }
    cout<<"-------------------------"<<endl;
}

int main()
{
    test01();
    test02();
    test03();
    test04();
    test05();
    test06();
    return 0;
}

1 5 3 6 9
-------------------------
1 5 3 6 9
-------------------------
1 5 3 6 9
-------------------------
1 5 3 6 9
-------------------------
1 5 3 6 9
-------------------------
姓名：jjj 年龄：10
姓名：ggg 年龄：20
姓名：ddd 年龄：30
-------------------------
姓名：jjj 年龄：10
姓名：ggg 年龄：20
姓名：ddd 年龄：30
-------------------------
0 1 2 3 4
10 11 12 13 14
20 21 22 23 24
-------------------------

Process returned 0 (0x0)   execution time : 0.035 s
Press any key to continue.