普通算法题不太涉及的C++知识点(五)：文件操作，模板

最新推荐文章于 2023-04-06 20:43:16 发布
最新推荐文章于 2023-04-06 20:43:16 发布
阅读量218 收藏 1
点赞数
分类专栏： C++知识点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43868032/article/details/106105276
版权

普通算法题不太涉及的C++知识点（五）：文件操作，模板

1. 文件操作：

C++对文件操作需要调用库函数：

#include <fstream>

文件类型分为文本文件和二进制文件。

1.1 读写文本文件：

#include <iostream>
#include <fstream>
using namespace std;

void test(){
	ofstream ofs1;
	ofs1.open("text1.txt", ios::out);
	ofs1 << "hello" << endl;
	ofs1 << "world" << endl;
	ofs1.close();

	ifstream ifs1;
	ifs1.open("text1.txt", ios::in);
	if(!ifs1.is_open()){
		cout << "error" << endl;
		return;
	}
	//读数据方法：
	//第一种：
	char buffer[1024] = {0};
	while(ifs1 >> buffer){
		cout << buffer << endl;
	}

	//第二种：
	char buffer[1024] = {0};
	while( ifs1.getline(buffer, sizeof(buffer)) ){
		cout << buffer << endl;
	}

	//第三种：
	string buffer;
	while( getline(ifs1, buffer) ){
		cout << buffer << endl;
	}
	
	ifs1.close();
}

int main(){
	test();
	return 0;
}

1.2 读写二进制文件：

#include <iostream>
#include <fstream>
using namespace std;

class person(){
public:
	char m_name[64];
	int m_age;
};

void test(){
	ofstream ofs;
	ofs.open("text.txt", ios::out|ios::binary);
	person p = {"bob", 18};
	ofs.write( (const char*)&p, sizeof(person) );
	ofs.close();

	ifstream ifs;
	ifs.oepn("text.txt", ios::in|ios::binary);
	if(!is_open()){
		cout << "文件打开失败" << endl;
		return;
	}
	person p;
	ifs.read((char*)&p, sizeof(person));
	ifs.close();
}

int main(){
	test();
	return 0;
}

2. 模板：

模板就是建立通用的模具，大大提高复用性。

2.1 函数模板：

建立一个通用函数，其函数返回值和形参列表可以不具体制定，用一个虚拟的类型来代表。

2.1.1 函数模板语法：

template<typename T>
函数声明或定义

eg：

//各种数据类型交换函数：
template<typename T>
void myswap(T &a, T &b){
	T temp = a;
	a = b;
	b = temp;
}

void test(){
	int a = 10;
	int b = 20;
	//使用模板的两种方法：
	//1.自动类型推导：
	myswap(a, b);
	//2.显示指定类型：
	myswap<int>(a, b);
}

2.1.2 函数模板案例——数组排序：

template<class T>
void myswap(T &a, T &b){
	T temp = a;
	a = b;
	b = temp;
}

template<class T>
void mysort(T arr[], int length){
	for(int i=0;i<length;i++){
		int max = i;
		for(int j=i+1;j<length;j++){
			if(arr[max] < arr[j]){
				max = j;
			}
		}
		if(max!=i){
			myswap(arr[max], arr[i]);
		}
	}
}

template<class T>
void myprint(T arr[], int length){
	for(int i = 0;i<length;i++){
		cout << arr[i] << " ";
	}
	cout << endl;
}

void test(){
	char c[] = "qsefrgth";
	int num = sizeof(c)/sizeof(char);
	mysort(c, num);
	myprint(c, num);

	int n[] = {1,3,5,3,2,7,0};
	int num2 = sizeof(n)/sizeof(int);
	mysort(n, num2);
	myprint(n, num2);
}

2.1.3 普通模板和函数模板的区别：

普通函数调用时可以发生自动类型转换；
函数模板调用时，如果使用自动类型推导，不会发生自动类型转换；
函数模板调用时，如果使用指定类型方式，会发生自动类型转换。

2.1.4 普通函数和函数模板的调用规则：

优先调用普通函数；
可以通过空模板参数列表强制调用函数模板；
函数模板也可以重载；
如果函数模板能产生更好的匹配，则优先调用函数模板。

void myprint(int a, int b){
	cout << 1 << endl;
}

