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

最新推荐文章于 2025-12-22 20:10:38 发布
原创 最新推荐文章于 2025-12-22 20:10:38 发布 · 306 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文探讨了函数对象的概念及如何通过重载operator()来实现更灵活的调用方式，并详细解析了一个矩阵类的设计实现，包括多种构造函数、索引运算符重载以及矩阵尺寸调整方法。

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

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[]重载，我的理解就是注释部分了，感觉作者还是很体谅我这种人的，写出来让我注意到我原来并不知道为什么，哈哈~







看了算法，才感觉涉及人的智商在算法的世界的差距真的是比人与狗的差距都大。
C++ auto 关键字和范围for
2401_84541745的博客
03-18 569
C++的语法糖，auto关键字和范围for
数据结构（二）collection、OrderedCollection、Rectangle、matrix
RayMa0305的博客
08-02 350
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 331
从今天开始，开始刷数据结构 书《数据结构与算法分析——C++语言描述（第四版）》 当数据成员含有指针时，默认操作很可能就会不起作用（如指针由某个对象成员函数定址的时候），自己写五大函数，实现深拷贝 //五大函数 class IntCell { public: explicit IntCell(int initialValue = 0) { p = new int{ in
C++exception介绍
michael_nuaa的专栏
08-02 2170
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 4445
文章为转载文章，写的很好，和大家分享下，原文连接如下：全面解析《嵌入式程序员应该知道的16个问题》----Sailor_forever分析整理，sailing_9806@163.comhttp://blog.youkuaiyun.com/sailor_8318/archive/2008/03/25/2215041.aspx  1、预处理器（Preprocessor）2、如何定义宏3、预处理器标识#error的
读书摘要：C++ Standard Library, The: A Tutorial and Reference
暗恋的滋味
03-17 4740
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 6041
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 2235
自学笔记
qml延迟代码_选择C而不是QML将您的代码减少80
weixin_26727575的博客
09-22 578
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...
prepared_data_prepared.jsonl
10-14
prepared_data_prepared
prepared_data.csv
10-14
prepared_data
prepared_data_more_prepared.jsonl
10-14
prepared_data_more_prepared
prepared_data_more.csv
10-14
prepared_data_more
精选资源
C++ mysql表[tbl-qual-file-loads] prepared 增删改查 ,函数见资源描述
06-28
int tbl_qual_income_record_prepared_select_by_pk(tbl_qual_income_record &tmp); int tbl_qual_income_record_select_max_record(tbl_qual_income_record &tmp); int tbl_qual_income_record_prepared_select...
06_C 语言数据结构与算法：哈希表（散列表）—— O(1)查找的终极方案
最新发布
weixin_40369941的博客
12-22 1060
/ 哈希表节点（键值对，链表结构）char *key;// 键（字符串类型，可替换为int、long等）int value;// 值（整数类型，可替换为结构体等）// 下一个节点} HashNode;// 哈希表结构（数组+链表）int size;// 哈希表的大小（数组长度）// 哈希桶（数组，元素为指向链表头节点的指针）哈希表是实现O(1)查找的核心数据结构，其核心是哈希函数的均匀性和冲突解决机制。在C语言中，数组+链表的链表法。
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1209
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 593
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）
weixin_71604156的博客
12-17 1003
本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）
huayimenghan的博客
12-19 867
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等） 题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
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、付费专栏及课程。

余额充值