c++
kang___xi
这个作者很懒,什么都没留下…
展开
-
线性表之顺序表(一)
在这里我们将介绍线性表的顺序存储结构–顺序表。这里我们介绍两种类型的顺序表,一种是静态的顺序表,另一种是动态增长的顺序表;并使用C和C++两种语言进行描述。这里给出C语言实现的具体的代码和说明,而C++的实现只是简单贴代码,不再详细说明。一、相关概念1.顺序表的概念线性表的顺序存储结构称为顺序表(sequential list).2.特点(1)顺序表是用一段地址连续的存储单元一次存储线性表的数据元原创 2017-08-19 23:30:22 · 424 阅读 · 0 评论 -
c++中重载、隐藏和覆盖的区别
一、三者的定义1.重载重载分为普通函数重载、运算符重载和类型重载,在这里我们只介绍普通函数重载,包括全局作用域下的函数重载和类作用域下的函数重载。 (1)函数名相同 (2)参数列表相同(包括参数个数、参数类型和参数顺序) (3)属于同一作用域(必须是在同一个类中的成员函数或者均为全局函数,即基类和派生类中的同名函数不可能构成重载)2....原创 2017-12-15 19:19:12 · 361 阅读 · 3 评论 -
《STL源码剖析》上篇----空间配置器、迭代器、容器和适配器
这几天在看《STL源码剖析》这本书,感觉设计整个STL的人真的是太聪明了,从空间配置器到迭代器,再到序列式容器,环环相扣,让人感觉很严密,很整洁。最近只看完了空间配置器、迭代器和序列式容器这三部分,所以这里先就这三部分做一个小结。一、空间配置器 下面先总体介绍一下空间配置器。空间配置器的作用是在底层为上层的各种容器提供存储空间,需要多少分配多少,一般分配的比你需要的更多...原创 2018-03-15 12:02:14 · 480 阅读 · 0 评论 -
C++ STL中set、multiset、hash_set、hash_multiset,map、multimap、hash_map和hash_multimap之间的区别
1.set和multiset的区别set和multiset两者的底层结构都是RB-tree,两者唯一的区别是使用的insert()函数不同,set中不允许存在重复的元素,所以底层使用的插入元素函数为insert_unique();而multiset中运行存在重复元素,所以底层使用的插入元素函数为insert_equal().2.map和multimap的区别 同set和multise...原创 2018-06-21 10:48:03 · 607 阅读 · 0 评论 -
C++ string的最常用的用法总结
1.string的构造方法string s(cp);string s(cp, n);string s(s1);string s(s1, pos2);string s(s1, pos2, len2);2.substr()s.substr(pos, n):返回一个string,包含s中从pos开始的n个字符的拷贝。pos的默认值为0,n的默认值为 ...原创 2018-09-18 15:26:17 · 701 阅读 · 0 评论 -
编译期多态和运行期多态
运行期多态(runtime polymorphism),也称为显式多态,是指类中成员函数是virtual,类将对这些函数表现出运行期多态,也就是说将于运行期根据基类指针或者引用的动态类型决定究竟调用哪一个函数。 编译期多态(cmpile-time polymorphisms),也称为隐式多态,是指以不同的template参数具现化function templates ...原创 2018-09-20 22:27:36 · 1252 阅读 · 0 评论