tlzmw001
tlzmw001
全部文章
俺的笔记
C++Primer 第13章拷贝控制(3)
C++Primer 第14章重载与转换(9)
C++Primer 第15章面向对象设计(14)
实验记录(3)
数据结构(6)
数据结构与算法之美(1)
归档
标签
去牛客网
登录
/
注册
tlzmw001的博客
全部文章
/ 俺的笔记
(共28篇)
C++primer-无序容器
无序容器的组织在存储上组织为一组桶,每个桶保存一定元素,使用哈希函数将元素映射到桶。访问元素时,首先计算元素的哈希值,根据值找到桶。相同参数下,哈希函数总是产生相同的结果,c++中有专用的桶接口 无序容器对关键字类型的要求默认情况下,使用hash<key_type>类型的对象来生成元素的...
2021-05-14
0
424
C++primer-关联容器操作
关联容器迭代器map的value_type返回pair类型,保存关键字和值,关键字是const的,只有值可以修改,set的迭代器都是const的,关键字不可以修改 关联容器和算法关联容器的关键字是const的,所以不适合写入的算法,读取的算法大部分需要搜索序列,关联容器不能通过关键字进行快速查找,所...
2021-05-13
0
370
C++Primer-使用关联容器
关联容器包含8种,map、set为有序、关键字不可重复的容器,加上multi可重复,加上unordered用哈希函数组织的无序,还可以先加unordered再加multi关联数组map:构造map容器需要两个类型参数,第一个为关键字第二个为值,使用中括号查找关键字。从map容器种提取数据会得到pai...
2021-05-13
0
295
C++Primer-定制操作
向算法传递函数使用谓词重新定制某些算法的操作谓词是一个可调用的表达式,返回结果是一个能用作条件的值,能接受几个参数就是几元谓词,要想调用谓词必须保证元素类型能转为谓词的参数类型 bool Isshorter(const string &s1, const string &s2) {...
2021-05-10
0
296
C++Primer-泛型算法概述
find算法find可以接受一组迭代器范围和一个要搜索的值,算法进行值的比对,如果有返回第一个值的迭代器,如果没有返回形参的第二个迭代器算法通过迭代器进行访问,不依赖于特定的容器,从而实现泛用。算法不会执行容器操作的特性带来了一种编程假定:算法不会改变底层容器的大小,算法可能会修改和移动元素,但是不...
2021-05-10
0
339
C++Primer-顺序容器操作
添加元素push_back,push_front,insert(p,t)/(p,n,t)/(p,b,e)push系列是尾插和头插,insert一般需要给出迭代器范围(也可以接受元素数目和值),插入在给定迭代器之前,push一般返回void,而insert返回新插入第一个元素的迭代器或原迭代器 pus...
2021-05-08
0
428
C++Primer-容器库概览
容器保存元素类型的限制 如果元素的类型没有自己的默认构造函数,初始化时要提供元素初始化器 迭代器 除forward_list容器不支持迭代器递减运算以外,其他容器都支持迭代器的递增、递减、解引用、等于判断、箭头运算 有的支持比较运算,有的不支持 容器...
2021-05-05
0
314
C++Primer-顺序容器概述
顺序容器类型 vector、deque、string:可变大小,vector尾插很快,deque可以头尾插,string尾插快用于字符,可随机访问 list、forward_list:双向和单向链表,可以各种位置插入,但是访问慢,不能随机访问 array:固定大小的数组,不能添加删...
2021-05-05
0
286
C++Primer-使用文件流对象
使用文件流对象 ifstream in(ifile);//构造一个ifstream对象,给出文件名,并且系统会帮助调用open函数,打开此文件 open和close成员函数 open可以打开文件并建立关联,open可能调用失败,可以使用if(对象名)检测 cl...
2021-05-03
0
346
C++Primer-IO类
IO对象无拷贝或赋值 由于不能拷贝,我们无法将形参和返回类型设置成流类型,只能使用引用方式传递和返回,且不能是const 条件状态 一旦一个流发生错误,后面都会错误,所以使用时最好使用while循环进行判断 auto old_state = ...
2021-05-03
0
298
首页
上一页
1
2
3
下一页
末页