关于大数进制转换的问题

chyschy

我现在有一个36进制表示的字符串"A190ACDHKMQTWXZ",想把它转化成62进制，怎么转？
我用下面的程序运行不出来，到“CHugeInt HugeResult(crct);”语句时好像没有赋值成功
#include <iostream>

#include "HugeCalc.h"        // 公共接口
#include "HugeInt.h"        // 10进制系统
#include "HugeIntX.h"        // 16进制系统

#pragma message( "automatic link to HugeCalc.lib" )
#pragma comment( lib, "HugeCalc.lib" )

using namespace std;
int main(int argc, char* argv[])
{
        std::string lpsznumstr("A190ACDHKMQTWXZ");
        CRadixConverter crct(36, lpsznumstr.c_str());
        CHugeInt HugeResult(crct);
        std::string result(HugeResult.GetStrRadix(36,NULL,FS_DEFAULT,(UINT32)0,NULL));
        HugeResult.FreeStrBuffer();
        cout<<result.c_str()<<endl;

        return 0;
}
请各位大侠帮帮我吧，
另外建议郭先生把帮助文档写详细一些，最好有函数调用示例程序，那个文档不适合做使用说明，更像是已经掌握这个算法库的程序员的参考手册

gxqcn

[img=http://www.emath.ac.cn/image/HugeCalc.gif]Classes and Data Structures[/img]

涉及到进制转换，一般的流程是：

• 字串转数组，注意数组索引从底到高对应于字串的尾部到头部，得到 CVECTOR_UINT32 对象
  
• 构造 CRadixConverter 对象：
  CRadixConverter::CRadixConverter( CONST UINT32 u32Radix, CONST SIGN enumSign = SIGN_POS, CONST LPCVECTOR_UINT32 pVector = NULL )
  
• 赋值给大数，CHugeInt 或 CHugeIntX 类型均可（如进制前后均不为10的整数次幂，建议用后者）
  
• 修改 进制转换器 的进制：
  VOID CRadixConverter::ResetRadix( CONST UINT32 u32Radix )
  
• 将大数重新赋值给 进制转换器：
  CRadixConverter& CRadixConverter::operator =( CONST CHugeInt& right );
  CRadixConverter& CRadixConverter::operator =( CONST CHugeIntX& right );
  
• 取得当前 进制转换器 的数组：
  CONST CVECTOR_UINT32& CRadixConverter::GetVector( CVECTOR_UINT32& vU32Num ) CONST;
  
• 如需转换成字串，请自行进行映射转换

其中首尾两步步骤需要用户自己完成（可以获得更自由的控制权）

chyschy

来人啊，帮帮我吧，在线等啊，等待的感觉好辛苦啊！

chyschy

原帖由 gxqcn 于 2008-5-19 08:32 发表
Classes and Data Structures

涉及到进制转换，一般的流程是：

字串转数组，注意数组索引从底到高对应于字串的尾部到头部，得到 CVECTOR_UINT32 对象

构造 CRadixConverter 对象：
CRadixConverter::C ...

是这样吗：
int main(int argc, char* argv[])
{
        std::string lpsznumstr("A190ACDHKMQTWXZ");
        const char * temp = reverse(lpsznumstr.c_str(), lpsznumstr.length());//reverse函数我自己写的，是对的
        int temp_len = lpsznumstr.length();
        CVECTOR_UINT32 v32((const unsigned int *)temp, temp_len);
        CRadixConverter crct(36, SIGN_POS, &v32);
        CHugeIntX HugeResultX(crct);
        crct.ResetRadix(36);
        crct = HugeResultX;
        CVECTOR_UINT32 vv32 = crct.GetVector(v32);

        return 0;
}
因为前后都是36进制，按说这样vv32中的数组和v32是一样的啊，可是我调试发现不是一样的

gxqcn

问题出在你的强制转换方面，
请将temp修改成UINT32类型，每个元素仅含一个字符--> 数的值。

还有，请将

1. CVECTOR_UINT32 vv32 = crct.GetVector(v32);

复制代码

修改为：

1. CVECTOR_UINT32 vv32;
   
2. crct.GetVector(vv32);

复制代码

然后读 vv32 里的指针等变量。

你原来的那个代码将会修改 v32 的头指针 p_start，在释放空间时会出问题。

chyschy

请问在：
取得当前 进制转换器 的数组：
CONST CVECTOR_UINT32& CRadixConverter::GetVector( CVECTOR_UINT32& vU32Num ) CONST;

中，返回值是取得的CVECTOR_UINT32对象对吧？那括号里的参数是什么啊？我用在最前面得到的那个v32作参数，调试到这一步好像被修改了，然后结果就是执行完这一句，vv32和v32一样了，但和最开始的v32是不一样的，而我为了验证，前后都设置的36进制，应该一样啊

gxqcn:
该函数返回的是入参本身，为的是方便写“链式”代码。

chyschy

请问我代码中使用crct初始化大数，以及将大数重新赋值给crct的语句对不对，因为我发现在将大数重新付给crct后，vv32中的字符就不和v32一样了（因为进制相同，他们应该一样），如果将大数重新赋值给crct的语句删除，vv32内容就对了，可这种情况下我再把crct.ResetRadix(36)中的进制改为其他的进制，比如62，而vv32还是和最开始的v32一样，他不是应该变吗？应该出现小写字母才对啊，麻烦你了！

chyschy

唉，我太笨了，都没人理我了....

gxqcn

你性子太急了。

这是调试好的代码：

1. #include <iostream>
   
2. 
   
3. #include < HugeCalc.h >        // 公共接口
   
4. #include < HugeInt.h >        // 10进制系统
   
5. #include < HugeIntX.h >        // 16进制系统
   
6. 
   
7. #pragma message( "automatic link to HugeCalc.lib" )
   
8. #pragma comment( lib, "HugeCalc.lib" )
   
9. 
   
10. using namespace std;
    
11. 
    
12. void Str2Num( UINT32 * pNum, const char * pStr, const SIZE_T len )
    
13. {
    
14.         const char * pChar;
    
15. 
    
16.         if ( NULL == pNum || NULL == pStr )
    
17.                 return;
    
18. 
    
19.         pChar = pStr + len;
    
20.         while ( pStr != pChar-- )
    
21.         {
    
22.                 if ( '0' <= *pChar && *pChar < 'A' )
    
23.                 {
    
24.                         *pNum++ = *pChar - '0';
    
25.                 }
    
26.                 else if ( 'A' <= *pChar && *pChar <= 'Z' )
    
27.                 {
    
28.                         *pNum++ = *pChar - 'A' + 10;
    
29.                 }
    
30.                 else if ( 'a' <= *pChar && *pChar <= 'z' )
    
31.                 {
    
32.                         *pNum++ = *pChar - 'a' + 36;
    
33.                 }
    
34.                 else
    
35.                 {
    
36.                         // other
    
37.                 }
    
38.         }
    
39. }
    
40. 
    
41. void Num2Str( char * pStr, const UINT32 * pNum, const SIZE_T len )
    
42. {
    
43.         const UINT32 * p = pNum + len;
    
44.         while ( pNum != p-- )
    
45.         {
    
46.                 if ( 0 <= *p && *p < 10 )
    
47.                 {
    
48.                         *pStr++ = '0' + *p;
    
49.                 }
    
50.                 else if ( 10 <= *p && *p < 36 )
    
51.                 {
    
52.                         *pStr++ = 'A' + ( *p - 10 );
    
53.                 }
    
54.                 else if ( 36 <= *p && *p < 62 )
    
55.                 {
    
56.                         *pStr++ = 'a' + ( *p - 36 );
    
57.                 }
    
58.                 else
    
59.                 {
    
60.                         // other
    
61.                 }
    
62.         }
    
63. 
    
64.         *pStr = '\0';
    
65. }
    
66. 
    
67. 
    
68. int main(int argc, char* argv[])
    
69. {
    
70.         UINT32 u32Radix = 36;
    
71.         UINT32 u32Radix_new = 62;
    
72. 
    
73.         char numstr[] = "A190ACDHKMQTWXZ";
    
74.         SIZE_T len = strlen( numstr );
    
75.         UINT32 * p_start = new UINT32[ len ];
    
76. 
    
77.         Str2Num( p_start, numstr, len );
    
78. 
    
79.         CVECTOR_UINT32 vU32Num( p_start, len );
    
80.         CRadixConverter RadixConverter( u32Radix, SIGN_POS, &vU32Num );
    
81.         CHugeIntX HugeVal( RadixConverter );
    
82. 
    
83.         RadixConverter.ResetRadix( u32Radix_new );        // 重新设定新的进制
    
84.         RadixConverter = HugeVal;                        // 内部快速进制转换
    
85. 
    
86.         CVECTOR_UINT32 vU32Num_new;
    
87.         RadixConverter.GetVector( vU32Num_new );
    
88. 
    
89.         char * pStr = new char[ vU32Num_new.u32Size + 1 ];
    
90. 
    
91.         Num2Str( pStr, vU32Num_new.p_start, vU32Num_new.u32Size );
    
92. 
    
93.         cout << "通过进制转换器得到的结果：" << pStr << endl;
    
94.         cout << "直接通过大数转进制输出为：" << HugeVal.GetStrRadix( u32Radix_new, NULL, FS_NORMAL ) << endl;
    
95. 
    
96.         delete []p_start;
    
97.         delete []pStr;
    
98. 
    
99.         return 0;
    
100. }

复制代码

chyschy

呀，太谢谢了，通过了，完了我再好好研究一下
谢谢gxqcn，我会经常来捧场的