《深入实践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 ...
随机推荐
- Spring Boot ERROR StatusLogger No Log4j 2 configuration file found
1. 问题描述 项目之前的 log4j2 配置没问题,把 pom 文件中的 spring-boot-starter-web 依赖删除后,然后启动项目就报错找不到 log4j2.yml 文件. 之前引用 ...
- css 能改变input type radio和checkbox 圆圈或方框的大小
把input隐藏,外面套label,再里面加个span,样式写在span上,让label覆盖在span上面,js去改active的class <label for="remember& ...
- 查找与排序算法(Searching adn Sorting)
1,查找算法 常用的查找算法包括顺序查找,二分查找和哈希查找. 1.1 顺序查找(Sequential search) 顺序查找: 依次遍历列表中每一个元素,查看是否为目标元素.python实现代码如 ...
- Android 美团Robust热更新 使用入门
Android热更新方案Robust 相信很多人都认识了解过 热修复.热更新.热补丁(对于这个技术也没有特别标准的一种叫法,下面我统一叫热更新),之后的一年里,各种热更新方案如雨后春笋般出现,比较耳熟 ...
- 基于Python使用scrapy-redis框架实现分布式爬虫
1.首先介绍一下:scrapy-redis框架 scrapy-redis:一个三方的基于redis的分布式爬虫框架,配合scrapy使用,让爬虫具有了分布式爬取的功能.github地址: https: ...
- RedHat Enterprise7 修改为CentOS的yum源
报错 解决 1.将自带的yum卸载掉 2.下载centos的yum并安装 wget http://mirrors.163.com/centos/7/os/x86_64/Packages/yum-met ...
- Ubuntu16.04格式化U盘
root@ubuntu:~# fdisk -l root@ubuntu:~# fdisk /dev/sdb 格式化U盘: root@ubuntu:~# fdisk -l sudo mkfs.ntfs ...
- 关于XMind软件文件格式的一些思考
1,安装XMind软件,看见可以导入Markdown文件 2,因此新建了测试.md文件,代码格式为左图,显示效果为右图. 3,导入到XMind中显示为下图 4,也就是XMind中子标题对应着Markd ...
- Swift3.0项目学习: 创建撰写按钮
import UIKit class PSMainViewController: UITabBarController { override func viewDidLoad() { super.vi ...
- 小程序接入云通信IM
小程序接入云通信IM--插件 小程序微信后台搜索AI情报官组件即可获得小程序云通信IM的即时通信能力