template<class T>
void myprint(T a, T b){
	cout << 2 << endl;
}

void test(){
	int a = 10;
	int b = 20;
	myprint(a, b);  //输出1，优先调用普通函数
}

void myprint(int a, int b);

template<class T>
void myprint(T a, T b){
	cout << 2 << endl;
}

void test(){
	int a = 10;
	int b = 20;
	myprint(a, b);  //报错，优先调用普通函数
}

void myprint(int a, int b){
	cout << 1 << endl;
}

template<class T>
void myprint(T a, T b){
	cout << 2 << endl;
}

void test(){
	int a = 10;
	int b = 20;
	myprint<>(a, b);  //输出2，通过空模板参数列表，强制调用函数模板
}

函数模板的重载：

template<class T>
void myprint(T a, T b){
	cout << 1 << endl;
}

template<class T>
void myprint(T a, T b, T c){
	cout << 2 << endl;
}

void test(){
	int a = 10;
	int b = 20;
	myprint(a, b, 100);  //输出2
}

函数模板产生更好的匹配：

void myprint(int a, int b){
	cout << 1 << endl;
}

template<class T>
void myprint(T a, T b){
	cout << 2 << endl;
}

void test(){
	char c1 = 'a';
	char c2 = 'b';
	myprint(c1, c2);  //输出2，因为函数模板产生了更好匹配
}

2.2 模板的局限性：

模板的通用性不是万能的。
使用模板具体化来处理自定义数据类型：

class person{
public:
	person(string name, int age){
		m_name = name;
		m_age = age
	}
	string m_name;
	int m_age;
};

template<class T>
bool compare(T &a, T &b){
	if(a==b){
		return true;
	}
	return false;
}

//利用具体化版本实现person对比
template<> bool compare(person &a, person &b){
	if(a.m_name==b.m_name && a.m_age==b.m_age){
		return true;
	}
	return false;
}

void test(){
	int a = 10;
	int b = 20;
	cout << compare(a, b) << endl;  //正常输出

	person p1("Tom", 10);
	person p2("Tom", 10);
	cout << compare(p1, p2) << endl;  //没有具体化版本时运行出错，有则正确输出
}

2.3 类模板：

2.3.1 类模板的基本语法：

建立一个通用类，类中成员的数据类型可以不具体指定。

template<class T>
类

eg：

template<class nameType, class ageType>
class person{
public:
	person(nameType name, ageType age){
		m_name = name;
		m_age = age;
	}

	nameType m_name;
	ageType m_age; 
};

void test(){
	person<string, int> p1("bob", 12);
}

2.3.2 类模板与函数模板的区别：

类模板没有自动类型推导的使用方法；
类模板在模板参数列表中可以有默认参数。

template<class nameType, class ageType = int>
class person{
public:
	person(nameType name, ageType age){
		m_name = name;
		m_age = age;
	}

	nameType m_name;
	ageType m_age; 
};

void test(){
	//person p1("bob", 12);   //错误
	person<string, int> p1("bob", 12);  //正确
	person<string> p2("bob", 12);  //正确
}

2.3.3 类模板中成员函数创建时机：

普通类中的成员函数一开始就可以创建；
类模板中的成员函数在调用时才创建。

2.3.4 类模板对象做函数参数：

一共有三种传入方式：
指定传入的类型；(最常用)
参数模板化；
整个类模板化。

template<class T1, class T2>
class person{
public:
	person(T1 name, T2 age){
		m_name = name;
		m_age = age;
	}
	void show(){
		cout << m_name << " " << m_age << endl;
	}

	T1 m_name;
	T2 m_age; 
};

//指定传入类型：(最常用)
void print1(person<string, int> &p){
	p.show();
}

//参数模板化：
template<class T1, class T2>
void print2(person<T1, T2> &p){
	p.show();
}

//整个类模板化：
template<class T>
void print3(T &p){
	p.show();
}

void test(){
	person<string, int> p1("bob", 13);	
	print1(p1);
	print2(p1);
	print3(p1);
}

2.3.5 类模板与继承：

当子类继承的父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型；
如果不指定，编译器无法给子类分配内存；
如果想灵活指出父类中T的类型，子类也需变为类模板。

template<class T>
class base{
	T m;
};

class son : public base<int>{
	
};

