C++:模板初阶以及string类使用

news2025/2/13 3:57:25

C++:模板初阶以及string类使用

    • 模板的简单认识
      • 1.泛型编程
      • 2.函数模板
        • 模板的原理图
        • 函数模板格式
        • 函数模板实例化
        • 非模板函数和模板函数的匹配原则
      • 3.类模板
        • 类模板的定义格式
        • 类模板的实例化
    • string
      • 1.string简介
      • 2.string常用的接口
    • 题目练习
      • 1.字符串相加
      • 2.字符串里面最后一个单词的长度
      • 3.翻转字符串区间

模板的简单认识

1.泛型编程

泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。

实现加法:

//不使用模板,只使用函数重载,每一个需要的类型都需要写一份函数
int add(int a, int b)
{
	return a + b;
}

double add(double a, double b)
{
	return a + b;
}

int main()
{
	int a1 = 0;
	int b1 = 0;
	int c1 = add(a1, b1);

	double a2 = 0.1;
	double b2 = 0.5;
	double c2 = add(a2, b2);
	return 0;
}

两个函数只有类型上的不同,逻辑完全一致,能不能写一份表示逻辑的模板,让编译器帮我们生成函数呢?

2.函数模板

模板的原理图

模板的原理


函数模板格式

template<typename T1, typename T2,…,typename Tn>
返回值类型 函数名(参数列表){}

用函数模板来实现加法:

//模板不是具体的函数,真正的函数是由编译器去生成的
template<typename T>
T add(T a,T b)
{
	return a + b;
}
//typename是用来定义模板参数的关键字,也可以用class

int main()
{
	int a1 = 0;
	int b1 = 0;
	int c1 = add(a1, b1);

	double a2 = 0.1;
	double b2 = 0.5;
	double c2 = add(a2, b2);
	return 0;
}

函数模板实例化

  1. 隐式实例化:由编译器依据实参来自行生成。
template<typename T>
T add(T a,T b)
{
	return a + b;
}

int main()
{
	int a1 = 0;
	int b1 = 0;
	int c1 = add(a1, b1);//编译器生成int add(int a, int b);

	double a2 = 0.1;
	double b2 = 0.5;
	double c2 = add(a2, b2);//编译器生成double add(double a, double b);
	return 0;
}
  1. 显示实例化:在函数名后的<>中指定模板参数的实际类型

下面这个例子不显示实例化就会报错:

template<typename T>
T add(T a,T b)
{
	return a + b;
}

int main()
{
	int a1 = 0;
	double b1 = 0.5;
	int c1 = add(a1, b1);
	//模板中两个参数类型是一致的,这里一个int,一个double,没有明确指定编译器无法生成函数
	return 0;
}

在这里插入图片描述
利用显示实例化解决:

template<typename T>
T add(T a,T b)
{
	return a + b;
}

int main()
{
	int a1 = 0;
	double b1 = 0.5;
	double c1 = add<double>(a1, b1);
	//指定生成double add(double a,double b)并调用,和正常函数一样这里会进行隐式类型转换
	return 0;
}

非模板函数和模板函数的匹配原则

  1. 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数
//专门处理int
int add(int a, int b)
{
	return a + b;
}
//通用的函数模板
template<typename T>
T add(T a,T b)
{
	return a + b;
}

int main()
{
	int a1 = 0;
	int b1 = 5;
	int c = add(a1, b1);//与非模板函数完全匹配,编译器不会生成
	c = add<int>(a1, b1); //指定编译器生成并调用
	//两个函数同时存在不冲突	
	return 0;
}
  1. 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模板
//专门处理int
int add(int a, int b)
{
	return a + b;
}
// 通用加法函数
template<class T1, class T2>
T1 add(T1 left, T2 right)
{
	return left + right;
}
int main()
{
	add(1, 2); // 与非函数模板类型完全匹配,不需要函数模板实例化
	add(1, 2.0); // 模板函数可以生成更加匹配的版本,编译器根据实参生成更加匹配的Add函数
	return 0;
}

3.类模板

类模板的定义格式

template<class T1, class T2, …, class Tn>
class 类模板名
{
// 类内成员定义
};

