C++ Primer笔记容器和算法(2)

erase 删除后返回的是删除元素的后一个迭代器位置

int main()
{//怎样正确的删除全部元素 循环int a[]={1,2,3,4,5,6,7,8,9};vector<int> v(a,a+6);for(vector<int>::iterator it=v.begin();it!=v.end();){it=v.erase(it);}for(vector<int>::iterator it=v.begin();it!=v.end();it++){cout<<*it<<endl;}cout<<v.size()<<endl;getchar();return 0;
}

重置元素和交换元素

c.swap(c2)

c.assign(b,e)

c.assign(n,t) (迭代器不能是指向c的)

容器能够自己主动增长

像vector这样的增长代价比list要大

capacity()和reserve()

通常会预留比size大的空间，当不得不又一次分配内存时候，会加倍当前容量的分配策略
也能够手动reserve(size) 分配

deque能够随机訪问

String s4(s3.begin(),s3.end())

适配器

1. Stack<int> stack(deq)‘

Stack,queue都基于deque实现

2. Priority_queue 基于vector实现

栈

s.empty()

s.size()

s.pop()

s.top()

s.push(item)

队列

q.empty()

q.size()

q.pop()

q.front()

q.back()

q.top()

q.push()

关联容器

Map与set

Map:key-value

Set:一个key

Multimap:同一个键多次出现的map类型

Multiset:同一个键多次出现的set类型

1.Pair 类型

创建与初始化：　　pair<string,string> p;

p.first 第一个元素 p.second 第二个元素

又一次生成: pair<string,string>next;

Next=make_pair(first,last);

也支持直接赋值

Next.first=xx. Next.second=xx;

2.关联容器：

2.1 map

Map<ISBN,sales> bookstore;

Map<k,v>::key_type , mapped_type,value_type(pair类型)

C++ Primer笔记容器和算法(2)相关推荐

【C++ Primer 学习笔记】：容器和算法之【泛型算法】
本系列博客主要是在学习 C++ Primer 时的一些总结和笔记. [C++ Primer 学习笔记]: 容器和算法之[泛型算法] 本文地址:http://blog.csdn.net/shanglia ...
C++Primer笔记——拷贝控制
CHAPTER13-拷贝控制(C++ Primer笔记) 13.1 拷贝.赋值与销毁 13.1.1 拷贝构造函数 13.1.2 拷贝赋值运算符 13.1.3 析构函数 13.1.4 三/五法则 13. ...
STL之vector,数组线性容器array,list容器，算法find,find_if,bind1st,仿函数
1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成 Iterator(迭代器) Container(容器) Algorithm(算法) A ...
牛客网C++面经容器和算法
原文网址参考网址 C语言中文网请你来说一下map和set有什么区别,分别又是怎么实现的? map和set都是C++的关联容器,其底层实现都是红黑树(RB-Tree).由于 map 和set所开放的 ...
R语言与机器学习学习笔记（分类算法）
转载自:http://www.itongji.cn/article/0P534092014.html 人工神经网络(ANN),简称神经网络,是一种模仿生物神经网络的结构和功能的数学模型或计算模型.神经 ...
【Bandit Algorithms学习笔记】UCB算法的理论证明
文章目录前言算法优势算法原理 UCB公式 UCB算法流程相关定理及证明定理7.1 证明定理7.2 证明总结参考资料前言笔者毕设研究的是Bandit问题,因此最近在学习相关的内容,想 ...
【实战笔记】Java 算法与数据结构-排序（选择、插入、冒泡、希尔、归并、快速、堆）
文章目录基础排序算法O(n^2) 选择排序插入排序及优化冒泡排序及优化希尔排序及优化高级排序算法O(nlogn) 归并排序及优化快速排序及优化堆和堆排序排序算法总结本文为慕课网实战课 ...
行为识别笔记：iDT算法用法与代码解析
转载请注明出处:http://blog.csdn.net/wzmsltw/article/details/53221179 在上一篇笔记:iDT算法中,对iDT算法的原理做了简单的介绍.由于iDT算 ...
《基于张量网络的机器学习入门》学习笔记8(Shor算法)
<基于张量网络的机器学习入门>学习笔记8 Shor算法来源 Shor算法的大致流程因数分解周期求取与量子傅里叶变换(QFT) Shor算法来源 1994 1994 1994年,应用 ...

C++ Primer笔记容器和算法(2)

C++ Primer笔记容器和算法(2)相关推荐

最新文章

热门文章

C++ Primer笔记 容器和算法(2)

C++ Primer笔记 容器和算法(2)相关推荐

最新文章

热门文章

C++ Primer笔记容器和算法(2)

C++ Primer笔记容器和算法(2)相关推荐