替换空格

字符串替换与内存管理

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        string st=str;//char*转为string
        string temp;
        for(int i=0;i<st.length();i++){
            if(str[i]==' '){
                temp+="%20";
            }else{
                temp+=st[i];
            }
        }
        strcpy(str,temp.c_str());//string赋值给char*
	}
};

数据在内存中的存储区域

1、栈：就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。
2、堆：就是那些由new或malloc分配的内存块，在不适用时，要手动用delete或free来释放内存区域。
3、全局/静态存储区：全局变量和静态变量被分配到同一块内存中，他们共同占用同一块内存区。
4、常量存储区：这是一块比较特殊的存储区，他们里面存放的是常量，不允许修改（当然，你要通过非正当手段也可以修改，而且方法很多）

string和char*区别、string转char*的方法和注意细节

1、定义：

string：string是STL当中的一个容器，对其进行了封装，所以操作起来非常方便。

char*：char *是一个指针，可以指向一个字符串数组，至于这个数组可以在栈上分配，也可以在堆上分配，堆得话就要你手动释放了。

2、区别：

string的内存管理是由系统处理，除非系统内存池用完，不然不会出现这种内存问题。
char *的内存管理由用户自己处理，很容易出现内存不足的问题。

当我们要存一个串，但是不知道其他需要多少内存时，用string来处理就最好不过了。
当你知道了存储的内存的时候，可以用char *，但是不如用string的好，用指针总会有
隐患。

用string还可以使用各种成员函数来处理串的每一个字符，方便处理。
用char *处理串，就不如string的方便了，没有相应的函数来直接调用，而是要自己编
写函数来完成串的处理，而且处理过程中用指针还很容易出现内存问题。

3、转换和细节

1)、如果要将string转换为char*，可以使用string提供的函数c_str() ，或是函数data()，data除了返回字符串内容外，不附加结束符'\0'，而c_str()返回一个以‘\0’结尾的字符数组。

2)、const char *c_str();
c_str()函数返回一个指向正规C字符串的指针,内容与本string串相同.
这是为了与c语言兼容,在c语言中没有string类型,故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式.
注意：一定要使用strcpy()函数 等来操作方法c_str()返回的指针
比如：最好不要这样:
char* c;
string s="1234";
c = s.c_str(); //c最后指向的内容是垃圾,因为s对象被析构,其内容被处理
应该这样用：
char c[20];
string s="1234";
strcpy(c,s.c_str());
这样才不会出错,c_str()返回的是一个临时指针,不能对其进行操作
3)char *s="string"的内容是不可以改的；char s[10]="string"的内容是可以改的

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     char *a = "abc";
 6     char b[3] = { 'a','b' };
 7     b[0] = 'b';
 8     a[0] = 'b';
 9     cout << a << " " << b ;
10     getchar();
11 }

以上代码在运行时时会在第8行处出错，因为char*和char[]的内存分区是不同的。

上面代码中的char*a = ”abc“的”abc“是常量所以被分配在常量存储区，a为字符指针类型是存放在栈区可以被更改，而常量存储区是不能更改的，是只读区域，所以当你试图去写入数据的时候，会报错。

而char b[3] = {‘a’，‘b’}的字符a和b是存放在栈区的所以可以进行写操作。