//和函数模板一样,这里并不是真正的类
template<class T>
class A
{
public:
	A(T a)
		:_a(a)
	{}
	//演示一下定义声明分离
	T get();
private:
	T _a;
};

// 注意:类模板中函数放在类外进行定义时,需要加模板参数列表
template <class T>
T A<T>::get()
{
	return _a;
}

类模板的实例化

  类模板实例化需要在类模板名字后跟<>,然后将实例化的类型放在<>中即可,类模板名字不是真正的类,而实例化的结果才是真正的类。

int main()
{
	//A是类名,A<int>才是类型
	A<int> a(5);
	A<double> b(5.22);
	return 0;
}

string

1.string简介

在这里插入图片描述

  1. string是表示字符串的字符串类
  2. string类是basic_string模板类的一个实例,即typedef basic_string<char> string
  3. 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。
  4. string是一个顺序容器,会自动扩容

2.string常用的接口

string类中有一个静态成员npos:static const size_t npos = -1;
本文只讲使用,不讲底层原理

  1. string类对象的常见构造
函数名称功能说明
string()
(常用)
构造空的string类对象,即空字符串
string(const char* s)
(常用)
用C字符串来构造对象
string(size_t n, char c)string类对象中前n个字符初始化为C
string(const string&s)
(常用)
拷贝构造
int main()
{
	string s1; // 构造空的string类对象s1
	string s2("hello"); // 用C格式字符串构造string类对象s2
	string s3(s2); // 拷贝构造s3
	return 0;
}

  1. string类对象的容量操作
