STL共性机制和函数对象的概念
2018-03-08 12:50
232 查看
/*
容器共性机制
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次因为传参数的时候是拷贝并没有带
9880
引用所以返回值才是真的次数
}
int main(int argc, char *argv[])
{
// test01();
test02();
return 0;
}
容器共性机制
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次因为传参数的时候是拷贝并没有带
9880
引用所以返回值才是真的次数
}
int main(int argc, char *argv[])
{
// test01();
test02();
return 0;
}
相关文章推荐
- c++ 提高4 map容器 共性机制 使用时机 比较| STL算法 算法基础仿函数 谓词 函数适配器 遍历算法
- # 十、STL函数对象---函数对象的概念
- 从零开始学C++之STL(八):函数对象、 函数对象与容器、函数对象与算法
- stl基本容器学习——函数对象
- STL中的函数对象(Funciont Objects)
- javascript——对象的概念——函数 1 (函数对象的属性和方法)
- JAVA之旅(十四)——静态同步函数的锁是class对象,多线程的单例设计模式,死锁,线程中的通讯以及通讯所带来的安全隐患,等待唤醒机制
- Jquery对象、代替body标签的onload、事件机制、同一函数实现get\set
- 对STL中函数对象的认识
- C++STL之函数对象及谓词
- STL 之 函数对象(函数符)
- STL函数对象
- STL之函数对象(二)
- STL之函数对象事例
- STL函数对象及函数对象适配器
- 18函数对象&19command模式20函数对象在STL中的应用
- STL之函数对象
- C++STL之函数对象及谓词
- STL 算法中函数对象和谓词
- STL函数对象