[C++知识库]STL之体系结构基础介绍

一、六大部件简述
STL中有六大部件，分别为

• 容器（Containers)
• 分配器（Allocator)
• 迭代器（Iterators)
• 算法（Algrithms)
• 适配器（Adapters)
• 仿函数（Functors)

示例：

#pragma once
#include <vector>
#include <math.h>
#include <iostream>
#include <functional>
#include <algorithm>
using namespace std;
void  test_1(){
	int x[ 6 ] = { 1,2,3,4,5,6 };

	//容器，需要用分配器来支持
	vector<int, allocator<int>>  v1{ x,x + 6 };

	//cout_if为算法部分
	//begin()等为迭代器，也可以理解为指针即可
	cout << count_if(v1.begin(),v1.end(), not1(bind2nd(less<int>(), 4)));
	
}

二、前闭后开区间
容器的数据结构属于前闭后开，如图所示：

前闭的意思是指容器的第一个指针，也就是begin()指向的是容器的第一个元素，而end()指向的是容器的最后一个元素的后一个位置。故可以利用迭代器进行容器的遍历，代码如下。

container<T> c;
container<T>::iterator ite = c.begin();
for(ite;ite!=c.end;ite++){
...
}