STL共性机制和函数对象的概念

/*
容器共性机制
1.除了queue和stack之外，每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素
2.通常STL不会抛出异常,需要使用者传入正确的参数
3.每个容器都提供了一个默认的构造函数和拷贝构造函数
4.大小相关的构造方法 (1)size()返回容器中元素的个数(2)empty()判断容器是否为空

vector deque list set multiset map    multimap
典型内存结构 单端数组   双端数组  双向链表 二叉树      二叉树       二叉树      二叉树   
可随机存取    是         是 否 否    否          对key而言是  否
元素搜寻速度  慢 慢 非常慢 快 快 对key而言快  对key而言快.
元素安插移除  尾端 头尾俩端 任何位置


*/


/*
3.1函数对象
3.11函数对象的概念
重载函数调用操作符的类,其对象常称为函数对象,即他们是行为类似函数的对象,也叫仿函数,其实就是重载"()"操作符,使得类对象可以像函数那样调用。
注意:1.函数对象(仿函数)是一个类,不是一个函数。
2.函数对象(仿函数)重载了"()"操作符使得它可以像函数一样调用。


*/


# include <iostream>
# include <vector>
# include <algorithm>


using namespace std;




struct MyParent
{
MyParent()
{
num = 0;
}
void operator()(int val)
{
num++;
cout << val << endl;
}
//public:
int num;
};
//int num = 0;//真正开发中,尽量避免去使用全局变量,加锁解锁
void MyParent02(int val)
{
//num++;
cout << val << endl;
}


void test01()
{
MyParent print;
print(10);


//函数对象可以像普通函数一样调用
//函数对象可以像普通函数那样接受参数
//函数对象超出了函数的概念,函数对象可以保存函数调用的状态
}




void test02()
{
vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);


// MyParent print;


//计算函数调用次数
# if 0
// MyParent02(10);
// MyParent02(20);
// cout << num << endl;
print(10);
print(20);
cout << print.num << endl;
# endif
MyParent print;
MyParent print02 = for_each(v.begin(), v.end(), print);
cout << "调用次数:" << print.num << endl; //0
cout << "调用次数:" << print02.num << endl; // 4
//为什么第一个0次因为传参数的时候是拷贝并没有带引用所以返回值才是真的次数


}


int main(int argc, char *argv[])
{
// test01();
test02();


return 0;
}