basic C++ knowledge prepared for data structure （2）

最新推荐文章于 2024-10-27 10:15:54 发布
最新推荐文章于 2024-10-27 10:15:54 发布
阅读量263 收藏
点赞数
分类专栏： c++基础知识 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Immorwave/article/details/75091199
版权

看完第一章，很多用过的东西看见了别人家的用法，很多不知所以然的东西有了看似恍然大悟却又朦朦胧胧

1、

函数对象 以及巧妙地重载 operator () 来实现一切的调用更像函数调用

函数对象(function object),一种考虑到一个对象可以既包含数据又包含成员函数，那么当定义一个没有数据而只有一个函数的类，然后传递该类的一个实例，就可以实现把函数作为参数传递了，只不过是放入一个对象之内来传递。


//泛型findMax,带有函数对象   
//前提：a.size()>0

template
     
     
      
      
const Object& findMax1(const vector
      
      & arr, Comparator cmp)
{
	int maxIndex = 0;
	for (int i = 0; i < arr.size(); ++i) {
		if (cmp.isLessThan(arr[maxIndex], arr[i]))
			maxIndex = i;
	}
	return arr[maxIndex];
}

class CaseInsensitiveCompare1
{
public:
	bool isLessThan(const string& lhs, const string& rhs) const
	{
		return (strcmp(lhs.c_str(), rhs.c_str()));
	}
};

template
       
       
        
        
const Object& findMax2(const vector
        
        & arr, Comparator isLessThan)
{
	int maxIndex = 0;
	for (int i = 0; i < arr.size(); ++i) {
		if (isLessThan(arr[maxIndex], arr[i]))
			//更像函数调用
			maxIndex = i;
	}
	return arr[maxIndex];
}

//把isLessThan 函数改变成 operator()重载
class CaseInsensitiveCompare2
{
public:
	bool operator()(const string& lhs, const string& rhs)const
	{
		return strcmp(lhs.c_str(), rhs.c_str()) > 0;
	}
};

#include
         
         
           //为了用标准库函数less,输出默认顺序 < template 
          
            const Object& findMax(const vector 
           & arr) { return findMax2(arr, less{});//less输出默认顺序 < } int main() { //输出结果为 crododile ZEBRA crododile vector 
             
               arr = { "ZEBRA","alligator","crododile" }; cout << findMax1(arr, CaseInsensitiveCompare1{}) << endl; cout << findMax2(arr, CaseInsensitiveCompare2{}) << endl; cout << findMax(arr); getchar(); } 
              
 
                
               
 
              
 
              
 
                
               
 
              
 
              
 
               使用operator()时，cmp.operator()(x,y)可以简写成cmp(x,y)更像一个函数调用，有木有，其实operator()被称为函数调用操作符，似乎想到了什么... 
              
 
              
 
                
               
 
              
 
              
 
               感觉这种方式很6，记录下来，常看常思 
              
 
              
 
               2、 
              
 
              
 
               人家实现了一个 
               矩阵 martix, 
               加上后面的习题让补充零参数构造函数和改变矩阵大小的函数resize() 
              
 
              
 
                
               
 
              
 
              
 
               
 
                 
                
 
                 
//矩阵
template
                   
                   
                    
                    
class martix
{
public:
    //让添加零参数构造函数，感觉保证总有一个构造函数被调用吧
	explicit martix() : array(0) {}
	martix(int rows, int cols) :array(rows)
	{
		for (auto& thisRow : array)
			thisRow.resize(cols);
	}
	martix(vector
                    
                    
                     
                     > v) :array{v} {}//拷贝构造
	martix(vector
                      
                      
                       
                       >&& v) :array{move(v)} {}//移动构造 //矩阵的[][] 要重载以实现第二个[] //不能是传值，会大量复制 //不能只有常引用，那么将不能出现在 = 左边 //不能只有引用，由于如有一个const矩阵，没有[]与之对应 const vector& operator[](int row)const { return array[row]; } vector& operator[](int row) { return array[row]; } int numrows()const { return array.size(); } int numcols()const { return numrows() ? array[0].size() : 0; } // 改变当前矩阵大小,试验显示里面不能偷懒调用构造函数 void resize(int rows, int cols) { int rs = this->numrows(); int cs = this->numcols(); if (rows == rs && cols == cs) return; else if (rows == rs && cols != cs) { for (auto& thisRow : array) thisRow.resize(cols); } else if (rows != rs && cols == cs) { array.resize(rows); for (int i = rs; i < rows; ++i) { array[i].resize(cols); } } else { array.resize(rows); for (auto& thisRow : array) thisRow.resize(cols); } } private: vector 
                           
                           > array; }; 
 
                            
 
                             书中特意书写了为什么有两种operator[]重载，我的理解就是注释部分了，感觉作者还是很体谅我这种人的，写出来让我注意到我原来并不知道为什么，哈哈~ 
                            
 
                            
 
                              
                             
 
                            
 
                            
 
                             看了算法，才感觉涉及人的智商在算法的世界的差距真的是比人与狗的差距都大。
