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.