C ++将字符串替换为char []

时间:2013-01-28 18:02:03

标签: c++ algorithm multiplication

我有以下c ++程序,多个2个大数字:

#include <iostream>
#include <string>    
#define OVERFLOW 2
#define ROW b_len
#define COL a_len+b_len+OVERFLOW

using namespace std;

int getCarry(int num) {
    int carry = 0;
    if(num>=10) {
        while(num!=0) {
            carry = num %10;
            num = num/10;
        }
    }
    else carry = 0;
    return carry;
}

int num(char a) {
    return int(a)-48;
}

string mult(string a, string b) {
        string ret;
        int a_len = a.length();
        int b_len = b.length();
        int mat[ROW][COL];
        for(int i =0; i<ROW; ++i) {
            for(int j=0; j<COL; ++j) {
                mat[i][j] = 0;

            }
        }

        int carry=0, n,x=a_len-1,y=b_len-1;
        for(int i=0; i<ROW; ++i) {
            x=a_len-1;
            carry = 0;
            for(int j=(COL-1)-i; j>=0; --j) {
                if((x>=0)&&(y>=0))  {
                    n = (num(a[x])*num(b[y]))+carry;
                    mat[i][j] = n%10;
                    carry = getCarry(n);
                }
                else if((x>=-1)&&(y>=-1)) mat[i][j] = carry;
                x=x-1;
            }
            y=y-1;
        }

        carry = 0;
        int sum_arr[COL];
        for(int i =0; i<COL; ++i) sum_arr[i] = 0;
        for(int i=0; i<ROW; ++i) {
            for(int j=COL-1; j>=0; --j) {
                sum_arr[j] += (mat[i][j]);
            }
        }
        int temp;
        for(int i=COL-1; i>=0; --i) {
            sum_arr[i] += carry;
            temp = sum_arr[i];
            sum_arr[i] = sum_arr[i]%10;
            carry = getCarry(temp);
        }

        for(int i=0; i<COL; ++i) {
            ret.push_back(char(sum_arr[i]+48));
        }

        while(ret[0]=='0'){
            ret = ret.substr(1,ret.length()-1);
        }
        return ret;
}

void printhuge(string a) {
    cout<<"\n";
    for(string::iterator i = a.begin(); i!=a.end(); ++i) {
        cout<<*i;
    }
}

int main() {
    string a,b;
    cin>>a>>b;
    printhuge(mult(a,b));
    return 0;
}

一切正常,但我需要使用char []而不是“string”。我知道这很傻但我必须使用那种格式。那么 - 如何将代码转换为使用char []定义?

非常感谢任何想法,谢谢:)

2 个答案:

答案 0 :(得分:4)

如果您不需要修改C字符串(char数组),i。即它可以是const char[]const char *,使用c_str()的{​​{1}}方法:

std::string

修改,所以您的问题是您根本不应该使用const char *c_string = str.c_str(); 。那么,在这种情况下,这就是用C字符串替换C ++字符串的方法:

  • C字符串是std::string(或char)的以0结尾的数组。通常,在某些情况下,它们会衰减成指针。
  • 您可以使用const char中的strlen()函数获取C字符串的长度。
  • 要相互追加字符串,请使用<string.h>strcat()函数。 小心缓冲区大小和终止NUL角色的额外空间!

答案 1 :(得分:2)

在字符串对象上调用std::string::c_str()

确保缓冲区未被函数修改。

修改

或者,如果您需要接受char[],只需创建一个string即可。