C++几个小函数

之前看书，遇到几个编程题，要实现一些库自带的函数。于是动手写了写，并且做了一些测试。今晚在测试的时候，还发现了一些其他内存分配的问题，顺路一起记下。这里只写了字符串转整型，字符串赋值函数。

#include <cctype>

/*C库函数，将字符串转换成整型*/

int my_atoi(const char* p);

/*C库函数，复制源字符串到目的字符串，返回新串*/

char *my_strcpy(char *dest, const char *src);

/*C库函数，返回子串*/

char *my_strstr(const char *s1, const char *s2);

源文件

#include <iostream>

#include <cassert>

#include "Deamo_functions.h"

using namespace std;

int my_atoi(const char* p)

{

	assert(NULL != p);

	bool neg_flag = false;

	int res = 0;

	if(p[0] == '+' || p[0] == '-')

		neg_flag = (*p++ != '+');

	while(isdigit(*p))

	{

		res = res * 10 + (*p++ - '0');

	}

        return neg_flag ? 0 - res : res;

}

char *my_strcpy(char *dest, const char *src)

{

    assert(dest!=NULL && src!=NULL);

    char* addr = dest;

    while((*dest++ = *src++)!='\0');

      return addr;

} 

char *my_strstr(const char *s1, const char *s2)

{

	int n;

	if(*s2)

	{

		while(*s1)

		{

			for(n=0; *(s1+n) == *(s2+n); n++)

			{

				if(!*(s2+n+1))

					return (char *)s1;

			}

			s1++;

		}

		return NULL;

	}

	else

		return (char *)s1;

}

int main()

{

  int result;

  result = my_atoi("3.2");

  cout<<"3.2 with my_atoi: "<<result<<endl;

  result = atoi("3.2");

  cout<<"3.2 with atoi: "<<result<<endl;

  cout<<"strcpy test........."<<endl;

  char* src = "hello!";

  //char* a = "a";

  //char* b = new char[2];

  //char c[] = "aaa";

  char* dest = new char[10];

  cout<<my_strcpy(dest,src)<<endl;

  getchar();

}

本来测试my_strcpy函数是照下面那样写的。

cout<<"strcpytest........."<<endl;

char* src = "hello!";

char* dest = "123456789";

cout<<my_strcpy(dest,src)<<endl;

结果出现了下面的错误。发现src和dest的地址非常相近，如果src往后移动，就会指向dest了。这样的话产生地址访问出错了。想想内存分配的几条：

1）静态分配，加static的采用全局分配。

2）堆内分配，函数运行是编译器自动分配的。

3）栈内分配，有程序员动态使用malloc或new分配

那这个是属于哪一种呢。查了一下，貌似字符常量也单独扔到一块去。也就是说，dest和src现在指向了两个常量字符。所以，在my_strcpy函数中移动dest，src时，出现地址访问冲突了。所以，我们需要动态分配内存给dest。

为了验证，上面的代码还特意定义了两个不相关的变量a和b。打个断点，看看他们的地址是不是和上面一样。如下图

上图可以看出，dest和b是用new分配的，存放在相近的一段地址内。而src和a分别指向字符串常量，因此存放在另外一段相近的地址区域内。

巴特西

C++几个小函数

最新文章

热门文章