函数名称功能说明
size_t size()
(常用)
返回有效字符数('\0’不算有效字符)
size_t length()和size()功能一致
size_t capacity()返回可存储有效字符的空间总大小,'\0’不算
bool empty()
(常用)
检查是否为空串,是返回true,否则返回false
void clear()
(常用)
清空字符串,变成空串
void reserve
(size_t n = 0)
(常用)
预留空间,n大于容量时扩容,不然什么都不做
void resize
(size_t n, char c)
n>有效字符数时从从字符串尾开始填充c直到字符串满;n>容量就先扩容再填充;n<有效字符数时缩短字符串,保留前n个字符。
int main()
{
	string s2("hello"); 
	cout << s2.empty() << endl;
	s2.clear();//调用clear清理
	cout << s2.empty() << endl;

	cout << "capacity:" << s2.capacity() << endl;
	s2.reserve(100);//调用reserve预留空间
	cout << "reserve_capacity:" << s2.capacity() << endl;

	s2.resize(50, 'c');//填充
	cout << "s2:" << s2 << endl;

	s2.resize(10);//缩短到10字符
	cout << "s2:" << s2 << endl;
	return 0;
}

  1. string类对象的访问及遍历操作
函数名称功能说明
(const)char& operator ()运算符重载,可以像数组一样通过下标访问字符
(const_)iterator begin()和end()begin取第一个字符位置的迭代器,end取最后一个字符的下一个位置的迭代器(大家可以把迭代器想成指针,后面使用大家就明白了)
(const_)reverse_iterator rbegin()和rend()反向迭代器,使用和begin()一致,方向相反
范围forC++11支持,底层是迭代器
int main()
{
	string s2("hello"); 
	//利用[]运算符重载遍历
	for (int i = 0; i < s2.size(); i++)
		cout << s2[i];
	cout << endl;

	//利用迭代器进行遍历,利用auto自动推导类型
	//这里是std::string::iterator
	auto it = s2.begin();
	while (it != s2.end())
	{
		cout << *it;
		it++;
	}
	cout << endl;

	//反向迭代器遍历
	//这里是std::string::reverse_iterator
	auto rit = s2.rbegin();
	while (rit != s2.rend())
	{
		cout << *rit ;
		rit++;
	}
	cout << endl;

	//范围for遍历
	for (auto ch : s2)
		cout << ch ;
	cout << endl;
	//修改
	for (auto& ch : s2)
		cout << ch ;
	return 0;
}

  1. string类对象的修改操作
函数名称功能说明
void push_back(char c)尾插一个字符c
string& append
(const char* s)
尾插一个字符串
string& operator+=()
(常用)
既可尾插字符串,也可单个字符,非常好用
const char* c_str()
(常用)
返回C格式字符串首地址
size_t find
(char c,size_t pos = 0)
(常用)
从pos位置开始寻找第一个出现c的位置并返回,否则返回npos
size_t rfind
(char c,size_t pos = npos)
从pos位置开始向前寻找第一次出现c的位置并返回,否则返回npos;当pos大于等于长度时,从尾开始向前搜索。(一般就是用这个函数搜索单个字符最后出现的位置)
string substr
(size_t pos = 0, size_t len = npos)
从pos位置开始截取len个字符,如果截取长度大于后面长度,就截取到字符串尾部结束,然后返回
1.string& insert
(size_t pos, size_t n, char c)
2.string& insert
(size_t pos, const char* s)
1.在pos位置插入n个c
2.在pos位置插入C格式字符串
int main()
{
	string s2("hello "); 
	s2.push_back('w');
	s2.append("or");
	s2 += 'l';
	s2 += "dd!";

	cout << s2.c_str() << endl;
	
	cout << "pos(find):" << s2.find('w') << endl;
	cout << "pos(rfind):" << s2.rfind('d') << endl;
	
	if (s2.find('k') == std::string::npos)
		cout << "没找到" << endl;

	string sub = s2.substr(6, 6);
	cout << sub.c_str() << endl;
	//这里相当于头插'c'
	s2.insert(0,1,'c');
	s2.insert(2,"hello ");
	return 0;
}

  1. string类非成员函数
函数功能说明
string operator+()先拷贝一份,实现尾插后返回,不改变原对象
operartor>>()
(常用)
输入运算符重载
operator<<()
(常用)
输出运算符重载
istream& getline
(istream& is, string& str)
读取一行字符,遇到’\n’才结束
bool operator>()    
(<,<=,>=,==,!=)
进行字符串比较
int main()
{
	string s2("hello "); 
	string s3 = s2 + "world";
	cout << "s3:" <<  s3 << endl;

	cin >> s3;
	cout << "s3:" << s3 << endl;

	getchar();
	getline(cin, s3);//可以读取空格
	cout << "s3:" << s3 << endl;

	string s("hello");
	string s1("hellO");
	if (s == s1)
		cout << "s == s1" << endl;
	else if (s > s1)
		cout << "s > s1" << endl;
	else if (s < s1)
		cout << "s < s1" << endl;
	
	return 0;
}

题目练习

1.字符串相加

链接 :字符串相加


题目要求:
在这里插入图片描述


题解:
在这里插入图片描述

class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        //用来遍历
        int end1 = num1.size()-1;
        int end2 = num2.size()-1;
        //用来记录进位
        int flag = 0;
        int sum = 0;
        string str;
        while(end1 >= 0 || end2 >= 0)
        {
            //只有不越界的情况才给值,否则给0
            int x1 = end1>=0?num1[end1]-'0':0;
            int x2 = end2>=0?num2[end2]-'0':0;
            sum = flag + x1 + x2;
            //这里使用尾插,头插效率比较慢
            str += ('0'+sum%10);
            flag = sum/10;
            end1--;
            end2--;
        }

        //还需要处理一种特殊情况,比如"9"+"1",同时结束刚好进位,需要补1
        if(flag == 1)
            str += '1';

        //数据是尾插的,需要逆置
        //reverse属于stl中的算法
        //只需要传入迭代器区间就能实现逆置
        reverse(str.begin(),str.end());
        return str;
    }
};

2.字符串里面最后一个单词的长度

链接:字符串里面最后一个单词的长度


题目要求:
在这里插入图片描述


题解:

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

int main() 
{
    string str;
    getline(cin,str);
    //直接调用rfind找最后一个空格的位置
    //没有找到说明只有一个单词,直接返回长度
    int pos = str.rfind(' ');
    if(pos == std::string::npos)
        cout << (str.size()) << endl;
    else
        cout << (str.size()-(pos+1));
}

3.翻转字符串区间

