23-24C++(53) 顺序容器总结 + string类函数与string.h函数的使用+size_t

已于 2023-11-02 02:26:49 修改
阅读量40 收藏
点赞数 1
文章标签： c++ 数据结构 算法 开发语言 前端 c语言
于 2023-11-01 14:28:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79885215/article/details/134160626
版权

cec24d01f6cd4c5889eb61706472d1fa.png

除非有很好的理由选择其他容器，否则应使用vector。

如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list。

如果程序要求随机访问元素，应使用vector或deque。

如果程序要求在容器的中间插入或删除元素，应使用list或forward_list。

如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque。

如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则

1) 首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，通常可以很容易地向vector追加数据，然后再调用标准库的sort函数来重排容器中的元素，从而避免在中间位置添加元素。

2) 如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中。

cb3395b3834a42b5b7b52c06c5c9763b.png

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s1;//default
	cout << s1 << endl;//空字符串
 
	string s2("hello world");//from c-string
	cout << s2 << endl;//hello world
 
	string s3(s2);//copy
    //等价于string s3 = s2;
	cout << s3 << endl;//hello world
 
	string s4(s3, 0, 5);//substring
	cout << s4 << endl;//hello
 
	string s5("hello world", 5);//from buffer
	cout << s5 << endl;//hello
 
	string s6(10, '*');//fill
	cout << s6 << endl;//**********
 
	string s7(s2.begin() + 6, s2.end());//range
	cout << s7 << endl;//world
 
	string s8{ 'h','a','p','p','y' };//initializer list
    //等价于string s8 = { 'h','a','p','p','y' };
	cout << s8 << endl;//happy
 
	return 0;
}

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s("hello world");
	cout << s.size() << endl;//11
	cout << s.length() << endl;//11
	cout << s.max_size() << endl;//2147483647
	cout << s.capacity() << endl;//15
 
	s.resize(15, '!');
	cout << s << endl;//hello world!!!!
 
	s.resize(13);
	cout << s << endl;//hello world!!
 
	s.reserve(30);
	cout << s.capacity() << endl;//31
 
	s.shrink_to_fit();
	cout << s.capacity() << endl;//15
 
	s.clear();
	if (s.empty())
		cout << "s被清空" << endl;
	else
		cout << "s没被清空" << endl;
	//s被清空
 
	return 0;
}

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s1("hello");
	string s2("world");
 
	s1 += " ";
	s1 += s2;
	s1 += '!';
	cout << s1 << endl;//hello world!
 
	s2.append(" peace");
	s2.append(2, '!');
	cout << s2 << endl;//world peace!!
 
	//尾插一个字符的3种写法
	s1 += '*';//operator+=最常用
	s1.append(1, '~');
	s2.push_back('@');
	cout << s1 << endl;//hello world!*~
	cout << s2 << endl;//world peace!!@
	
	s1.assign("I want to study.");
	cout << s1 << endl;//I want to study.
 
	s1.insert(15, " and play");
	cout << s1 << endl;//I want to study and play.
 
	s1.erase(10, 10);
	cout << s1 << endl;//I want to play.
 
	s1.replace(0, 1, "They");
	cout << s1 << endl;//They want to play.
 
	s1.swap(s2);
	cout << s1 << endl;//world peace!!@
	cout << s2 << endl;//They want to play.
 
	s1.pop_back();
	cout << s1 << endl;//world peace!!
 
	return 0;
}

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s("hello world");
 
	for (auto ch : s)
	{
		cout << ch << " ";
 
	}
	cout << endl;
	//h e l l o   w o r l d
 
	return 0;
}

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
    string s("hello world i love you");
 
    /*//第1种方法 
    size_t num = 0;
    for (auto ch : s)
    {
        if (ch == ' ')
            ++num;//计算有几个空格
    }
    //提前开空间，避免repalce时扩容
    s.reserve(s.size() + 2 * num);
    size_t pos = s.find(' ');//第一个空格的位置
    while (pos != string::npos)//npos是长度参数，表示直到字符串结束
    {
        s.replace(pos, 1, "%20");
        pos = s.find(' ', pos + 3);
    }
    cout << s << endl;//hello%20world%20i%20love%20you*/
 
    //第2种方法
    string newStr;
    size_t num = 0;
    for (auto ch : s)
    {
        if (ch == ' ')
            ++num;//计算有几个空格
    }
    //提前开空间
    newStr.reserve(s.size() + 2 * num);
    for (auto ch : s)
    {
        if (ch != ' ')
            newStr += ch;
        else
            newStr += "%20";
    }
    cout << newStr << endl;//hello%20world%20i%20love%20you
 
    return 0;
}

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s("hello world i love you");
 
	/*//第1种方法 
	size_t num = 0;
	for (auto ch : s)
	{
		if (ch == ' ')
			++num;//计算有几个空格
	}
	//提前开空间，避免repalce时扩容
	s.reserve(s.size() + 2 * num);
	size_t pos = s.find(' ');//第一个空格的位置
	while (pos != s.npos)//npos是长度参数，表示直到字符串结束
	{
		s.replace(pos, 1, "%20");
		pos = s.find(' ', pos + 3);
	}
	cout << s << endl;//hello%20world%20i%20love%20you*/
 
	//第2种方法
	string newStr;
	size_t num = 0;
	for (auto ch : s)
	{
		if (ch == ' ')
			++num;//计算有几个空格
	}
	//提前开空间
	newStr.reserve(s.size() + 2 * num);
	for (auto ch : s)
	{
		if (ch != ' ')
			newStr += ch;
		else
			newStr += "%20";
	}
	cout << newStr << endl;//hello%20world%20i%20love%20you
 
    return 0;
}

