STL7-基础

1、容器可以嵌套容器

2、容器分为序列式容器和关联式容器

序列式容器：容器的元素的位置是由进入容器时机和地点来决定

关联式容器：容器已经有规则，进入容器的元素的位置不是由进入容器时机和地点来决定

只与此容器的排列规则有关

3、迭代器理解为指针。实际迭代器是一个类。这个类封装一个指针

1、stl算法和数据结构分离

#include<iostream>
using namespace std;//算法 负责统计某个数出现次数
int mycount1(int* a, int n,int value){int count = 0;for (int i = 0; i < n; i++){if (a[i] == value)count++;}return count;
}int main1() {int a[] = { 0,4,7,23,1,9,4,5,15 };int n = sizeof(a) / sizeof(a[0]);int value = 4;cout << mycount1(a, n, value) << endl;
}int mycount(int* start, int* end, int value) {int count = 0;/*for (; start != end; start++) {if (*start == value)count++;}*/while (start != end){if (*start == value)count++;start++;}return count;
}int main() {int arr[] = { 0,4,7,23,1,9,4,5,15 };int* pBegin = arr;int* pEnd = &(arr[sizeof(arr) / sizeof(int)]);int value = 4;cout <<value<<"出现次数："<< mycount(pBegin, pEnd, value) << endl;
}

2、stl helloworld

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;//STL 基本容器
void printVector(int v) {  //传进来容器元素cout << v << " ";
}
void test01() {//定义一个容器 并且指定这个容器存放的元素的数据类型是int//vector是队列式存储，先进先出vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);//通过STL提供的for_each算法//容器提供迭代器//vector<int>::iterator 所定义的迭代器类型vector<int>::iterator pBegin = v.begin();vector<int>::iterator pEnd = v.end();//容器中可能存放基础数据类型，也可能存放自定义数据类型for_each(pBegin, pEnd, printVector);cout << endl;
}//容器中存放自定义数据类型
class Person {
public:Person(int Age, int Id) :age(Age), id(Id) {}
public:int age;int id;
};void test02()
{vector<Person> v;Person p1(10, 1), p2(20, 2), p3(30, 3);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).age << "  " << (*it).id << " " << endl;}cout << endl;}
void PrintPerson(Person* v)  //Person* v 意思是Person类型的指针v，只有用*v才能取到指针中的数据
{cout <<(*v).age<<" "<<(*v).id<< endl;
}//容器中存放Person类型指针 并且利用for_each打印
void test03()
{vector<Person*> v;Person p1(10, 1), p2(20, 2), p3(30, 3);v.push_back(&p1);v.push_back(&p2);v.push_back(&p3);vector<Person*>::iterator pBegin = v.begin();vector<Person*>::iterator pEnd = v.end();cout << "for_each循环输出:" << endl;for_each(pBegin, pEnd, PrintPerson);cout << "for循环输出:" << endl;for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++) {//*it 存放的是一个Person类型的指针，*(*t) 存放的是Person类型指针中的数据cout << (**it).age << "  " << (**it).id << " " << endl;  }cout << endl;}//容器中嵌套容器
void test04()
{vector<vector<int>> v;vector<int> subv1,subv2;subv1.push_back(11);subv1.push_back(22);subv1.push_back(33);subv1.push_back(44);subv2.push_back(111);subv2.push_back(222);subv2.push_back(333);subv2.push_back(444);v.push_back(subv1);v.push_back(subv2);for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++) {for (vector<int>::iterator itt = (*it).begin(); itt != (*it).end(); itt++) {cout << *itt << "  ";}cout << endl;}}
int main()
{cout << "-------------test01----------" << endl;test01();cout << "-------------test02----------" << endl;test02();cout << "-------------test03----------" << endl;test03();cout << "-------------test04----------" << endl;test04();return 0;
}

运行结果：