链接:翻转字符串区间


题目要求:
在这里插入图片描述


题解:

class Solution 
{
public:
    string reverseStr(string s, int k) 
    {
        int index1 = 0;
        int index2 = k-1;
        //每2k个字符中反转前k个字符
        //"abcdefg" ->前4个反转前2个,"abcd"->"bacd","efg"->"feg"
        while(index2 <= s.size()-1)
        {
            reverse(s.begin()+index1,s.begin()+index2+1);
            index1 += 2*k;
            index2 += 2*k;
        }
        //最后一段小于k的全部反转
        reverse(s.begin()+index1,s.end());
        return s;
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/864040.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MySQL REGEXP_SUBSTR() 函数

MySQL 8.0 的 REGEXP_SUBSTR()函数从一个字符串获取和指定模式匹配的子串并返回。默认情况下&#xff0c;REGEXP_SUBSTR()函数执行不区分大小写的匹配。 REGEXP_SUBSTR() 语法如下&#xff1a; REGEXP_SUBSTR (expression, pattern [, position[, occurrence[, match_type]]])…

服务质量(QoS)监控工具

企业网络的使用正变得越来越复杂&#xff0c;由于越来越依赖企业网络进行广泛的应用&#xff0c;网络格局发生了翻天覆地的变化。语音、视频和数据网络的融合增加了更多的变量来确定网络的行为。不同的应用程序以不同的方式影响网络&#xff0c;这要求完全控制网络带宽的使用&a…

年薪50W+的测试大佬都在用这个:Jmeter 脚本开发之——扩展函数

很多同学&#xff0c;都问我&#xff1a;“老师&#xff0c;我的 jmeter 里面&#xff0c;怎么没有 MD5 函数&#xff0c;base64 函数也没有&#xff0c;我是不是用了假的 jmeter&#xff1f;” 哈哈哈&#xff0c;不是的。jmeter 的函数&#xff0c;有自带函数和扩展函数两大…

Python数据分析实战-列表字符串、字符串列表、字符串的转化(附源码和实现效果)

实现功能 str([None,master,hh]) ---> [None,"master","hh"] ---> "None,master,hh" 实现代码 import re import astx1 str([None,master,hh]) print(x1)x2 ast.literal_eval(x1) print(x2)x3 ",".join(str(item) for item…

【C++奇遇记】智能的函数探幽

&#x1f3ac; 博客主页&#xff1a;博主链接 &#x1f3a5; 本文由 M malloc 原创&#xff0c;首发于 CSDN&#x1f649; &#x1f384; 学习专栏推荐&#xff1a;LeetCode刷题集 数据库专栏 初阶数据结构 &#x1f3c5; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如…

CSS前端开发指南:创造精美的用户界面

简介&#xff1a; 《CSS前端开发指南&#xff1a;创造精美的用户界面》是一本旨在帮助读者掌握CSS技术&#xff0c;实现令人惊叹的前端用户界面的实用指南。无论您是初学者还是有经验的开发者&#xff0c;本书都将为您提供全面的知识和实用技巧&#xff0c;帮助您创建引人注目…

程序的运行(6/13)

程序的运行分为两种&#xff1a;一种基于操作系统环境&#xff0c;另一种是在无操作系统的环境下执行裸机程序。在 Linux 环境下&#xff0c;可执行文件是 ELF 格式&#xff08;除了基本的代码段、数据段、还有文件头、符号表等用来辅助程序运行的信息&#xff09;&#xff0c;…

Arcgis中影像图切片有白斑或者白点

效果 步骤 1、3dmax渲染或者其它原片 2、Arcgis中加载图片 原数据效果 3、定义投影和转换坐标系等等 我这边测试数据是EPSG:4326的坐标系 4、导出jp2(JPG2000)格式 转换后效果 5、发布服务 6、效果对比

机器学习---梯度下降代码

1. 归一化 # Read data from csv pga pd.read_csv("pga.csv") print(type(pga))print(pga.head())# Normalize the data 归一化值 (x - mean) / (std) pga.distance (pga.distance - pga.distance.mean()) / pga.distance.std() pga.accuracy (pga.accuracy - pg…

centos7部署openldap开启memberof并接入jumpserver

文章目录 前言1.yum安装openldap2.配置密码3.导入配置4.定义域5.配置memberof6.配置base dn7.安装phpldapadmin管理8.调整httpd的配置9.调整php的配置10.登陆php管理页面11.同步旧ldapsever用户数据(可省略)12.客户端配置13.对接jumpserver 前言 介绍如何在centos7上部署openl…

SpringBoot复习:(29)静态资源的配置路径

WebMvcAutoConfiguration 首页处理&#xff1a;

Linux用户管理命令

一、系统存储用户信息的文件 &#xff08;1&#xff09;/etc/passwd 存储用户基本信息&#xff1a; 通过vi /etc/passwd查看用户基本信息&#xff1a; &#xff08;2&#xff09;/etc/group 存储用户组的信息&#xff1a; 通过vi /etc/group查看用户组信息&#xff1a; &…

SAP MM学习笔记16-在库品目评价

在库品目评价是指评估物料。具体比如物料价格&#xff0c;数量&#xff0c;保管场所等发生变化的时候&#xff0c;判断是否发生了变化&#xff0c;要不要生成 FI票&#xff0c;用哪个FI科目来进行管理等内容就叫在库品目评价。 在库品目评价有很多层级&#xff0c;这里先讲3兄弟…

【C++手撕系列】——设计日期类实现日期计算器

【C手撕系列】——设计日期类实现日期计算器&#x1f60e; 前言&#x1f64c;C嘎嘎类中六大护法实现代码&#xff1a;获取每一个月天数的函数源码分享构造函数源码分享拷贝构造函数源码分享析构函数源码分享赋值运算符重载函数源码分享取地址和const取地址运算符重载函数源码分…

如何写一篇吸引人的新闻稿?揭秘新闻稿写作的技巧!

一篇高质量的新闻稿不仅能够吸引读者的眼球&#xff0c;还能提高文章的曝光量。下面&#xff0c;伯乐网络传媒将给大家揭秘新闻稿写作的十大技巧&#xff0c;帮助大家写出更有吸引力的新闻稿。 1. 选择热门而有吸引力的话题或爆点 要想写出一篇吸引人的新闻稿&#xff0c;首先…

【前端】CSS水平居中的6种方法

左右两边间隔相等的居中 文章目录 flex绝对定位margin:auto绝对定位margin:负值定位transformtext-align: center;margin: 0 auto;思维导图 flex display: flex;justify-content: center; <div classparent><div class"son"></div> </div>…

【VUE】7、VUE项目中集成watermark实现页面添加水印

在网站浏览中&#xff0c;常常需要网页水印&#xff0c;以便防止用户截图或录屏暴露敏感信息后&#xff0c;方便追踪用户来源。 1、安装 watermark 在 package.json 文件 dependencies 节点增加 watermark-dom 依赖 "watermark-dom": "2.3.0"然后执行命…

fastadmin 自定义搜索分类和时间范围

1.分类搜索&#xff0c;分类信息获取----php 2.对应html页面&#xff0c;页面底部加搜索提交代码&#xff08;这里需要注意&#xff1a;红框内容&#xff09; 图上代码----方便直接复制使用 <script id"countrySearch" type"text/html"><!--form…

初识鸿蒙跨平台开发框架ArkUI-X

HarmonyOS是一款面向万物互联时代的、全新的分布式操作系统。在传统的单设备系统能力基础上&#xff0c;HarmonyOS提出了基于同一套系统能力、适配多种终端形态的分布式理念&#xff0c;能够支持手机、平板、智能穿戴、智慧屏、车机等多种终端设备&#xff0c;提供全场景&#…

vue项目里面有多个模块的服务,前端处理url转发

先看下vue的代理配置里面&#xff1a; 现在是在 /pca 基础上增加了 2个模块的服务&#xff1a; /dca、 /api 现在服务器的nginx 没有在/pca 服务里面做转发接受 /dca、 /api的服务&#xff0c;所以需要前端自己去配置每个服务模块对应的 URL 先拿登录的api 做示例吧: 先定义…