###STL学习--标准模板库
下面进行STL的学习。希望能了解标准模板库中的常用容器,迭代器,可以自由运用STL以提高编写代码的效率。下面的内容我想以知识点为总结,不再像
《Effective C++》
那样以章节进行总结,这样写可能毫无组织,但可以看到整个学习的历程。点击查看Evernote原文。
#@author: gr
#@date: 2014-07-18
#@email: forgerui@gmail.com
一、Contents
- C++模板
- 类模板
template<typename T1, typename T2>
class Test{
//下面的函数使用了T1,T2模板
int count(T1 x, T2 y){
return x.num + y.num;
}
};
+ 函数模板
```cpp
//使用传进来的str构造一个容器类Container
template<typename Container>
T make(string str){
return Container(str.begin(), str.end());
}
//-----------------------------------------------
//make函数的使用vector, list, deque...
vector<char> vStr = make<vector<char>>("hello");
list<char> lStr = make<list<char>>("hello");
deque<char> dStr = make<deque<char>>("hello");
// ...
+ 成员函数模板(在类模板中,还可以使用成员函数模板,两者不受影响)
```cpp
template<typename T1, typename T2>
class Test{
//下面的函数使用了T1,T2模板
int count(T1 x, T2 y){
return x.num + y.num;
}
template<typename T>
void show(T x){
std::cout<<x.num<<endl;
}
};
2. 默认模板参数
```cpp
template<typename T, typename Allocator = allocator<T> >
class vector{
// ...
}
通过allocator<T>
为第2个模板参数Allocator
赋一个初值,allocator
类型(用户自己定义的一个类)则在未提供第二个模板时使用。这样,vector<int>
和vector<int, allocator<int>
都是可以的。
- 容器
- 序列容器
vector<T>
:提供对变长序列的随机访问deque<T>
:提供对变长序列的随机访问list<T>
:提供对变长序列的线性时间访问O(N),其中N是序列的当前长度。- 顺序关联容器
set<Key>
惟一的键multi<Key>
可重复的键map<Key, T>
惟一的键索引类型Tmultimap<Key, T>
可重复的键索引类型T
#include<map>
using namespace std;
int main()
{
map<string, long>directory;
directory["A"] = 1;
directory["B"] = 2;
directory["C"] = 3;
string name = "B";
//查找name
map<string, long>::iterator it = directory.find(name);
if (it != directory.end())
cout<<"find the str, value is "<<*it<<endl;
}
- 类属算法
//1. reverse: 逆序
reverse(vector.begin(), vector.end());
//2. find: 在序列中查找特定值'e'
string::iterator it = find(str.begin(), str.end(), 'e');
//map中的find
map<Key, T>::iterator it = _map.find(key);
//3. merge: 将两个容器中的东西拷贝到一个容器中
/**
* @func: merge
* @params: first1, last1分别表示输入序列的起始和终止位置
* @params: first2, last2分别表示另一个输入序列的起始和终止位置
* @params: result表示合并后序列存放的位置
* @example: 合并string与list到deque
* merge(str, str+strlen(str), list1.begin(), list1.end(), deque1.begin());
* merge(str.begin(), str.end(), list1.begin(), list1.end(), deque1.begin());
*
* @comments: !!!注意,这里的两个输入都必须是升序排列的,否则报错
*/
merge(first1, last1, first2, last2, result);
//4. replace: 替换其中的值
replace(a.begin(), a.end(), 'a', 'b');
//5. copy: 拷贝一段东西到另一个容器中
copy(a.begin(), a.end(), b.begin());
- 迭代器
- 输入迭代器
- 输出迭代器
- 前向迭代器
- 双向迭代器
- 随机访问迭代器
- 插入迭代器
- back_insert_iterator
- front_insert_iterator
- insert_iterator
- 流迭代器
- istream_iterator
- ostream_iterator
函数对象
适配器
分配器
二、References
###STL学习--标准模板库的更多相关文章
- C++学习笔记——STL(标准模板库)
1.首先.需要学习C++ 模板的概念 2.C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量.链表. ...
- C++ STL(标准模板库)的学习了解
C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量.链表.队列.栈. C++ 标准模板库的核心包括以 ...
- std(标准库)和STL(标准模板库)的关系
C++标准库的内容分为10类: C1.语言支持 C2.输入/输出 C3.诊断 C4.一般工具 C5.字符串 C6.容器 C7.迭代器支持 C8.算法 C9.数值操作 C10.本地化: 下面分类详解: ...
- C++ STL(标准模板库)
一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的,在被引入C++之前该技术就已经存在了很长的一段时间. STL的代码从广义上讲分为三类:alg ...
- C++之STL(标准模板库)
STL:standard Template Lib 一.vector <1> 特点 <2> 常用函数: <3> 遍历方法: 1.for循环 2.迭代器 <4& ...
- STL(标准模板库)
STL 主要分为三类: container(容器) - 用来管理一组数据元素 lterator(迭代器) - 可遍历STL容器内全部或部分元素的对象 algorithm(算法) - 对数据进行处理(解 ...
- C++入门学习——标准模板库之vector
vector(向量容器),是 C++ 中十分实用一个容器.vector 之所以被觉得是一个容器,是由于它可以像容器一样存放各种类型的对象,简单地说,vector 是一个可以存放随意类型(类型可以是in ...
- STL学习系列之一——标准模板库STL介绍
库是一系列程序组件的集合,他们可以在不同的程序中重复使用.C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出.数学计算等功能. 1. STL介绍 标准模板库STL是当今每 ...
- C++ 标准模板库介绍(STL)
1. STL 基本介绍 C++ STL(标准模板库)是惠普实验室开发的一系列软件的统称,是一套功能强大的 C++ 模板类.STL的目的是为了标准化组件,这样就不用重新开发,让后来者可以使用现成的组件, ...
随机推荐
- Altium Designer导出部分元件过滤不焊接的元件【worldsing笔记】
在Altium Designer画图过程中难免会多出单元电路,或是测试电路,特别是第一版时,有部分元件不用焊接 这时给采购.或是生产时有必要注明哪些元件不焊接,哪些元件不采购.有两种方法可以过滤: ...
- 射频识别技术漫谈(14)——S50与S70存取控制【worldsing笔记】
存取控制指符合什么条件才能对卡片进行操作. S50和S70的块分为数据块和控制块,对数据块的操作有"读"."写"."加值"."减值 ...
- PTA 5-15 PAT Judge (25分)
/* * 1.主要就用了个sort对结构体的三级排序 */ #include "iostream" #include "algorithm" using nam ...
- Android自定义下拉刷新
网上的下拉刷新功能很多,不过基本上都是隐藏header的,而项目里面需要只隐藏部分的header,类似QQ好友动态的效果,修改了一些现有的,最后有很多问题,所以就自己自定义了一个,逻辑也很简单,首先就 ...
- 【STL学习】map&set
技术不只是我的工作,也是我的生活,以后的博客中会穿插一些个人的喜悦.愤怒或者感悟,希望大家能够接受. 我所有的一切,比我技术更好的怕是我的脸皮了,昨天收到京东面试没有通过的消息,喊了几句“我好悲伤啊” ...
- ThinkPHP 获取配置文件中的值
C('SPECIAL_USER'):获取配置文件中的值 存入数组
- 使用Go语言两三事
使用Go语言两三事,在网上看到的总结的很不错哦,转自http://www.cnblogs.com/sevenyuan/archive/2013/02/27/2935887.html 一.channel ...
- 在iOS中怎样创建可展开的Table View?(下)
接上篇:在iOS中怎样创建可展开的Table View?(上) 展开和合拢 我猜这部分可能是你最期望的了,因为本次教程的目标将会在在部分实现.第一次我们设法让顶层的cell,在它们点击的时候展开或者合 ...
- Abap 内表的语法
ABAP中的内表相当于其他程序设计语言中的二维数组,存储多行结构相同的数据 不同于二维数组,内表在创建后,列结构与列数是固定不变的,而行数是动态增长的 内表支持循环对每行数据进行操作,也支持整体操作 ...
- android131 360 05 手势触摸滑动,sim卡,开机启动的广播,手机联系人,SharedPreferences,拦截短信
安卓手势触摸滑动: package com.itheima52.mobilesafe.activity; import android.app.Activity; import android.con ...