Immorwave
关注
专栏目录
Howt o Build an Image Processing Application Using Java and OpenCV
AI天才研究院
07-28 1142
作者：禅与计算机程序设计艺术Image processing is one of the most popular areas in computer science, and it has applications in a wide range of fields such as industrial engineering, medical image analysis, security surveillance, etc. In this article, we will learn how to
数据结构（二）collection、OrderedCollection、Rectangle、matrix
RayMa0305的博客
08-02 294
1、Collection类模板 代码: /* Collection类模板 */ #include &lt;iostream&gt; #include &lt;vector&gt; #include&lt;stdlib.h&gt; using namespace std; template &lt;typename Object&gt; class Collection { private:...
basic C++ knowledge prepared for data structure （1）
Immorwave
07-13 291
从今天开始，开始刷数据结构 书《数据结构与算法分析——C++语言描述（第四版）》 当数据成员含有指针时，默认操作很可能就会不起作用（如指针由某个对象成员函数定址的时候），自己写五大函数，实现深拷贝 //五大函数 class IntCell { public: explicit IntCell(int initialValue = 0) { p = new int{ in
C++exception介绍
michael_nuaa的专栏
08-02 2058
Introduction Note: This tutorial assumes a basic knowledge of the C++ language. You should know how to use functions, variables, and have a basic understanding of how classes work. Note: The com
全面解析《嵌入式程序员应该知道的16个问题》
借你一秒
07-24 4273
文章为转载文章，写的很好，和大家分享下，原文连接如下：全面解析《嵌入式程序员应该知道的16个问题》----Sailor_forever分析整理，sailing_9806@163.comhttp://blog.csdn.net/sailor_8318/archive/2008/03/25/2215041.aspx  1、预处理器（Preprocessor）2、如何定义宏3、预处理器标识#error的
读书摘要：C++ Standard Library, The: A Tutorial and Reference
暗恋的滋味
03-17 4590
C++ Standard Library, The: A Tutorial and ReferenceChap 2 Introduction to C++ and the Standard Library2.1    history   string classes are designed as a safe and convenient component. Thus,they p
C++ Object Persistence with ODB
Adrian 博客
05-30 5657
source: http://www.codesynthesis.com/products/odb/doc/manual.xhtml#16 C++ Object Persistence with ODB Copyright © 2009-2013 Code Synthesis Tools CC Permission is granted to copy, distribute
CPT104 - Operating Systems Concepts-小豪的笔记
qq_62123793的博客
03-27 1740
自学笔记
qml延迟代码_选择C而不是QML将您的代码减少80
weixin_26727575的博客
09-22 503
qml延迟代码Many tools rely on web technologies like JavaScript and HTML for mobile app development. But a web view does not offer the performance, features and user experience of native apps. 许多工具都依赖JavaS...
Advanced Run Time Type Identification in C++ Part II（Property Library An Implementation of RTTI in C++）
*猩猩*
02-22 1190
Peter Barczikay (bpeter@rcs.hu)Andras Tantos (tantos@rcs.hu)© 2003 by Robot Control Software Ltd. (http://www.rcs.hu).All rights reserved.December 5. 2003.AbstractRun-Time Type Identif
Notes on Implementing an OLE Control Container
tianyu的专栏 - Linux site:blog.csdn.net/wishfly
09-10 2965
Kraig Brockschmidt Microsoft Developer Relations Preliminary Version Created: September 21, 1994 Inasmuch as this is a preliminary version, mostly straight from my computer to yours, there will in
Google Interview Guide 《谷歌面试指南》
cyy2learn的博客
07-24 1134
谷歌，是大部分程序员的Dream company. 一直以来，我因谷歌的面试难度而被吓退。 其实，如果有人能告诉我，想要进谷歌需要拥有哪些技能，那我便有了学习的方向，相信通过不断练习，总能更接近那个门槛。 哪怕不是去谷歌，也可以试试苹果，微软等这样的外企。 好消息，现在就是有这样的一个Guide:《谷歌面试指南》。文末附上全文。 我打算按着这个指南，慢慢准备半年。如果你也感兴趣，可以一起呀。 下面附上全文： ===================================..
A002-185-2502-李林
m0_50973829的博客
01-03 2969
作业A001-185-2502-李林 课程名称 软件需求分析与建模 班级 18软件工程5班 教导教师 董瑞生 李林 1814080902502 日期 2020.12.15 目录 作业内容目录一、个人查找档总结Requirements baseline（需求基线） 一、个人查找档总结 Requirements baseline（需求基线） ...
C/C++ H264文件解析
qq_42161913的博客
10-27 132
C++实现H264文件以及一段H264码流解析
C++：文件存储
weixin_44110080的博客
10-23 204
这是 fstream 最常见的使用方式。当我们使用 << 运算符或 write() 函数写入文件时,数据首先会被写入到缓冲区中,等缓冲区满或者程序结束时,缓冲区的内容才会一次性写入到磁盘文件中。这种方式可以提高写入效率,减少与磁盘的交互次数。如果是windows系统可以直接使用自带的WriteFile接口写文件。
如何看待C语言整数求绝对值有三套API?system函数的作用是什么?如何看待表示日期和时间的国际标准ISO 8601?数值转换成字符串itoa不是C标准？
最新发布
编程语言技巧经验分享
10-27 148
C语言不支持函数重载，整数类型有int/long/long long, 不能用同一个函数名abs, 故有abs/labs/llabs三个API. 对于支持函数重载的语言而言，只需要一个API名称即可。
C++ | Leetcode C++题解之第502题IPO
Ddddddd_158的博客
10-23 366
C++ | Leetcode C++题解之第502题IPO
C++：继承与多态（面试题篇）
Jdxxwu的博客
10-26 1133
本文将讲解总结继承和多态的常见面试题~🫡🫡🫡
C++模板、STL
一+一加1的博客
10-24 615
C++模板、STL
powermock not prepared for test.
08-09
但是，有时候我们会遇到“PowerMock not prepared for test”的问题。 当我们在使用PowerMock进行测试时，需要对被测试的类或方法进行一些准备工作，以便PowerMock能够正确地进行模拟和操作。如果没有正确地准备被...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值