拿oj一题来练练

以下给出三种解决办法 

一

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n; cin >> n;
	while (n--) {
		string s, d;
		int m;
		char c;
		cin >> s >> m >> c >> d;
		int j = d.length();
		size_t pos = s.find(c);
		while (pos != s.npos && m>0)
		{
			s.replace(pos, 1, d);
			pos = s.find(c, pos +j );
			m--;
		}

		cout << s << endl;
	}
	return 0;
}

二

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n; cin >> n;
	while (n--) {
		string s, d;
		int m;
		char c;
		cin >> s >> m >> c >> d;
		int j = d.length()-1;
		for (int i = 0; i < s.length(); ++i)
		{
			if (s[i] == c && m > 0)
			{
				s.replace(i, 1, d);
				m--;
				i += j;
			}
		}
		cout << s << endl;
	}
	return 0;
}

三

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;cin>>n;
    while(n--)
    {
        string s,d; int m; char c; cin>>s>>m>>c>>d;
        for (int i = 0; i < s.length(); ++i)
        {
            if(m>0&&s[i]==c) 
            {
                cout<<d;
                m--;
                }
            else cout<<s[i];
        }
        cout<<endl;
    }
}

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;cin>>n;
    while(n--)
    {
        string s,d; int m; char c; cin>>s>>m>>c>>d;
        for (int i = 0; i < s.length(); ++i)
        {
            if(m>0&&s[i]==c) 
            {
                cout<<d;
                m--;
                }
            else cout<<s[i];
        }
        cout<<endl;
    }
}

计算空格+提前开空间

	size_t num = 0;
	for (auto ch : s)
	{
		if (ch == ' ')
			++num;//计算有几个空格
	}
	//提前开空间，避免repalce时扩容
	s.reserve(s.size() + 2 * num);
	size_t pos = s.find(' ');//第一个空格的位置

同oj的第三种办法

string newStr;
	size_t num = 0;
	for (auto ch : s)
	{
		if (ch == ' ')
			++num;//计算有几个空格
	}
	//提前开空间
	newStr.reserve(s.size() + 2 * num);
	for (auto ch : s)
	{
		if (ch != ' ')
			newStr += ch;
		else
			newStr += "%20";
	}
	cout << newStr << endl;
//hello%20world%20i%20love%20you

wocccccccccccccc

oj那题又写出来一种方法——第四种

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int n; cin >> n;
	while (n--){
		string s, d, newStr; int m; char c; cin >> s >> m >> c >> d;
		for (auto ch : s){
			if (ch != c) newStr += ch;
			else if (ch == c && m > 0)
			{
				newStr += d;
				m--;
			}
			else if (ch == c && m == 0)newStr += c;
		}
		cout << newStr << endl;
	}
}

使用遍历解决

#include <string>
#include <iostream>
using namespace std;
 
