c++课后作业

把字符串转换为整数

2. int main()
3. {
4.         char pn[21];
5.         cout << "请输入一个由数字组成的字符串： ";
6.         cin >> pn;
7.         int last = 0;
8.         int res[10];
9.         int j = strlen(pn);
10.         int idx = 2;
11.         cout << "请选择（2-二进制，10-十进制）： ";
12.         cin >> idx;
13.         for (int i = 0,len = strlen(pn);i < len; i++)
14.         {
15.                 if (pn[i] < '0' || pn[i] > '9') { cout << "非法字符！！！"; break; }
16.                 last += (pn[i] - '0') * pow(idx,j-1);
17.                 j = j - 1 ;
18.         }
19.         cout << last;
20. }

复制代码

重写strcat和strncat

2. char* mystrcat(char* dest, const char* src)
3. {
4.     memcpy(dest + strlen(dest), src, strlen(src) + 1);
6.     return dest;
7. }
9. char* mystrncat(char* dest, const char* src, const size_t n)
10. {
11.     size_t len = strlen(dest);
13.     memcpy(dest + len, src, n);
14.    
16.     *(dest + len + n) = 0;
18.     return dest;
20. }

复制代码

重写strchr和strrchr

留意⚠️：这里不能从后往前找，由于想从后往前找就只能利用strlen，而strlen本质就是遍历一遍字符串，如许就更慢了。

2. const char* mystrchr(const char* s, int c)
3. {
4.     char* p = (char*)s;
6.     while (*p)
7.     {
8.         if (*p == c) return p;
9.         p++;
10.     }
11.     return 0;
12. }
14. const char* mystrrchr(const char* s, int c) //查找字符
15. {
16.     char* p = (char*)s;
17.     char* p1 = 0;
18.     while (*p)
19.     {
20.         if (*p == c)
21.         {
22.             p1 = p;
23.         }
24.         p++;
25.     }
26.     return p1;
27.    
28. }

复制代码

重写strcmp和strncmp

2. int mystrcmp(const char* str1, const char* str2)
3. {
4.     char* p1 = (char*)str1;
5.     char* p2 = (char*)str2;
7.     while (*p1 && *p2)
8.     {
9.         if (*p1 != *p2)
10.         {
11.             if (*(p1) > *(p2)) return -1;
12.             else return 1;
13.         }
14.         p1++;
15.         p2++;
16.     }
17.     return 0;
18. }
20. int mystrncmp(const char* str1, const char* str2, size_t n)
21. {
22.     char* p1 = (char*)str1;
23.     char* p2 = (char*)str2;
24.    
25.     for (int i = 0; i < n; i++)
26.     {
27.         if (*p1 != *p2)
28.         {
29.             if (*(p1) > *(p2)) return -1;
30.             else return 1;
31.         }
32.         p1++;
33.         p2++;
34.     }
35.     return 0;
36.    
37. }

复制代码

重写strstr

2. char* caijimystrstr(const char* haystack, const char* needle)
3. {
4.     char* p1 = (char*)haystack;
5.     char* p2 = (char*)needle;
6.     char* tmp1;
7.     char* tmp2 = p2;
8.     while (*p1)
9.     {
10.         while (*p1 == *p2)
11.         {
12.             tmp1 = p1;
14.             for (int i = 0; i < strlen(needle); i++)
15.             {
16.                
17.                 if (*p1 != *p2)
18.                 {
19.                     continue;
20.                 }
21.                 p1++;
22.                 p2++;
23.                 if (*p2 == 0)
24.                 {
25.                     return p1-strlen(needle);
26.                 }
27.             }
28.             
29.             continue;
30.       
31.         }
32.         p2 = tmp2;
33.         p1++;
35.         
36.     }
37.     return nullptr;
39. }
41. const char* dalaomystrstr(const char* haystack, const char* needle)
42. {
43.     size_t ii = 0, jj = 0;
44.     size_t len = strlen(haystack), slen = strlen(needle);
46.     while ((ii < len) && (jj < slen))
47.     {
48.         if (haystack[ii] == needle[jj])
49.         {
50.             ii++, jj++;
51.         }
52.         else
53.         {
54.             ii = ii - jj;
55.             jj = 0;
56.             ii++;
57.         }
58.     }
59.     if (jj == slen) return (haystack+(ii-jj));
60.     return 0;
61. }

