自己实现的string的库函数
为了更好地理解string的各个库函数,现将几个常用的库函数用自己的方式实现如下:
#include<iostream>
using namespace std;
#include<cassert> //求字符串的长度 (注:'\0'的长度不计算在内)
int my_strlen(char* str)
{
if (str == NULL)
{
return 0;
}
int len = 0;
while (*str++ != '\0')// '\0'不计算在内
{
len++;
}
return len;
} //string比较函数
int my_strcmp(const char* str1, const char* str2)
{
assert(str1 != NULL && str2 != NULL); if (*str1 == '\0' && *str2 == '\0')
return 0; int result = 0;//记录比较结果:相等记录0;str1大于str2,记录1;str1小于str2,记录-1; while (*str1 != '\0')
{
if ((result = *str1 - *str2) != 0) // *str1!=*str2
{
break;
}
str1++;
str2++;
}
if (result > 0)
result = 1;
else if (result < 0)
result = -1;
return result;
} //查找str2是否为str1的字串,并返回str2在str1中第一次出现的位置
const char* my_strstr(const char* str1, const char* str2)
{
assert(str1 != NULL);
assert(str2 != NULL);
const char* ps1 = str1;
const char* ps2 = str2;
while (*ps1 != '\0')
{
const char* ret = NULL;
if (*ps1 == *ps2)
{
ret = ps1;
while (*ps1++ == *ps2++)
{
if (*ps2 == '\0')
{
return ret;
}
}
}
else
ps1++;
}
return NULL;
} //字符串拷贝函数
char* my_strcpy(char* dst, const char* src)
{
assert(dst != NULL);
assert(src != NULL);
char* pDst = dst; //保护参数
const char* pSrc = src; //保护参数
while (*pDst != '\0')
{
*pDst++ = *pSrc++;
}
return dst;
} //string 连接函数
char* my_strcat(char* dst, const char* src)
{
assert(src != NULL && dst != NULL); char* pDst = dst;
const char* pSrc = src;
while (*pDst != '\0')
{
pDst++;
}
while (*pSrc != '\0')
{
*pDst++ = *pSrc++;
}
*pDst = '\0'; return dst;
} int main()
{
char c1[10] = "abcd";
char c2[10] = "98712345";
char c3[5] = "1234"; char c4[5] = "abcd";
char c5[5] = "abbb";
char c6[5] = "abcd"; cout << "my_strlen(src):" << my_strlen(c1) << endl; cout << "my_strcmp(c4, c5):" << my_strcmp(c4, c5) << endl;
cout << "my_strcmp(c4, c6):" << my_strcmp(c4, c6) << endl;
cout << "my_strcmp(c5, c6):" << my_strcmp(c5, c6) << endl; const char* ret = my_strstr(c2, c3);
cout << "my_strstr(c2, c3)=> ret:" << ret << endl; my_strcpy(c2, c3);
cout << "my_strcpy(c2, c3)=> c3:" << c3 << endl;
cout << "my_strcpy(c2, c3)=> c2:" << c2 << endl; my_strcat(c1, c3);
cout << "my_strcat(c1, c3)=> c1:" << c1 << endl;
}
自己实现的string的库函数的更多相关文章
- Arduino String.h库函数详解
此库中包含 1 charAT() 2 compareTo() 3 concat() 4 endsWith() 5 equals() 6 equalslgnoreCase() 7 getBytes() ...
- 4.std::string中库函数的使用。
为了美观,我们把输入和输出设计成如下: #include <iostream> #include <string> int main() { std::string name; ...
- 关于符号匹配题的一些思考过程--含cin.getline()函数的一些基本原理
刚刚拿到题目的时候,还没啥感觉,就是觉得要用到if--else就可以了,但是一联想到现在是在学栈,那么是不是要用到栈呢? 一.那么先看看题目吧 给定一串字符,不超过100个字符,可能包括括号.数字.字 ...
- Spring-1-A Post Robot(HDU 5007)解题报告及测试数据
Post Robot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K Problem Description ...
- Redis 数据结构之简单动态字符串SDS
几个概念1:key对象 数据库存储键值对的键,总是一个字符串对象.2:value对象 数据库存储键值对的值,可以是字符串对象,list对象,hash对象,set对象,sorted set对象. ...
- C++基础--sizeof和strlen的区别
首先,来运行一段程序: #include "stdafx.h" #include <stdio.h> #include <string.h> int mai ...
- arduino 字符解析
Arduino String.h库函数详解 此库中包含1 charAT()2 compareTo()3 concat()4 endsWith()5 equals()6 equalslgnoreCa ...
- string.h中的库函数
虽然面试的时候,都会叫你不使用c库函数,自己完成某某函数的编写,但是库函数毕竟更让人信赖,我们没有任何理由怀疑库函数而使用自己的版本.不过当做练习,自己还是可以实现一下的.这里记录一下5th c pr ...
- Lua的string库函数、lua中string的模式匹配
--****************Lua的string库函数****************** --1.string.byte --string.byte (s [, i [, j]]) --取出 ...
随机推荐
- Python 引用、浅拷贝、深拷贝解析
引用 Python是动态数据类型的语言,故在对变量进行赋值时是不用制定变量类型的. 或者说,你可以把变量赋值的过程,当作是贴一个标签,去引用该数据. 看下面的例子: In [54]: a=4 In [ ...
- 【解题报告】VijosP1351 棋盘制作
思路: 1. 矩形:用f[i][j][1]表示右下角为(I,j),最大的,符合条件的矩形的长,用f[i][j][2]表示右下角为(I,j),最大的,符合条件的矩形的高,预设f内所有元素为1 If(a[ ...
- SVNManager配置
1.svn与apache的安装 yum install -y subversion httpd httpd.conf添加如下内容: LoadModule dav_svn_module module ...
- 1596: [Usaco2008 Jan]电话网络
1596: [Usaco2008 Jan]电话网络 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 601 Solved: 265[Submit][S ...
- 从Hash Killer I、II、III论字符串哈希
首先,Hash Killer I.II.III是BZOJ上面三道很经典的字符串哈希破解题.当时关于II,本人还琢磨了好久,但一直不明白为啥别人AC的代码都才0.3kb左右,直到CYG神犇说可以直接随机 ...
- 算法模板——sap网络最大流 1(非递归+邻接矩阵)
实现功能:首行输入N,M,S,T,代表这张图N个点,M条边,源点为S,汇点为T:接下来T行输入个边的出发点.终点和权值:输出最大流 原理:sap网络流算法(详见百度百科,个人觉得这个模板已经不错了,虽 ...
- commonJS的核心思想
服务器端的 Node.js 遵循 CommonJS规范,该规范的核心思想是允许模块通过 require 方法来同步加载所要依赖的其他模块,然后通过 exports 或 module.exports 来 ...
- Java第一次作业
(一)学习总结 1.在java中通过Scanner类完成控制台的输入,Scanner类实现基本数据输入的方法是什么? import java.util.Scanner; System.out.prin ...
- android添加权限--eclipse
首先进入清单文件 2.点击下面的permissions----Add 3.选择Uses permission-----OK 4.选择需要的权限 5.查看代码,,已经添加完毕
- 【子非鱼】插入排序过程呈现之java内置GUI表示
先给代码,再给过程视频: package com.dyi.wyb.sort; import java.awt.Color; import java.awt.Graphics; import java. ...