int main()
{
	string s("hello");
 
	cout << s.c_str() << endl;//hello
	cout << (void*)s.c_str() << endl;//地址
	cout << s.data() << endl;//hello
 
	char buffer[10] = { '\0' };
	s.copy(buffer, 3, 1);
	for (auto ch : buffer)
	{
		cout << ch;
	}
	cout << endl;
	//ell
 
	size_t pos = s.find('l');
	while (pos != string::npos)//npos是长度参数，表示直到字符串结束
	{
		s.replace(pos, 1, "L");
		pos = s.find('l', pos + 1);
	}
	cout << s << endl;
	//heLLo
 
	pos = s.rfind('L');
	while (pos != string::npos)
	{
		s.replace(pos, 1, "l");
		pos = s.rfind('L', pos - 1);
	}
	cout << s << endl;
	//hello
 
	cout << s.find_first_of("jklmn") << endl;//2
 
	cout << s.find_last_of("jklmn") << endl;//3
 
	cout << s.find_first_not_of("heL") << endl;//2
 
	cout << s.find_last_not_of("Lo") << endl;//3
 
	cout << s.substr(1, 3) << endl;//ell
 
	cout << s.compare("hello world") << endl;//-1
 
	return 0;
}

任意字符 

size_t pos = s.find('l');
	while (pos != string::npos)//npos是长度参数，表示直到字符串结束
	{
		s.replace(pos, 1, "L");
		pos = s.find('l', pos + 1);
	}
	cout << s << endl;
	//heLLo
 
	pos = s.rfind('L');
	while (pos != string::npos)
	{
		s.replace(pos, 1, "l");
		pos = s.rfind('L', pos - 1);
	}
	cout << s << endl;
	//hello
 
	cout << s.find_first_of("jklmn") << endl;//2
 
	cout << s.find_last_of("jklmn") << endl;//3
 
	cout << s.find_first_not_of("heL") << endl;//2
 
	cout << s.find_last_not_of("Lo") << endl;//3
 
	cout << s.substr(1, 3) << endl;//ell
 
	cout << s.compare("hello world") << endl;//-1

大写变小写小写变大写——

size_t pos = s.find('l');
	while (pos != string::npos)//npos是长度参数，表示直到字符串结束
	{
		s.replace(pos, 1, "L");
		pos = s.find('l', pos + 1);
	}
	cout << s << endl;
	//heLLo
 
	pos = s.rfind('L');
	while (pos != string::npos)
	{
		s.replace(pos, 1, "l");
		pos = s.rfind('L', pos - 1);
	}
	cout << s << endl;

也可以用前面文章里提到的

 

【例 6】输入一个字符串 a，把字符串 a 里所有的大写字符转成对应的小写字符，所有的小 写字符转成对应的大写字符，把数字字符'0'转成'9'、'1'转成'8'、'2'转成'7'、...、'9'转成'0'

大写isupper(a[i])+小写islower(a[i])+大转小tolower(a[i])+小转大toupper(a[i])+数字isdigit函数

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	cin >> a;
	for (int i = 0; i < a.length(); i++)
	{
		if (a[i] >= 'A' && a[i] <= 'Z') //if (isupper(a[i]))
		{
			a[i] += 32; //a[i] = tolower(a[i]);
		}
		else if (a[i] >= 'a' && a[i] <= 'z') //else if (islower(a[i]))
		{
			a[i] -= 32; //a[i] = toupper(a[i]);
		}
		else if (a[i] >= '0' && a[i] <= '9') //else if (isdigit(a[i]))
		{
			a[i] = '0' + '9' - a[i];
		}
	}
	cout << a;
	return 0;
}


#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;cin >> a;
	for (int i = 0; i < a.length(); i++)
	{
		if (isupper(a[i]))a[i] = tolower(a[i]);
		else if (islower(a[i]))a[i] = toupper(a[i]);
		else if (isdigit(a[i]))a[i] = '0' + '9' - a[i];
	}
	cout << a;
	return 0;
}