template<class T1, class T2>
class son2 : public base<T1>{
	T2 obj;
};

2.3.6 类模板成员函数类外实现：

template<class T1, class T2>
class person{
public:
	person(T1 name, T2 age);
	//{
	//	m_name = name;
	//	m_age = age;
	//}
	void show();
	//{
	//	cout << m_name << endl;
	//	cout << m_age << endl;
	//}

	T1 m_name;
	T2 m_age;
};

template<class T1, class T2>
person<T1, T2>::person(T1 name, T2 age){
	m_name = name;
	m_age = age;
}

template<class T1, class T2>
void person<T1, T2>::show(){
	cout << m_name << endl;
	cout << m_age << endl;
}

2.3.7 类模板分文件编写：

person.h

#include <iostream>
#include <string>
using namespace std;

template<class T1, class T2>
class person{
public:
	person(T1 name, T2 age);
	void show();

	T1 m_name;
	T2 m_age;
};

person.cpp

#include "person.h"

template<class T1, class T2>
person<T1, T2>::person(T1 name, T2 age){
	m_name = name;
	m_age = age;
}

template<class T1, class T2>
void person<T1, T2>::show(){
	cout << m_name << endl;
	cout << m_age << endl;
}

person.hpp

#include <iostream>
#include <string>
using namespace std;

template<class T1, class T2>
class person{
public:
	person(T1 name, T2 age);
	void show();

	T1 m_name;
	T2 m_age;
};
template<class T1, class T2>
person<T1, T2>::person(T1 name, T2 age){
	m_name = name;
	m_age = age;
}

template<class T1, class T2>
void person<T1, T2>::show(){
	cout << m_name << endl;
	cout << m_age << endl;
}

chengxu.cpp

//第一种方法，直接包含源文件：
//#include "person.cpp"
//第二种方法，将h和cpp内容写在一起，后缀写为hpp：
#include "person.hpp"

int main(){
	......
}

2.3.8 类模板与友元：

类内实现：

template<class T1, class T2>
class person{
//全局函数类内实现：
	friend void myprint(person<T1, T2> p){
		cout << p.m_name << endl;
		cout << p.m_age << endl;
	}

public:
	person(T1 name, T2 age){
		m_name = name;
		m_age = age;
	}
private:
	T1 m_name;
	T2 m_age;
};

类外实现：

#include <iostream>
#include <string>

using namespace std;

template<class T1, class T2>
class person;

//类外实现：
template<class T1, class T2>
void myprint2(person<T1, T2> p){
	cout << p.m_name << endl;
	cout << p.m_age << endl;
}

template<class T1, class T2>
class person{
//全局函数类外实现：
	friend void myprint2<>(person<T1, T2> p);

public:
	person(T1 name, T2 age){
		m_name = name;
		m_age = age;
	}
private:
	T1 m_name;
	T2 m_age;
};

int main()
{
    person<string, int> p1("bob", 12);
    myprint2(p1);
    return 0;
}

2.3.9 类模板案例——数组类封装：

myarray.hpp

#include <iostream>

using namespace std;

template<class T>
class myarray{
public:
	myarray(int capacity){
		m_capacity = capacity;
		m_size = 0;
		paddress = new T[m_capacity];
	}
	maarray(const myarray &arr){
		m_capacity = arr.m_capacity;
		m_size = arr.m_size;
		//浅拷贝：
		//paddress = arr.paddress
		//深拷贝：
		paddress = new T[arr.m_capacity];
		for(int i = 0;i<m_size;i++){
			paddress[i] = arr.paddress[i];
		}
	}
	~myarray(){
		if(paddress!=NULL){
			delete paddress;
			paddress = NULL;
		}
	}

    //尾插法
	void push_back(const T &val){
		//判断容量是否足够：
		if(m_capacity==m_size){
			cout << "insert error" << endl;
			return;
		}
		paddress[m_size] = val;
		m_size++;
	}
	//尾删法：
	void pop_back(){
		//让用户访问不到最后一个元素即可
		if(m_size==0){
			return;
		}
		m_size--;
	}
	//通过下标访问元素：
	T& operator[](int index){
		return paddress[index];
	}
	//返回数组容量：
	int getcapacity(){
		return m_capacity;
	}
	int getsize(){
		return m_size;
	}


