《深入实践C++模板编程》之六——标准库中的容器
void main()
{
int array[] = { , , , , };
std::vector<int> v; v.reserve();
v.assign(array, array + ); typedef std::vector<int>::iterator iterator;
iterator p = v.begin();
iterator q = v.end() - ; v.erase(p + , p + ); v.insert(v.end(), array, array + ); getchar();
}
std::stack<int, std::vector<int>> vector_stack; //用vector实现stack
std::stack<int> deque_stack; //用deque实现stack
std::queue<char, std::list<char>> queue; //用list实现queue
std::queue<char> deque_queue; //用deque实现queue
#include <iostream>
#include <queue>
#include <vector> struct my_pair
{
int first;
int second;
}; struct comp_my_pair//这是一个函数对象
{
bool operator()(my_pair const &left,
my_pair const &right)
{
return left.first == right.first ?
left.second > right.second :
left.first > right.first;
}
}; void main()
{
my_pair array[] = {{, }, {, }, {, }, {, }, {, }};
using std::priority_queue;
using std::vector; priority_queue<my_pair, vector<my_pair>, comp_my_pair> pq(array, array + );
while(!pq.empty())
{
std::cout << pq.top().first << ", " << pq.top().second << std::endl;
pq.pop();
} return;
}
typedef std::set<int> int_set;
typedef void func_type(int*, int*); float measure(func_type func, int *start, int *end)
{
//int start_clock = clock();
func(start, end);
//int end_clock = clock();
return ;
//return float(end_clock - start_clock) / CLOCKS_PER_SEC;
} void test_plain_insert(int *start, int *end)
{
int_set s;
s.insert(start, end);
for(int_set::iterator it = s.begin(); it != s.end(); it++)
{
printf("%d ", *it);
}
printf("\n");
} void test_smart_insert(int *start, int *end)
{
int_set s;
int_set::iterator prev = s.begin();
for(; start != end; ++start)
{
prev = s.insert(prev, *start);
for(int_set::iterator it = s.begin(); it != s.end(); it++)
{
printf("prev:%d ;", *prev);
printf("%d ", *it);
}
printf("\n"); } printf("\n");
} void main()
{ const int num = ;
const int half = num / ; int array1[num];
int array2[num];
for(int i = ; i < num; ++i)
{
array1[i] = i;
array2[i] = (i & ) ? (i - num) : (num - i);
} measure(test_plain_insert, array2, array2 + num -);
measure(test_smart_insert, array2, array2 + num -);
//measure(test_plain_insert, array1, array1 + num -1);
//measure(test_smart_insert, array1, array1 + num -1);
return;
}
《深入实践C++模板编程》之六——标准库中的容器的更多相关文章
- STL标准库中的容器
容器:顾名思义,我的理解就是把同一种数据类型括起来,作为一捆.如vector<int> ,vector就是个容器,里面全是一个个的int型数据. 容器包括三大块: 顺序型容器: (1)ve ...
- STL笔记(6)标准库:标准库中的排序算法
STL笔记(6)标准库:标准库中的排序算法 标准库:标准库中的排序算法The Standard Librarian: Sorting in the Standard Library Matthew A ...
- 用CAS操作实现Go标准库中的Once
Go标准库中提供了Sync.Once来实现"只执行一次"的功能.学习了一下源代码,里面用的是经典的双重检查的模式: // Once is an object that will p ...
- 彻底弄清c标准库中string.h里的常用函数用法
在我们平常写的c/c++程序,一些算法题中,我们常常会用到c标准库中string.h文件中的函数,这些函数主要用于处理内存,字符串相关操作,是很有用的工具函数.而且有些时候,在笔试或面试中也会出现让你 ...
- 通过atomic_flag简单自旋锁实现简单说明标准库中锁使用的memory_order
在使用标准库中的加锁机制时,例如我们使用std::mutex,写了如下的代码(下面的代码使用condition_variable可能更合适) std::mutex g_mtx; int g_resNu ...
- Python 标准库中的装饰器
题目描述 1.简单举例 Python 标准库中的装饰器 2.说说你用过的 Python 标准库中的装饰器 1. 首先,我们比较熟悉,也是比较常用的 Python 标准库提供的装饰器有:property ...
- (转)python标准库中socket模块详解
python标准库中socket模块详解 socket模块简介 原文:http://www.lybbn.cn/data/datas.php?yw=71 网络上的两个程序通过一个双向的通信连接实现数据的 ...
- c/c++标准库中的文件操作总结
1 stdio.h是c标准库中的标准输入输出库 2 在c++中调用的方法 直接调用即可,但是最好在函数名前面加上::,以示区分类的内部函数和c标准库函数. 3 c标准输入输出库的使用 3.1 核心结构 ...
- C标准库中atoi的一种可能的实现
为避免与标准库中的atoi产生歧义, 我将自己编写的函数命名为strToInt, 以下是示例代码 #include <stdio.h> int strToInt(const char *s ...
随机推荐
- 性能测试 | 记一次生产数据库sql由451s优化为0.4s的过程
概述 最近开发说某个接口跑的很慢,排查了下发现其中一条sql,数据量不大,但居然要跑451s,下面简单记录一下优化的过程. 问题sql SELECT l.location_gid ENUMVALUE, ...
- LC 969. Pancake Sorting
Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, t ...
- Ubuntu14.04+安卓系统4.3+JDK6编译源码
本博客主要参照: https://www.jianshu.com/p/ecb9c132030f https://blog.csdn.net/gobitan/article/details/243674 ...
- 终端less命令执行完之后怎样退出
Linux中的less命令主要用来浏览文件内容,与more命令的用法相似,不同于more命令的是,less命令可往回卷动浏览以看过的部分,less 的用法比起 more 更加的有弹性.如果想退出les ...
- 小D课堂-SpringBoot 2.x微信支付在线教育网站项目实战_2-2.快速搭建SpringBoot项目,采用IDEA
笔记 2.快速搭建SpringBoot项目,采用IDEA 简介:使用SpringBoot start在线生成项目基本框架并导入到IDEA中 参考资料: IDEA使用文档 ...
- Ubuntu 安装 docker,并上传到dockerhub
一.安装Docker apt-get -y install docker.io 链接: ln -sf /usr/bin/docker.io /usr/local/bin/docker 检查docker ...
- 一百一十四:CMS系统之图形验证码生成
安装Pillow库,用于生成图形验证码:pip install Pillow 字体文件来源 生成一个验证码图片 import randomimport stringfrom PIL import Im ...
- 一百一十三:CMS系统之前台注册界面
html {% from 'common/_macros.html' import static %}<!DOCTYPE html><html lang="en" ...
- 【HANA系列】对话SAP全球CEO孟鼎铭:未来最大的发展机遇属于中国中小企业
公众号:SAP Technical 本文作者:matinal 原文出处:http://www.cnblogs.com/SAPmatinal/ 原文链接:[HANA系列]对话SAP全球CEO孟鼎铭:未来 ...
- mybatis 传递多个查询参数
方法1:顺序传参法 public User selectUser(String name, int deptId); <select id="selectUser" resu ...