拔刀能留住落樱吗、
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
python读取dat数据_dat文件读写_c语言读写dat文件_c语言读dat文件 - 云+社区 - 腾讯云...
weixin_39814126的博客
11-24 585
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！13 }文件读写：写入目录的获取比较麻烦，各个平台不同，所以用c++自己的文件读写行不通。 使用cocos2d-x自己的文件读写：当前程序的文档目录initplist文件...attr = attr->next()){18 str += attr->name(); 19 ...
基于8051+PROTEUS仿真 06 IIC-24C04与数码管.rar
02-06
基于8051+PROTEUS仿真免责声明：资料部分来源于合法的互联网渠道收集和整理，部分自己学习积累成果，供大家学习参考与交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方，资料版权归...
23-24C++(OJ11.4第三次线上赛）1-6（加注释版）
2301_79885215的博客
11-04 63
代码如下——（不是最优解）注释——
23-24C++（OJ10.22第二次线上赛）5-7（加注释版）
2301_79885215的博客
10-23 39
【代码】23-24C++（OJ10.22第二次线上赛）5-7（加注释版）
23-24C++（46）——字符串string+ getline(cin, s)+a.length()+a.substr(x, y)+a.find(b)+a.rfind(b)
2301_79885215的博客
10-25 51
a.length()
2021-6-24c++暑期1
weixin_42522733的博客
06-25 141
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、命名空间二、使用步骤1.引入库2.读入数据总结 前言 假期即将开始，首先快速复习c++ 一、命名空间 作用：防止变量或函数等重名，引起访问不明确。 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as
23-24C++（47）——字符串应用+大写isupper(a[i])+小写islower(a[i])+大转小tolower(a[i])+小转大toupper(a[i])+数字isdigit函数
2301_79885215的博客
10-25 68
冒泡算法的进阶版！！！！！！！！！！！
STM32系列课程总结3---IIC---IIC+AT24C02---IIC+OLCD
墨小白
12-21 1114
==================================== IIC ========================= 一、概述     IIC 即Inter-Integrated Circuit(集成电路总线），这种总线类型是由飞利浦半导体公司在八十年代初设计出来的一种简单 、双向、二线制(IIC_SDA 、IIC_SCL)、同步串行总线，主要是用来连接整体电路(ICS) ， II...
24C++面向对象编程----5、运算符重载
qq_45986997的博客
08-21 680
第一次发现这些运算符通过重载还可以这样玩...........
mybitas oracle.sql.clob,Oracle使用简单函数
weixin_42300144的博客
04-04 151
本章将介绍Oracle数据库的内置函数。函数可以接受零个或多个参数，并返回一个输出参数。在Oracle数据库中可以使用两种主要类型的参数：单行函数(single row function)单行函数同时只能对一行进行操作，且对输入的每一行返回一行输出结果。单行函数的示例是CONCAT(x,y)，其功能是将y添加到x上，并返回所得到的字符串聚合函数(aggregate function)聚合函数同时可...
基于8051+PROTEUS仿真 05 IIC-24C04与蜂鸣器.rar
02-06
基于8051+PROTEUS仿真免责声明：资料部分来源于合法的互联网渠道收集和整理，部分自己学习积累成果，供大家学习参考与交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方，资料版权归...
DS1302时钟 24C04存储KEIL_24c02_keilc++_DS1302驱动_
10-01
有关 实时时DS1302驱动，2424C02驱动KEIL C 驱动代码
Proteus仿真IIC-24C04与蜂鸣器+代码+DSN
06-20
基于89C51单片机/89C52单片机通用的IIC-24C04与蜂鸣器，Proteus软件测试运行环境7.8版本，包含内容：keil vision5项目文件、C语言程序源码、hex后缀编译文件、DSN仿真后缀文件项目
LM3S101最小系统+AT24C02+MAX811+AS1117-3.3+JTAG+按键+LED灯组成的原理图和PCB
05-01
LM3S101最小系统+AT24C02+MAX811+AS1117-3.3+JTAG+按键+LED灯组成的原理图和PCB
C语言.动态内存管理
Joseit的博客
05-16 585
栈区（stack）：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS(操作系统)回收。分配方式类似于链表。数据段（静态区）：（static）存放全局变量、静态数据。程序结束后由系统释放。
C/C++免杀--原生态(GG)
最新发布
金灰的博客
05-20 108
看个热闹吧... metasploit payload运行原理浅析(sockedi调用约定是什么) lib/msf/core/payload/windows/reverse_tcp.rb: metasploit-framework/lib/msf/core/payload/windows/reverse_tcp.rb at master · rapid7/metasploit-framework · GitHub 原生态: MSF: #include <Windows
c语言操作注意事项
dropLin的博客
05-20 107
如果取数据的缓存变量是结构体中的成员，比如。这样操作有可能会造成内存溢出，报硬件中断。主要是用于格式化获取字符串中的数据，来设置1个字节对齐，即不能设置为。这时的结构体类型定义不能加。
C语言之函数指针（持续更新）
qq_47607743的博客
05-20 250
C语言指针
stm32f0+24c02
01-29
在实际应用中，STM32F0与24C02可以很好地搭配使用，STM32F0作为主控芯片，通过SPI或I2C接口与24C02进行通信，实现对24C02存储器的读写操作。由于24C02的小容量和低功耗特性，可以很好地满足一些小型应用对数据存储的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

拔刀能留住落樱吗、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值