	//operator=防止浅拷贝：
	myarray& operator=(const myarray& arr){
		if(paddress!=NULL){
			delete paddress;
			paddress = NULL;
		}
		m_capacity = arr.m_capacity;
		m_size = arr.m_size;
		paddress = new T[arr.m_capacity];
		for(int i = 0;i<m_size;i++){
			paddress[i] = arr.paddress[i];
		}
		return *this;
	}

private:
	T *paddress;
	int m_capacity;
	int m_size;
};

main.cpp

#include "myarray.hpp"

void test(){
	myarray<int> arr1(5);
	for(int i = 0;i<5;i++){
        arr1.push_back(i);
	}

	for(int i = 0;i<5;i++){
        cout << arr1[i] << endl;
	}

	//cout << arr1.getsize() << endl;
	//cout << arr1.getcapacity() << endl;
	arr1.pop_back();
	arr1.pop_back();

	for(int i = 0;i<arr1.getsize();i++){
        cout << arr1[i] << endl;
	}
}

int main(){
	test();
	return 0;
}
CoatiCoati
关注
专栏目录
C++如何使用C++ STL标准模板库中的算法函数（附源码）
dvlinker的技术专栏
06-27 1万+
本文讲述如何使用C++ STL标准模板库中的算法函数。
【2024最新版】PCL点云处理算法汇总（C++长期更新版）
热门推荐
点云侠的博客
02-27 57万+
PCL学习目录。博客长期更新，最近一次更新时间为：2024年9月27日。
用c++编写一个程序，设计一个点类Point，求两个点之间的距离。
12-24
用c++编写一个程序，设计一个点类Point，求两个点之间的距离。
本关任务：编写一个Point类，有x、y两个属性。编写一个PointDemo类，并提供一个distance（Point p1，Point p2）方法用于计算两点之间的距离，实例化两个具体的Point对
weixin_44627672的博客
04-06 9540
#java编程基础 以后会时常更新java编程题，分享所遇之难，答疑解惑，共同努力。 本关任务：编写一个Point类，有x、y两个属性。编写一个PointDemo类，并提供一个distance（Point p1，Point p2）方法用于计算两点之间的距离，实例化两个具体的Point对象并显示他们之间的距离。 解题思路 首先，需要编写两个类！注意！，之前因为自己对java并不深入了解，我就写了一个...
java中定义类Point，类中有方法用来求该点到原点的距离
HadwinLing
01-14 3098
/** * */ package com.gem.demo.day05_practice; import java.util.Scanner; /** * * Description:定义类Point，类中有方法用来求该点到原点的距离 * * @author HadwinLing * * @date 2020年1月14日下午5:56:48 * * @version 0.0...
6-1 类模板Point的定义与使用 (10 分)
horsetaill的博客
05-24 1558
定义类模板Point，有两个坐标(x,y)，x和y的类型可以不同，坐标的数据类型可以是int、float,double类型. 具有获取坐标的成员函数getX和getY。 接口定义： class Point 裁判测试程序 #include <iostream> using namespace std; @@@ int main() { Point<int, int> p1(10, 20); Point<int, float> p2(1
蓝桥杯C++组怒刷50道真题（填空题）
IT OR 考公？
03-14 44万+
蓝桥杯50道真题，备赛2032，整点标题党😋
蓝桥杯万字攻略：算法模板大放送！-c++
weixin_62650212的博客
04-06 3618
🤖🍱当今社会，程序设计已成为一个不可或缺的技能。而算法则是程序设计中最基础、最重要的一部分，也是各种编程竞赛中最重要的考察内容之一。在众多编程竞赛中，蓝桥杯无疑是其中最具有代表性和影响力的比赛之一。因此，学习蓝桥杯算法模板对于提高我们的算法水平、拓宽我们的思维方式都至关重要。本文将介绍一些常见的蓝桥杯算法模板，并通过实例进行讲解，希望能为读者提供一些启发和帮助。vector, 变长数组，倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空[]
蓝桥杯知识点汇总：基础知识和常用算法
GD_ONE的博客
03-18 12万+
此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，算法，和写算法题必备的JAVA的基础语法,API，对想从C/C++转到JAVA组以及初学算法的同学会有帮助。
C++模板 —— 万字带你了解C++模板（蓝桥杯算法比赛必备知识STL基础）
兴趣使然的编程菜鸟
11-09 2320
函数模板利用关键字 template使用函数模板有两种方式：自动类型推导、显示指定类型模板的目的是为了提高复用性，将类型参数化使用模板时必须确定出通用数据类型T，并且能够推导出一致的类型建议使用显示指定类型的方式，调用函数模板，因为可以自己确定通用类型T类模板中的成员函数并不是一开始就创建的，在调用时才去创建。
C++ 面试算法题.zip
01-20
这份"C++面试算法题.zip"文件显然包含了一份详尽的资源，旨在帮助C++和C程序员提升技能，顺利通过大厂的面试。以下是根据标题、描述以及标签所推测出的一些核心知识点： 1. **C++基础语法**：包括但不限于变量、...
C++面试题精选及常见算法题解析
02-19
在准备C++面试时，了解基础知识与理论以及掌握常见的算法是至关重要的。下面将详细讨论这些关键知识点。...阅读“算法题总结 274.pdf”和“C++面试题题目汇总终稿.pdf”这样的资料，可以帮助你系统地复习和准备面试。
C++面试宝典【包含C++常考、计算机网络常考、操作系统常考、数据结构、Linux、算法、数据库、HR面全程面试知识点】
09-27
C++面试宝典 C++是一种广泛应用于软件开发的编程语言，它具有强大的功能和灵活性。在C++面试中，考察点主要集中在以下几个方面：变量、指针、引用...通过上述知识点，候选人可以更好地准备C++面试，提高面试的成功率。
刷完 900 多道算法题的首次总结：LeetCode 应该怎么刷？
负雪明烛
03-29 13万+
LeetCode 算法题应该怎么刷？算法题学习路线？怎么组队刷题？有没有算法刷题群？ 你是怎么入门 LeetCode 的？刷完 1000 道算法题是什么体验？大家都是怎么刷题的？ 新手小白开始刷算法题应该怎么刷，注意什么？刷 LeetCode 总是觉得太难怎么办？ 刷算法题有没有书籍推荐？该按照什么顺序刷算法题？LeetCode 怎么看别人的题解？有哪些好的算法题博主推荐？
excore-0.1.1b0-py3-none-any.whl
最新发布
09-27
excore-0.1.1b0-py3-none-any.whl
基于C语言实现的疫情防疫智能小车消毒机器人设计源码
09-27
该项目为基于C语言开发的疫情防疫智能小车消毒机器人开源源码，总文件量为166个，涵盖35个头文件（.h）、35个源文件（.c）、34个数据文件（.d）、10个Makefile文件（.mk）、2个映射文件（.map）、2个C/C++项目文件（.cproject、.project）、1个启动配置文件（.launch）和1个项目文件（.project）。此设计旨在提高室内消毒效率，适用于走廊等外部干扰较少的环境。通过智能小车的应用，实现了安全高效的消毒作业，减少了人力消耗和消毒盲区。机器人可通过红外循迹技术进行自动导航，并配备一键启动功能，进一步解放劳动力，确保消毒工作的稳定性和可靠性。
《open3d+pyqt》open3d窗口显示到qt中
09-27
《open3d+pyqt》open3d窗口显示到qt中
学生选课系统代码系统 Springboot学生选课系统（程序，中文注释）
09-27
学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统-学生选课系统 1、资源说明：学生选课系统源码，本资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 2、适用人群：计算机相关专业(如计算计、信息安全、大数据、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工等学习者，作为参考资料，进行参考学习使用。 3、资源用途：本资源具有较高的学习借鉴价值，可以作为“参考资料”，注意不是“定制需求”，代码只能作为学习参考，不能完全复制照搬。需要有一定的基础，能够看懂代码，能够自行调试代码，能够自行添加功能修改代码。 4. 最新计算机软件毕业设计选题大全(文章底部有博主联系方式): https://blog.csdn.net/2301_79206800/article/details/135931154 技术栈、环境、工具、软件： ① 系统环境:Windows ② 开发语言：Java ③ 框架：SpringBoot ④ 架构:B/S、MVC ⑤ 开发环境:IDE
基于c语言的实现类似弹力球效果.zip
09-27
基于c语言的实现类似弹力球效果.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值