复制代码

剖析XML

2. bool xmlbuffer(const char* xmlbuf, const char* fieldname, char* value = 0, const size_t ilen = 0)
3. {
4.     if (xmlbuf == 0 || fieldname == 0) return false;
6.     //创建字段
7.     int lenfieldname = strlen(fieldname);
8.     //开辟空间
9.     char* sfieldname = new char[lenfieldname + 3];
10.     char* efieldname = new char[lenfieldname + 4];
11.     //初始化
12.     memset(sfieldname, 0, lenfieldname +3);  // 错误代码 memset(sfieldname, 0, sfieldname); 原因：new出来的空间不能用memset
13.     memset(efieldname, 0, lenfieldname +4);
14.     //创建字段
15.     strcpy(sfieldname, "<"); strcat(sfieldname, fieldname); strcat(sfieldname,">");
16.     strcpy(efieldname, "</"); strcat(efieldname, fieldname); strcat(efieldname, ">");
18.     //找字段；
19.     char* start;
20.     char* end;
21.     start = (char*)strstr(xmlbuf, sfieldname);
22.     end = (char*)strstr(xmlbuf, efieldname);
23.     //没找到
24.     if (start == 0 || end == 0)
25.     {
26.         delete[] sfieldname;
27.         delete[] efieldname;
28.         return 0;
29.     }
30.    
31.     size_t vallen = (end - start - lenfieldname - 2);  //指针减去指针等于数值，表示的是从 start 到 end 的距离减去了 lenfieldname（<fieldname> 的长度）和 2（< 和 > 的长度）。
32.    
33.     if (ilen == 0)
34.     {
35.         
36.         strncpy(value, start + lenfieldname + 2, vallen);
38.         value[vallen] = 0;
39.     }
40.     else if (vallen <= ilen)
41.     {
42.         strncpy(value, start + lenfieldname + 2, vallen);
44.         value[vallen] = 0;
45.     }
46.     else
47.     {
48.         strncpy(value, start + lenfieldname + 2, ilen);
50.         value[ilen] = 0;
52.     }
54.     delete[] sfieldname;
55.     delete[] efieldname;
56.     return 1;
58. }

复制代码

不重复的随机数

2. void rrand(int arr[], const size_t len, const int minvalue = 0)
3. {
4.     srand(time(0));
5.     for (int i = 0; i < len; i++)
6.     {
7.         while (1)
8.         {
9.             int tmp = rand() % len + minvalue;
11.             int j = 0;
13.             for (j = 0; j < i; j++)
14.             {
15.                 if (tmp == arr[j]) break;
16.             }
18.             if (j == i)
19.             {
20.                 arr[i] = tmp;
21.                 break;
22.             }
24.         }
25.     }
26. }

复制代码

重写strcpy和strncpy

2. char* my2strcpy(char* dest, const char* src)
3. {
4.     int i = 0;
5.     while (src[i])
6.     {
7.         dest[i] = src[i];
8.         i++;
9.     }
10.     dest[i] = 0;
11.     return dest;
12. }
14. char* my2strncpy(char* dest, const char* src , const size_t n )
15. {
16.     if (n < 0) return 0;
18.     size_t lens = strlen(src);
20.     if (n > lens)
21.     {
22.         my2strcpy(dest, src);
23.     }
25.     int i = 0;
26.     for (i = 0; i < n; i++)
27.     {
28.         dest[i] = src[i];
29.     }
30.     dest[i++] = 0;
32.     return dest;
34. }

复制代码