重写strcpy，时间复杂度和空间复杂度

最新推荐文章于 2022-08-04 18:42:25 发布
最新推荐文章于 2022-08-04 18:42:25 发布
阅读量314 收藏
点赞数
分类专栏： 学习笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lml_w/article/details/120425999
版权

对代码进行了优化，减少if判断以及行数简单时间复杂度

char*myStrcpy(char*to, const char*from)
{
	assert((to != nullptr) && (from != nullptr));
	char*addstr = to;
	while ((*to++ = *from++) != '\0');
	return addstr;
}

时间复杂度：算法执行语句的次数

空间复杂度：对一个算法在运行过程中临时占用存储空间的大小。

Gxy_w
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ 时间复杂度详解
MISAYAONE的博客
05-09 7367
注意定义的方式与细节！！！ 定义：       一条语句的频度是指该语句在算法中被重复执行的频率。而算法中所有语句的频度之和记做T(n)，它是该算法问题规模 n 的函数，而时间复杂度主要就是分析 T(n) 的数量级。算法中基本运算（就是指最深层的循环内的语句）与T(n) 同数量级，所以通常采用算法中基本运算的频度 f(n) 来分析算法的时间复杂度。我们将 f(n) 中随 n 增
strstr/strcpy/strpbrk的函数
晴天的专栏
03-21 936
第一节、字符串查找 1.1题目描述： 给定一个字符串A，要求在A中查找一个子串B。 如A="ABCDF"，要你在A中查找子串B=“CD”。 分析：比较简单，相当于实现strstr库函数，主体代码如下： //在字符串中查找指定字符串的第一次出现，不能找到则返回-1 int strstr(char *string, char *substring) {
重写strcpy
Michael的专栏
03-17 1125
重写strcpy
重写C语言strcpy()、strncpy()函数
qq_43853160的博客
09-29 1256
1. strcpy()、strncpy()函数 原型: **char *strcpy(char dest, const char src); **char *strncpy(char dest, const char src, size_t n); strcpy函数为将src字符串全部赋值到dest字符串，如果本来strlen(dest) > strlen(src)，那么调用strcpy后...
strcpy() 函数 标准实现
Creek Shi
12-04 2818
http://hi.baidu.com/rxpeng/item/c2490f161b8b1bc738cb30e8 C语言标准库函数　　     原型声明：extern char *strcpy(char *dest,char *src);  　　头文件：string.h  　　功能：把src所指由NULL结束的字符串复制到dest所指的数组中。  　　说明：src和des
c代码-重写strcpy函数
07-16
然而，编写自己的`strcpy`函数可以加深对C语言内存管理和字符串操作的理解。下面我们将详细讨论如何重写`strcpy`函数以及其中涉及的关键知识点。 **1. 字符数组与字符串** 在C语言中，字符串实际上是由字符数组表示...
memcpy 和strcpy 的区别
05-04
memcpy 和 strcpy 的区别 memcpy 和 strcpy 都是标准 C 库函数，都是用于从一块内存复制一段连续的数据到另一块内存，但是它们之间存在一些关键的区别。 首先，strcpy 函数用于复制字符串，它从源字符串的起始地址...
C语言 strcpy和memcpy区别详细介绍
08-31
在C语言中，`strcpy`和`memcpy`都是用于数据复制的函数，但它们有着不同的特性和使用场景。本文将详细介绍这两个函数的区别及其适用范围。 首先，`strcpy`是C语言标准库`string.h`中定义的一个函数，专门用于字符串...
快速排序最好，最坏，平均复杂度分析
weshjiness的专栏
03-11 12万+
转自http://book.51cto.com/art/201108/287089.htm 很好的一篇详细数学分析快排复杂度的文章～ 我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。如图9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50，正
什么是时间复杂度和空间复杂度
leikun153的博客
01-23 2万+
先简要介绍一下： 算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行这个算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。时间和空间（即寄存器）都是计算机资源的重要体现，而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少。 时间复杂度： 1：算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好地反映出算法的优劣与否； 2
关于莫队算法时间复杂度的分析
摆渡人的博客
05-20 2514
这两天看了莫队，对于莫队算法感觉实现还是很简单的，但是时间复杂度的理解好像网上的文章都没有讲的太明白(也可能是我理解能力有问题Orz)； 莫队的时间复杂度的贡献主要来自于L,R指针的移动： L跨块转移的次数O(sqrt(n)),跨块转移的总距离为O(n);即不跨块转移的次数为O(n-sqrt(n)),每次的查询的复杂度是O(sqrt(n)); 所以L的时间复杂度为O(n)+O(n-sqrt(n...
【C语言】strcpy()函数
热门推荐
weixin_47970952的博客
08-04 16万+
strcpy()函数：是将一个字符串复制到另一块空间地址中 的函数，‘\0’是停止拷贝的终止条件，同时也会将 '\0' 也复制到目标空间。本文介绍了strcpy函数的具体使用以及需要注意的事项。
字符串拷贝函数strcpy()
刘森林l的博客
07-27 2920
#include<iostream> #include<stdio.h>char * my_strcpy( char *des,const char src); char * my_strcpy( char *des,const char *src) { if(NULL == src || NULL == des) { return NULL; } ch
库函数strcpy重写---C语言
weixin_43815275的博客
05-18 339
#include<stdio.h> #include<Windows.h> #include<math.h> #pragma warning(disable:4996) void Strcpy(char *s,char *s2){ char *p = s2; while (*p != '\0'){ *s = *p; *p++; *s++; } } int main(){ char str[10] = "0"; char str1[] = "world
strcpy()机制
Legends_Never_Die的博客
09-30 498
int main() { char a[]={'1','2','\0','5','6','\0'}; char b[6]; strcpy(b,a); cout&lt;&lt;b&lt;&lt;endl; return 0; } strcpy()函数当复制时遇到‘\0’就停止复制，在所复制的内容后加'\0' 复制前： 复制后： ...
strcpy函数重写
最新发布
02-05
strcpy函数是C语言中的字符串复制函数，用于将一个字符串的内容复制到另一个字符串中。在重写strcpy函数时，我们可以自定义一个函数来实现相同的功能。 下面是一个简单的strcpy函数重写示例： ```c #include <stdio.h> void my_strcpy(char* dest, const char* src) { int i = 0; while (src[i] != '\0') { dest[i] = src[i]; i++; } dest[i] = '\0'; } int main() { char source[] = "Hello, World!"; char destination[20]; my_strcpy(destination, source); printf("Copied string: %s\n", destination); return 0; } ``` 在这个示例中，我们定义了一个名为my_strcpy的函数，它接受两个参数：目标字符串dest和源字符串src。函数使用一个循环来逐个复制源字符串的字符到目标字符串中，直到遇到字符串结束符'\0'。最后，我们在主函数中调用my_strcpy函数，并打印出复制后的字符串。 注意：在重写strcpy函数时，需要确保目标字符串有足够的空间来存储源字符串的内容，以避免内存溢出的问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Gxy_w

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

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

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

打赏作者

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

抵扣说明：

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

余额充值