- 博客(90)
- 资源 (39)
- 问答 (1)
- 收藏
- 关注
原创 C++ 类模板和函数模板
函数模板当我们想要定义一个可以支持泛型的函数时,就要采用函数模板的方式了。所谓泛型就是可以支持多种类型的操作,比如我们定义一个compare操作,他可以根据传递给他的参数类型动态调用对应的函数版本,实现多种类型的比较。template <typename T>int compare(const T &v1, const T &v2){ if (v1 < v2) return -1; if (v2 < v1) re
2022-04-30 18:38:49
415
原创 C++ 类的封装继承多态
C++ 特性C++ 三大特性,封装继承多态。我们先实现一个Quote作为基类class Quote{public: Quote() = default; Quote(const std::string &book, double sales_price) { price = sales_price; bookNo = book; } std::string isbn() const { retu
2022-04-28 22:16:16
1865
原创 C++ lambda和function
lambda表达式lambda表达式又称为匿名表达式,是C11提出的新语法。[]存储lambda表达式要捕获的值,()内的参数为形参,可供外部调用传值。lambda表达式可以直接调用 // 1 匿名调用 [](string name) { cout << "this is anonymous" << endl; cout << "hello " << name << endl; }("z
2022-04-11 22:31:01
1510
原创 C++单例模式的几种实现
本文介绍C++单例模式的集中实现方式,以及利弊局部静态变量方式//通过静态成员变量实现单例//懒汉式class Single2{private: Single2() { } Single2(const Single2 &) = delete; Single2 &operator=(const Single2 &) = delete;public: static Single2 &GetInst() {
2022-03-20 16:47:21
4715
原创 二分查找升序序列
问题描述有一个连续的int数组,数组中的数据升序排序,数组中的数据不唯一,有重复数据,要求在数组中查找指定值为target的数据,返回target最小的下标,如果找到返回其最小的下标,如果没有找到,返回-1, 要求用 用二分查找的方式解决上述问题, 要求时间复杂度为Olog(n),空间复杂度为O(1)举例 数组nums = [0,1,1,3,3,4], 查找target为1的数据最小的下标则返回1。如果查找target为100,则返回-1解决思路用二分查找解决上述问题,用一个数组中间的数据和targ
2022-03-03 12:01:10
228
原创 C++ 面试常问问题(一)
这篇文章讲解C++ 面试常问的几个问题。本文通过demo讲解初始化列表,继承,字符串等常问问题。看下边这个例子初始化列表//基类class Base{public: Base() : m_nbase(0), m_nbase2(m_nbase + 100) {} Base(int n) : m_nbase(n), m_nbase2(m_nbase + 100) { cout << "this is Base construct " <<
2022-03-03 11:54:53
224
原创 C++ 右值引用与移动构造函数
右值与右值引用不能修改的值就是右值,右值一般为临时变量。常见的右值有字面常量值,返回右值的表达式。所谓右值引用就是必须绑定到右值的引用。我们通过&&来获得右值引用。右值引用有一个重要的性质——只能绑定到一个将要销毁的对象。因此,我们可以自由地将一个右值引用的资源“移动”到另一个对象中。void right_references(){ int i = 42; //r 为i的引用,左值引用 int &r = i; //rr 不可以引用左值i,
2022-03-01 15:21:12
557
原创 C++ allocator类使用示例
动态内存管理之前我们讲述过动态内存的开辟,可以通过new, malloc,以及alloc等方式,本文通过介绍alloc方式,构造一个StrVec类,这个类的功能类似于一个vector,实现字符串的管理,其中包含push一个字符串,动态扩容,析构,回收内存等操作。StrVec类实现细节StrVec类实现如下class StrVec{public: //无参构造函数 StrVec() : elements(nullptr), first_free(nullptr),
2022-02-10 11:04:11
697
原创 C++类的拷贝控制demo
拷贝控制有时候我们需要两个类对象互相关联,当其中一个对象修改后也要关联修改另一个,用这个例子说明拷贝控制的案例。我们有两个类,Message类表示信息类,Folder类表示文件夹类,Message类里有成员folders表示其所属于哪些文件夹。Folder类有成员messages表示其包含哪些messages,所以Folder和Message之间是互相包含,多对多的关系。同时我们要考虑Message类的拷贝,赋值,销毁等操作,如何同步处理其关联的Folder类。其关系图是这样的[外链图片转存失败,
2022-02-08 16:59:58
815
原创 C++ swap操作
swap操作我们常用的交换两个数据的操作是这样void swap_int(int &a, int &b){ int temp = a; a = b; b = temp;}主函数调用是这样的 int a = 100, b = 200; swap_int(a, b); cout << "a is " << a << endl; cout << "b is " << b
2022-01-28 17:33:57
1209
原创 C++ 拷贝控制和资源管理
拷贝控制前文我们介绍了HasPtr类的拷贝控制,实现了行为像值的类,所谓行为像值的类就是我们所说的深拷贝,将一个类对象拷贝给另一个类对象时,其所有的成员都作为副本在新的类对象创建一遍,如果是指针类型的成员,则将指针指向的空间的数据复制一份给新对象,这样两个对象所有的成员都不关联,实现了深拷贝,不会受彼此影响。比如之前的HasPtr的拷贝构造HasPtr::HasPtr(const HasPtr &hp){ cout << "this is copy construtor"
2022-01-27 17:21:50
932
原创 C++ 拷贝赋值和单例模式
拷贝构造函数一个类可以不定义拷贝构造函数,系统会默认提供一个拷贝构造函数,叫做合成拷贝构造函数。与默认构造函数不同的是,即使我们定义了其他构造函数,系统也会为我们生成合成拷贝构造函数。合成的拷贝构造函数会将其参数的成员逐个拷贝到正在创建的对象中。编译器从给定对象中依次将每个非static成员拷贝到正在创建的对象中。对类类型的成员,会使用其拷贝构造函数来拷贝;内置类型的成员则直接拷贝。为了方便举例,我们手动实现一个mystring类class mystring_{private: /* da
2022-01-26 16:56:42
592
原创 利用容器和指针实现文本查询程序
简介本篇利用之前介绍的智能指针,关联容器,顺序容器等知识,做一个文本查询程序。该程序读取文本中的内容,然后根据输入的单词,判断该单词出现多少次,出现在哪些行,每行的句子是什么。比如我们输入elment,输出如下element occurs 112 times(line 36) A set element contains only a key;(line 158) operator creates a new element(line 160) Regardless of whether the
2022-01-21 17:59:55
757
原创 C++ 动态数组
C++语言和标准库提供了两种一次分配一个对象数组的方法。C++语言定义了另一种new表达式语法,可以分配并初始化一个对象数组。标准库中包含一个名为allocator的类,允许我们将分配和初始化分离。使用allocator通常会提供更好的性能和更灵活的内存管理能力。new和数组为了让new分配一个对象数组,我们要在类型名之后跟一对方括号,在其中指明要分配的对象的数目。在下例中,new分配要求数量的对象并(假定分配成功后)返回指向第一个对象的指针:int get_size_new(){ ret
2022-01-21 14:13:06
15109
原创 智能指针 unique_ptr和weak_ptr
unique_ptrunique_ptr和shared_ptr不同,unique_ptr不允许所指向的内容被其他指针共享,所以unique_ptr是不允许拷贝构造和赋值的。void use_uniqueptr(){ //指向double类型的unique指针 unique_ptr<double> udptr; //一个指向int类型的unique指针 unique_ptr<int> uiptr(new int(42)); // uniqu
2022-01-19 17:02:08
657
原创 C++ 智能指针shared_ptr
指针C++提供了对指针操作的方法,当我们用new开辟指定类型的空间后,就生成了一个指针。void use_pointer(){ //开辟整形指针,指向一个值为5的元素 int *pint = new int(5); //开辟指向字符串的指针 string *pstr = new string("hello zack");}通过new + 类型构造的方式可以生成指针对象,但是开辟的指针对象所占用的空间在堆空间上。需要手动回收。可以通过delete 指针对象的方式
2022-01-18 17:36:10
1093
原创 C++ 关联容器
之前我们介绍过顺序容器,list, vector, queue等,这一篇介绍关联容器, C++关联容器主要有两大类,map和set。mapmap主要是用来管理key,value类型的结构的。void use_map(){ map<string, size_t> word_count; string word; while (cin >> word) { word_count[word]++; } for (co
2022-01-14 16:59:45
471
原创 求最长回文串的长度
最长回文串字符串abcbada最长的回文串为abcba,最长回文串保证首尾字符相同,并且去除首尾后的子串也是回文串,如bcb。根据这个规律,ab就不是回文串因为首尾不同。abcbada也不是回文串,因为即使首尾相同,其子串bcbad不是回文串,所以abcbada也不是回文串。动态规划可以通过动态规划解决字符串的最大回文串的长度问题,其根本思路是依次列举出长度为1~n的回文串,最后返回最大长度n即可。动态规划的思路在于找出推导公式:1 首尾元素不同,则不是回文串。2 首尾元素相同,且去除首尾
2022-01-12 15:44:48
1125
原创 C++ 迭代器分类
除了容器自定义的迭代器之外,标准库还提供了其他几种迭代器,包括插入迭代器,流迭代器,反向迭代器,移动迭代器。插入迭代器迭代器被绑定到一个容器上,可用来向容器插入元素。插入迭代器包括back_inserter, front_inserter, inserter三种。back_inserter绑定到容器后,对该迭代器赋值,就执行了类似于push_back的操作,前提是该容器要支持push_back。front_inserter绑定到容器后,对该迭代器赋值,就执行了类似于push_front的操作,前提
2022-01-11 15:57:02
433
原创 C++ 泛型算法定制操作
向算法传递函数默认情况下,泛型算法还实现了另外一个版本,就是接受一个额外的参数。比如sort函数,接受第三个参数,第三个参数是一个谓词。谓词就是一个可调用的表达式,其返回值结果是一个能用作条件的值。标准库算法所使用的谓词分为两类:一元谓词(unary predicate,意味着它们只接受单一参数)和二元谓词(binary predicate,意味着它们有两个参数)。接受谓词参数的算法对输入序列中的元素调用谓词。因此,元素类型必须能转换为谓词的参数类型。我们可以暂且将谓词理解为函数我们利用谓词
2022-01-10 17:34:47
402
原创 C++ 泛型算法
泛型算法泛型算法是STL库里面定义的一些算法,这些算法可以用一个接口操作各种数据类型,因此成为泛型算法。大多算法定义在头文件algorithm和numeric中。意思就是可以用一个接口操作各种类型的算法就是泛型算法。泛型算法分为两类,一类是只读算法,一类是修改原有容器的算法。只读算法包括find(查找),accumulate(累加)等。修改算法包括replace(替换),fill(填充)等。accumulate vector<int> nvec = {1, 2, 3, 4,
2022-01-07 17:07:44
528
原创 递归反转单链表
递归反转本文介绍递归反转单链表,和之前的循环遍历反转单链表方式略有不同,递归的方式要写出推到递归公式。并且在递归的同时修改指针的指向。先定义Node节点class Node{public: Node(int dt, Node *nt = nullptr) : data(dt), next(nt) {} Node() = default; int data; Node *next;};Node节点构成的链表如下图基本思路是实现recursive_rever
2022-01-07 17:05:14
1220
原创 C++ 容器类
常用容器C++ 常用的stl容器包括:1 vector 可变大小的数组,支持随机访问。在尾部之外位置插入或删除元素很慢。2 deque 双端队列,支持快速随机访问,在头尾位置插入删除速度很快。3 list 双向链表,支持双向访问,任何位置插入和删除都很快4 forward_list 单向链表,只支持单向访问,在列表任何位置插入和删除都很快5 array 固定大小数组,支持快速随机访问,不能添加和删除元素。6 string 与vector相似,专门用于处理字符串。基本用法stl容器可以存储
2022-01-06 14:52:25
2890
原创 C++ IO stream流
流的状态C++流包括istream, ostream,基于istream继承实现了istringstream和ifstream,基于ostream继承实现了ostringstream和ofstream。由于不能拷贝IO对象,因此我们也不能将形参或返回类型设置为流类型。进行IO操作的函数通常以引用方式传递和返回流。读写一个IO对象会改变其状态,因此传递和返回的引用不能是const的。IO库定义了一个与机器无关的iostate类型,它提供了表达流状态的完整功能。IO库定义了4个iostate类型的c
2021-12-31 14:57:36
657
原创 双链表实现LRU算法
链表所谓链表就是一个节点指向另一个节点的数据结构,像一条链子把每个节点连接起来。如果一个节点既指向了后面的节点,也指向了前面的节点,这些节点就构成了双向链表。我们先定义这个节点结构class NodeLRU{public: NodeLRU(int v) : val(v), prev(nullptr), next(nullptr) {} int val; NodeLRU *prev; NodeLRU *next;};val为节点的数据域表示节点存储的数值p
2021-12-30 15:12:39
813
原创 C++ 类的静态成员
声明静态成员我们通过在成员的声明之前加上关键字static使得其与类关联在一起。和其他成员一样,静态成员可以是public的或private的。静态数据成员的类型可以是常量、引用、指针、类类型等。举个例子,我们定义一个类,用它表示银行的账户记录class Account{public: void calculate() { amount += amount * interestRate; } static double rate() {
2021-12-29 16:46:32
472
原创 C++ 构造函数
类成员初始化类成员的初始化可以通过构造函数的参数列表初始化,也可以在构造函数中赋值完成初始化Sales_data::Sales_data(const Sales_data &sa){ this->bookNo = sa.bookNo; this->revenue = sa.revenue; this->units_sold = sa.units_sold;}上面就是通过赋值完成了bookNo, revenue, units_sold等成员的初始
2021-12-29 11:43:54
213
原创 c++ 类的作用域
访问成员每个类都会定义它自己的作用域。在类的作用域之外,普通的数据和函数成员只能由对象、引用或者指针使用成员访问运算符来访问。对于类类型成员则使用作用域运算符访问 Screen::pos row = 3; Screen::pos col = 4; Screen screen(row, col, 'c'); screen.get(); Screen *psc = &screen; psc->get();类的外部定义成员函数时必须同时提供类名
2021-12-28 12:25:25
478
原创 C++类的访问控制
私有和公有一个类里有方法和成员变量,public关键字标识后,public下的方法和变量都变为公有函数。private关键字标识后,private关键字下的方法和成员变量都变为私有。默认情况下,如果不声明public,class中所有的方法和成员都是私有的。如果不声明private, struct中所有的方法和成员都是公有的。友元上一篇,我们将print,read等非Sales_data类的全局函数声明为Sales_data类的友元函数,所以print,read可以访问Sales_data类的私有成
2021-12-27 17:24:47
553
原创 C++ 类基础
类类就是对一类对象的抽象,比如鹦鹉,麻雀都是鸟,鸟就是类,而鹦鹉,麻雀等就是对象。我们期待实现一个Sales_data类,用来管理图书录入系统,通过录入Sales_data对象信息,达到统计销量和收入的目的。源码链接https://gitee.com/secondtonone1/cpplearn。如果我们实现Sales_data类,外部调用是这样的void dealSales(){ //保存当前求和结果的变量 Sales_data total; //读入第一笔交易 if
2021-12-26 14:05:59
192
原创 C++函数
函数一个典型的函数(function)定义包括以下部分:返回类型(return type)、函数名字、由0个或多个形参(parameter)组成的列表以及函数体。其中,形参以逗号隔开,形参的列表位于一对圆括号之内,如下就是一个函数的定义void funca(){ cout << "hello world!!!" << endl;}局部变量在C++语言中,名字有作用域,对象有生命周期(lifetime)。理解这两个概念非常重要。· 名字的作用域是程序文本的一部分
2021-12-26 14:05:17
420
用cocos2d-x C++开发的俄罗斯方块源码和apk
2013-11-16
多线程利用semophore同步的demo
2016-10-15
C++模板实现大根堆的插入删除以及初始化
2016-07-13
Xcode如何包含第三方的文件
2014-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人