char** strNumbers = (char**)(new int[length]) 是什么意思?

char** strNumbers = (char**)(new int[length])
这句话的意思是说申请了 length 个 int 大小的空间给 strNumbers 用吗?
如果是的话为什么不用 char** strNumbers = (char**)(new char[4*length]) ?

2个回答

 正确的写法是
char** strNumbers = new char*[前面一维数组的长度];
但是你那样可以强制转换,在假设计算的字节长度正确的情况下,也可以那么写。强制指针转换根本不管你分配的是什么。

两种写法效果相同,但是比较奇怪,一般这么转换是为了在strNumbers++时只移动一个字节,
但上面的两种写法是达不到这个效果的,会移动4个字节。

为了移动一个字节,建议这么写:
char* strNumbers = (char*)(new int[length]);
或者
char* strNumbers = (char*)(new char[4*length]);

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
有以下函数int fun(char*s)

![图片说明](https://img-ask.csdn.net/upload/201710/28/1509180259_598724.jpg) 为什么这两道题的答案都是一样的,后面可是有t--的。

教材上面照抄的代码,运行出错,求大神解决

#include <stdio.h> #include<stdlib.h> #include<string.h> void upcase(char *inputstring,char **newstring); int main() { char *string=NULL; upcase("hello",&string); printf("str1=%s\n",string); upcase("goodbye",&string); printf("%str2=%s\n",string); free(string); return 0; } void upcase(char *inputstring,char **newstring) { int counter; if(!(*newstring)) { if(!(*newstring=malloc(strlen(inputstring)+1))) { printf("error allocating memory!\n"); exit(255); } } else { if(!(*newstring=realloc(*newstring,strlen(inputstring)+1))) { printf("error reallocating memory!\n"); exit(255); } } strcpy(*newstring,inputstring); for(counter=0;counter<strlen(*newstring);counter++) { if(*newstring[counter]>=97&& *newstring[counter]<=122) *newstring[counter]-=32; } }

C#调用C DLL(char *传出参数)时,报错参数不匹配

public class LLht { //手持机下载上传 [DllImport("llht.dll", CallingConvention = CallingConvention.StdCall, CharSet = CharSet.Ansi, SetLastError = true, ExactSpelling = true)] public static extern int llht_down(string PCFile, string HTFile, int port, int baud, int SerialNO); [DllImport("llht.dll", CallingConvention = CallingConvention.StdCall, CharSet = CharSet.Ansi, SetLastError = true, ExactSpelling = true)] public static extern int llht_up(string PCFile, string HTFile, int iPort, int iBaud, int iSerialNo); //取得HT 的文件放在FILEBUFF 中 每个文件的长度不超过12字节,返回是文件的数目 [DllImport("ht32dll.dll", CallingConvention = CallingConvention.Cdecl, CharSet = CharSet.Ansi, SetLastError = true, ExactSpelling = true)] public static extern long GetHtFile(ref byte filebuff, uint iPort, long iBaud); } 这就是DLL的入口函数,没有DLL的头文件,注释也只有那一行,long GetHtFile(char * filebuff, unsigned int iPort, long iBaud);这是函数原型。 调用代码如下: string name = "000000000000"; byte[] filename = new byte[12]; for (int i = 0; i < name.Length; i++) { filename[i] = (byte)name[i]; } long read = LLht.GetHtFile(ref filename[0], comid, 57600);//此行报错 MessageBox.Show(read + ":" + filename[0].ToString()); 报错内容为:对 PInvoke 函数“数据审核!数据审核.LLht::GetHtFile”的调用导致堆栈不对称。原因可能是托管的 PInvoke 签名与非托管的目标签名不匹配。请检查 PInvoke 签名的调用约定和参数与非托管的目标签名是否匹配。 求助各位大神

正确更改* C.char的正确方法

<div class="post-text" itemprop="text"> <p>I am new with go and cgo and after browsing the internet for some time I have not figured out a good and fast way to change a char* from go. </p> <p>What is the fastest way to change *C.char from go&amp;</p> <p>Here is my code and my attempt to change the string(It does not work)</p> <pre><code>package asciiEngine // #include &lt;windows.h&gt; import "C" type Screen struct { Width, Height int Length C.ulong Data *C.char GoData string HConsole C.HANDLE BytesWritten C.DWORD Start C.COORD } func (s Screen) Draw() { C.WriteConsoleOutputCharacter(s.HConsole, s.Data, s.Length, s.Start, &amp;s.BytesWritten) } func CreateScreen(width, height int) Screen { screen := Screen{ Width: width, Height: height, Length: C.ulong(width * height), Data: (*C.char)(C.malloc(C.ulonglong(width * height))), HConsole: C.CreateConsoleScreenBuffer(C.GENERIC_READ|C.GENERIC_WRITE, 0, nil, C.CONSOLE_TEXTMODE_BUFFER, nil), BytesWritten: 0, } screen.GoData = C.GoString(screen.Data) // my attempt to get a reference to the C string //C.SetConsoleActiveScreenBuffer(screen.HConsole) return screen } </code></pre> <p>main.go:</p> <pre><code>package main // #include "stdio.h" // void print(char* data) { // printf(data); // } import "C" import ( "fmt" "github.com/demantar/ascii-engine" ) func main() { screen := asciiEngine.CreateScreen(100, 50) C.print((*C.char)(screen.Data)) fmt.Println() screen.GoData = "askdssdfselkkskdkflsekfjdkjfksjeflsdkfjjekdjflskasdfkksdjjekdskdfjkskd" C.print((*C.char)(screen.Data)) } </code></pre> <p>output</p> <p>P</p> <p>P</p> <p>I'm also pretty new to C and am doing this because I could not find a library to do this</p> </div>

MyString类中倒置字符串和在字符串后添加一个字符的成员函数,为什么我调试的结果不对啊,求指点

#include<iostream> #include<string.h> using namespace std; class MyString { private: char *element; int length; int n; void init(char *s = "", int length = 32); void getNext(int next[]); public: MyString(char *s = "", int length = 32); MyString(char ch); MyString(MyString &str); MyString& operator=(MyString &str); MyString& operator=(char ch); ~MyString(); bool empty(); int count(); char& operator[](int i); friend ostream& operator<< (ostream&out, MyString &str); void printPrevious(); bool operator==(MyString &str); void reverse(); MyString substring(int i, int len); MyString substring(int i); void insert(int i, MyString &str); void insert(int i, char ch); void insert(int i, char *str); void operator+=(MyString &str); void operator+=(char *str); void operator+=(char ch); MyString operator+(MyString &str); void remove(int i, int len); void remove(int i); int search(MyString &pattern, int start = 0); void removeFirst(MyString &pattern); void removeAll(MyString &pattern); void replaceFirst(MyString &pattern, MyString &str); void replaceAll(MyString &pattern, MyString &str); }; void MyString::init(char *s, int length) { this->n = strlen(s); this->length = (n * 2) > length ? (n * 2) : length; this->element = new char[this->length]; for (int i = 0; s[i] != '\0'; i++) this->element[i] = s[i]; this->element[this->n] = '\0'; } MyString::MyString(char *s, int length) { this->init(s, length); } MyString::~MyString() { this->remove(0); } MyString::MyString(char ch) { this->init(""); this->n = 1; this->element[0] = ch; this->element[1] = '\0'; } MyString::MyString(MyString &str) { this->init(str.element); } MyString& MyString::operator=(MyString &str) { this->~MyString(); this->init(str.element); return *this; } ostream& operator<< (ostream&out, MyString &str) { out << "("; for (int i = 0; i<str.n; i++) { out << str.element[i] << ","; } out << str.element[str.n - 1] << ")"; return out; } MyString MyString::substring(int i, int len) { if (i > 0 && i < n&&len >= 0) { if (len>n - i) len = n - i; MyString sub; sub.n = len; for (int j = 0; j < len; j++) sub.element[j] = this->element[i + j]; sub.element[len] = '\0'; return sub; } else throw out_of_range("参数i指定字符序号或len超出范围"); } MyString MyString::substring(int i) { return substring(i, this->n - i + 1); } void MyString::insert(int i, MyString &str) { if (str.n == 0) return; if (i < 0) i = 0; if (i>n) i = n; char *temp = this->element; if (this->length <= this->n + str.n) { this->length = (this->n + str.n + 1) * 2; this->element = new char[this->length]; for (int j = 0; j < i; j++) this->element[j] = temp[j]; } for (int j = this->n; j >= i; j--) this->element[j + str.n] = temp[j]; if (temp != this->element) delete[] temp; for (int j = 0; j < str.n; j++) this->element[i + j] = str.element[j]; this->n += str.n; } void MyString::insert(int i, char ch) { this->insert(i, MyString(ch)); } void MyString::remove(int i, int len) { if (i < 0 || i >= this->n || len < 0) return; if (len>n - i) len = n - i; for (int j = i + len; j <= n; j++) this->element[j - len] = element[j]; this->n -= len; } void MyString::remove(int i) { remove(i, this->n - i); } int MyString::search(MyString &pattern, int start) { int i = start, j = 0; while (i < this->n) { if (this->element[i] = pattern.element[j]) { i++; j++; } else { i = i - j + 1; j = 0; } if (j == pattern.n) return i - j; } return -1; } void MyString::removeFirst(MyString &pattern) { remove(search(pattern), pattern.n); } void MyString::removeAll(MyString &pattern) { int i = this->search(pattern), k = i; while (k != -1) { int j = k + pattern.n; k = this->search(pattern, j); while (k > 0 && j < k || k < 0 && j <= n) this->element[i++] = element[j++]; } if (i != -1) this->n = i - 1; } void MyString::reverse() { char temp; for (int i = 0,j=this->n; i <j; i++,j--) { temp = this->element[i]; this->element[i] = this->element[j]; this->element[j] = temp; } } void MyString::operator+=(char ch) { this->n++; this->element[n -1] = ch; this->element[n] = '\0'; } My.cpp #include "MyString.h" #include<iostream> using namespace std; int main() { char s[5] = { 'a', 'b', 'c', 'd', 'e' }; MyString str; for (int i = 0; i < 5; i++) { str += s[i]; } str.reverse(); cout << str; }

内存溢出问题。。谢谢各位了

#include<iostream> #include<cstring> char* strcpy(const char* pSource, char* pDest); int main() { const char* str1 = "abcdefg"; unsigned int length = strlen(str1); char* str2 = new char(length + 1); str2 = strcpy(str1, str2); std::cout << str1 << "\n" << str2 << "\n"; delete[] str2; str2 = nullptr; return 0; } char* strcpy(const char* pSource, char* pDest) { char* pp = pDest; for (; *pSource != '\0';) { *pDest = *pSource; ++pDest; ++pSource; } *pDest = '\0'; return pp; }

MyString(const MyString &_str);跟运算符=的重载不是一个意思吗?为什么复制构造函数的定义不能像=重载那样写?

![图片说明](https://img-ask.csdn.net/upload/202005/08/1588908005_455901.jpg) //6-24.2classfile.cpp ``` #include <iostream> #include <string.h> #include "6-24.2classfile.h" using namespace std; //constructor&destructor MyString::MyString() { str=new char;//??? str[0]='\0'; len=0; //为什么长度等于0? } MyString::MyString(const char *_str) //char *_str是一个char数组 { len=strlen(_str); str=new char[len+1]; str[len]='\0'; strncpy(str,_str,len+1); //strncpy有三个参数 // char *strncpy(char *dest, const char *src, size_t n) //把 src 所指向的字符串复制到 dest,最多复制 n 个字符。 /*当_str长度小于第三个参数n时 ,str的剩余部分将用空字节填充*/ } MyString::MyString(const MyString &_str) { len =_str.len; str=new char[len+1]; str[len]='\0'; strncpy(str,_str.str,len+1); //_str.str(_str //cout<<str<<endl; } void MyString::operator =(const MyString &_str) { str=_str.str; len=_str.len; } MyString::~MyString(){ //??? } //operator const MyString MyString::operator +(const MyString &_str) { int newLen=len+_str.len; char *newStr=new char[newLen+1]; newStr[newLen]='\0'; strncpy(newStr,str,len); //先将str(原字符串)复制到新的字符数组 strncat(newStr,_str.str,_str.len); //在将_str.str将接到newStr后面 /*char *strncat(char *dest, const char *src, size_t n) 把 src 所指向的字符串追加到 dest 所指向的字符串的结尾,直到 n 字符长度为止。*/ return MyString(newStr); //返回一个MyString类对象 } //friend istream & operator >>(istream &_in,MyString &_str) { _in>>_str.str; //istream是什么鬼? 输入流 _str.len=strlen(_str.str); return _in; } ostream & operator <<(ostream &_out,MyString &_str) { _out<<_str.str<<endl<<"length:"<<_str.len; // return _out; } ``` //6-24.2classfile.h ``` #include <iostream> #include <string> using namespace std; class MyString{ public: MyString(); MyString(const char *_str); MyString(const MyString &_str); ~MyString(); public: const MyString operator +(const MyString &_str); void operator =(const MyString &_str); void operator +=(const MyString& _str); const char operator [](int i); public: friend istream & operator >>(istream &_in,MyString &_str); friend ostream & operator <<(ostream &_out, MyString &_str); private: char *str; int len; }; ```

字符创反转内容出错问题

使用注释的三条代码和正在使用的三条代码为什么会得到不同的结果,注释代码得到dccd,另一条得到dcba; ``` #include<iostream> using namespace std; int reverce(char *str) { if(str==NULL) { return -1; } char *p1=str; int length=strlen(str); char *p2=str+length-1; while(p2>p1) { char temp=*p1; *p1=*p2; *p2=temp;** //char *temp=p1; //*p1=*p2; //*p2=*temp; ++p1; --p2; } } void main() { char buf[]="abcd"; reverce(buf); cout<<buf<<endl; } ```

这个是什么情况,有人帮帮我吗

This time, you need to create tow function: void Assign(char * & str, int & length); According to the length, allocate memory to str. void AddTwo(string & res, char & str1, char & str2); Add str1 and str2, then assign the result to the res. More importantly, you need to handle str1 and str2 to guarantee that there would not happen memory problem. Sample input: 4 abcd 5 efghi Sample ouput: abcd efghi abcdefghi my code #ifndef EasyStr #define EasyStr #include <iostream> using std::cin; using std::string; void Assign(char * &, int &); void AddTwo(string &, char * &, char * &); #endif #include"EasyString.hpp" #include<string> #include<cstring> #include<iostream> using namespace std; void Assign(char *& str,int& length){ str = new char[length]; } void AddTwo(string & res , char *& str1,char*& str2){ res.assign(str1); res += str2; } #include <iostream> #include "EasyString.hpp" using namespace std; int main() { int length; char* str0 = NULL, * str1= NULL; cin >> length; Assign(str0, length); cin >> length; Assign(str1, length); cin >> str0 >> str1; cout << str0 << endl << str1 << endl; string res = ""; AddTwo(res, str0, str1); cout << res << endl; } 结果,评测 [1] Error : InvalidWrite obj: /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21 std::basic_istream<char, std::char_traits<char> >& std::operator>><char, std::char_traits<char> >(std::basic_istream<char, std::char_traits<char> >&, char*) [2] Error : InvalidWrite obj: /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.21 std::basic_istream<char, std::char_traits<char> >& std::operator>><char, std::char_traits<char> >(std::basic_istream<char, std::char_traits<char> >&, char*) [3] Error : InvalidRead obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so strlen [4] Error : InvalidRead obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so strlen [5] Error : InvalidRead obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so strlen [6] Error : InvalidRead obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so strlen [7] Error : Leak_DefinitelyLost obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so operator new[](unsigned long) [8] Error : Leak_DefinitelyLost obj: /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so operator new[](unsigned long)

int转化char变成数组,影响输出了么?

本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。 输入格式: 输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。 输出格式: 在一行中输出加密后的结果。 输入样例: 1234567 368782971 输出样例: 3695Q8118 ``` import java.util.Scanner; public class B1048 { public static int max(int lA, int lB) { if (lA > lB) { return lA; } else { return lB; } } public static void main(String[] args) throws Exception { Scanner in = new Scanner(System.in); String A = in.next(); String B = in.next(); /* BufferedReader rd = new BufferedReader(new InputStreamReader(System.in)); String s = rd.readLine(); String A = s.split(" ")[0]; String B = s.split(" ")[1]; String A = rd.read(); String B = rd.read(); */ /* System.out.print(Integer.parseInt(A)); System.out.print(Integer.parseInt(B)); */ int lenA = A.length(); int lenB = B.length(); int countA = lenA - 1; int countB = lenB - 1; int numA = 0; int numB = 0; char []output = new char[max(lenA, lenB)]; int i = 0; int digit = 1; while (countB >= 0 && countA >= 0) { numB = B.charAt(countB) - '0'; numA = A.charAt(countA) - '0'; if (digit % 2 != 0) { if ((numA + numB) % 13 >= 0 || (numA + numB) % 13 <= 9) { output[i++] = (char) ((numA + numB) % 13); } else { if ((numA + numB) % 13 == 10) { output[i++] = 'J'; } if ((numA + numB) % 13 == 11) { output[i++] = 'Q'; } else { output[i++] = 'K'; } } } else { if (numB - numA < 0) { output[i++] = (char) (numB - numA + 10); } else { output[i++] = (char) (numB - numA); } } countB--; countA--; digit++; } if ( countA < 0) { System.out.print(B.substring(0, countB+1)); for (int k = B.length() - 1; k >= 0; k--) { System.out.print(output[k]); } } else if (countB < 0) { System.out.print(A.substring(0, countA+1)); for (int k = A.length() - 1; k >= 0; k--) { System.out.print(output[k]); } } else { for (int k = B.length() - 1; k >= 0; k--) { System.out.print(output[k]); } } in.close(); } } ``` 输入样例,只会输出36,A和B共同的部分处理后得到的output[]都没有输出?是int转换char影响结果了么? 请不要贴此题答案给我。我想知道错误原因,谢谢

似乎是析构函数出问题

#include <iostream> #include <string> using namespace std; #ifndef _String_h #define _String_h class String{ public: String(char *s=NULL); //~String(); String operator+( String &cs); void display(); private: char *str; }; String::String(char *s){ if (s==NULL){ str = new char[1]; str= '\0'; } else{ int length = strlen(s)+1; str = new char[length ]; strcpy_s(str,length, s); } }; /*String::~String(){ cout << "diao yong xigou" << endl; delete []str; }*/ String String::operator+(String &cs){ String newstr; int l = strlen(str) + strlen(cs.str)+1; newstr.str = new char[l]; strcpy_s(newstr.str,l, str); strcat_s(newstr.str,l, cs.str); return newstr; } void String::display(){ cout << str << endl; } #endif #include "String.h" int main(){ String c1("obj"),c2("ect"),c3; cout << "c1="; c1.display(); cout << "c2="; c2.display(); c3 = c1 + c2; cout << "c3="; c3.display(); return 0; } 没注视掉析构函数运行出错,在c1.display时会调用析构函数,但我下面还要c1,为何会调用析构函数呢,但注释后可以运行成功,但没有delete释放内存,不知内存会被释放不.

求指教下面这个代码哪里不对

#include<iostream> using namespace std; class CString { public : CString(char*str); CString(); ~CString(); void Print(); CString(const CString &src); CString&operator=(const CString &src); CString operator+(CString r); friend ostream&operator<<(ostream &output,CString obj); private: char *s; int length; }; CString::CString(char*str) { length=strlen(str); s=new char[length]; strcpy(s,str); } CString::CString() { length=10; s=new char[length]; s[1]=0; } CString::~CString() { delete [] s; } void CString::Print() { cout<<s<<endl; } CString::CString(const CString &src) { if(strlen(src.s)<length) {strcpy(s,src.s);} else { int m=strlen(src.s)*2; char *temp=new char[m]; strcpy(temp,src.s); delete[]s; s=temp; } } CString& CString::operator=(const CString &src) { if(this==&src) {return*this;} else { if(strlen(src.s)<length) {strcpy(s,src.s);} else { int m=strlen(src.s)*2; char *temp=new char[m]; strcpy(temp,src.s); delete[]s; s=temp; } } return *this; } CString CString::operator+(CString r) { CString tem; int remain=tem.length-length; if(remain>strlen(r.s)) { strcpy(tem.s,s); strcpy(tem.s,r.s); return tem; } else { int m=length+strlen(r.s)+1; char *temp=new char[m]; strcpy(temp,s); strcpy(temp,r.s); delete[]tem.s; tem.s=temp; return tem; } } ostream& operator<<(ostream &output,CString obj) { output<<obj.s<<endl; return output; } int main() { CString str1("str1"); str1.Print(); CString str2("str2"); str2.Print(); CString str3; str3=str2+str1; cout<<str3; CString str4=str3; cout <<str4; system("pause"); return 0; } 编译没有问题,运行就出现问题了,哪里不对,看了半边没找出来

各位大神能看一下吗,为什么运行无法输出字符串啊,这么短可是看了好久一直不知道错在哪,拜托了!

``` #include <stdio.h> #include <stdlib.h> typedef struct{ char *ch; int length; }HString; int StrAssign(HString &T,char* chars){ int i=0,j; if(T.ch){ free(T.ch); } char *c; for(i=0,c=chars;*c;++i,++c); if(!i){ T.ch=NULL; T.length=0; } else{ if(!(T.ch=(char*)malloc(i*sizeof(char)))){ return 0; } for(j=0;j<i;j++){ T.ch[j]=chars[i]; } T.length=i; } return 1; } void StrPrint(HString T) { int i; for(i=0;i<T.length;i++){ printf("%c",T.ch[i]); } printf("\n"); } int main(){ HString S; char *chars; printf("请输入字符串:"); scanf("%s",chars); StrAssign(S,chars); StrPrint(S); return 0; } ```

求大神更正一下哈夫曼编码,重谢!

#include<stdio.h> #include<string.h> #include<malloc.h> static float weights[]={12.702 ,9.056 ,8.167 ,7.507 ,6.966 ,6.749 ,6.327 , 6.094 ,5.987 ,4.253 ,4.025 ,2.782 ,2.758 ,2.406 , 2.360 ,2.228 ,2.105 ,1.974 ,1.929 ,1.492 ,0.978 , 0.722 ,0.153 ,0.150 ,0.095 ,0.074 };//权值信息数组 static char values[]={'e','t','a','o','i','n','s', 'h','r','d','l','c','u','m', 'w','f','g','y','p','b','v', 'k','j','x','q','z'}; //字符数组信息 typedef struct{ float weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 int min(HuffmanTree t,int i){ int j,mark; float k=26.4170; for(j=1;j<=i;j++){ if(t[j].weight<k&&t[j].parent==0){ k=t[j].weight; mark=j; } } //逐个迭代求解求小权值 t[mark].parent=1; //对选中节点进行标记,防止二次访问 return mark; //返回选中节点的索引值 } //返回i个节点中权值最小的树的根节点序号 void select(HuffmanTree t,int i,int &s1,int &s2){ int temp; //中间变量 s1=min(t,i); s2=min(t,i); if (s1>s2){ temp=s1; s1=s2; s2=temp; } } //从i个节点中选择两个权值最小的节点 void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,float *w,int n){ int m,i,s1,s2,start; //中间变量 unsigned c,f; HuffmanTree p; char *cd; if (n<=1){ return; } m=2*n-1; //所需节点总数 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); for (p=HT+1,i=1;i<=n;++i,++p,++w){ (*p).weight=*w; (*p).parent=0; (*p).lchild=0; (*p).rchild=0; } //初始化终端节点 for(;i<=m;++i,++p){ (*p).weight=0.0; (*p).parent=0; (*p).lchild=0; (*p).rchild=0; } //初始化非终端节点 for (i=n+1;i<=m;++i){ select(HT,i-1,s1,s2); HT[s1].parent=HT[s2].parent=i; //更新终端节点信息 HT[i].lchild=s1; HT[i].rchild=s2; //更新非终端节点的子节点的索引值 HT[i].weight=HT[s1].weight+HT[s2].weight; //更新非终端节点的权值 } //创建哈夫曼树 HC=(HuffmanCode)malloc((n+1)*sizeof(char*));//创建存储节点哈夫曼编码的数组 cd=(char*)malloc(n*sizeof(char));//中间变量 cd[n-1]='\0';//字符串结束符 for (i=1;i<=n;i++){ start=n-1; for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent){ if(HT[f].lchild==c){ cd[--start]='0';//左分支为'0' } else{ cd[--start]='1';//右分支为'1' } }//根据节点的父节点索引值求解节点的哈夫曼编码 HC[i]=(char*)malloc((n-start)*sizeof(char)); //动态分配对应编码存储空间大小 strcpy(HC[i],&cd[start]);//字符串拷贝 } free(cd);//释放内存空间 } void coding(HuffmanCode HC){ int index;//索引变量 int textIndex;//电报正文索引值 int valueIndex;//电报正文字符的索引值 int teleLength;//电报正文包含的字符个数 int *codeIndex;//电报正文字符对应的哈夫曼编码表中的索引呢 char *teleText;//中间变量,存储电报正文 char *huCoding;//中间变量,用于存储电报正文的哈夫曼编码 int codeLength=0;//电报正文对应哈夫曼编码的总长度,初始化长度为0 printf("请输入电报正文长度:"); scanf("%d",&teleLength); codeIndex=(int*)malloc(teleLength*sizeof(int));//分配用于存储编码表索引值的存储空间 teleText=(char*)malloc(teleLength*sizeof(char)); printf("请输入电报正文:"); scanf("%s",teleText);//输入电报正文字符串 for(textIndex=0;textIndex<strlen(teleText);textIndex++){ char textChar; textChar=teleText[textIndex]; if((textChar<65)||(textChar>122)||(textChar<97&&textChar>90)){ printf("您输入了不合法字符%s!\n",teleText); return; }//如果输入非法字符,程序返回 if (textChar<96){ textChar=textChar+32; }//如果电报正文为大写则进行转化 for(valueIndex=1;valueIndex<=26;valueIndex++){ if(values[valueIndex-1]==textChar){ codeIndex[textIndex]=valueIndex;//累计编码的索引值 codeLength+=strlen(HC[valueIndex]);//找到对应字符,累计编码长度值 break; } }//依次查找对应字符 } //根据哈夫曼编码表对电报正文进行编码 huCoding=(char*)malloc((codeLength+1)*sizeof(char));//动态分配存储电文编码的内存空间 for(index=0;index<=codeLength;index++){ huCoding[index]='\0';//字符串结束符 }//初始化上述内存数据 for(textIndex=0;textIndex<strlen(teleText);textIndex++)//strlen计数 { huCoding=strcat(huCoding,HC[codeIndex[textIndex]]);//编码字符串连接 }//组装电文编码信息 printf("电报正文的哈夫曼编码:%s\n",huCoding); free(teleText); free(codeIndex); free(huCoding);//释放内存空间 } void decoding(HuffmanTree HT){ int index;//索引变量 int tempIndex=47;//记录临时索引值 char huCode;//单个编码 int huCodeLen;//电文编码的长度 char *huCodes;//电文字符串 HTNode htNode;//哈夫曼树的节点 printf("请输入电报正文哈夫曼编码长度:"); scanf("%d",&huCodeLen); huCodes=(char*)malloc(huCodeLen*sizeof(char));//分配用于存储电文字符编码的存储空间 printf("请输入电报正文的哈夫曼编码字符串:"); scanf("%s",huCodes);//输入电报正文的编码字符串 htNode=HT[47]; for(index=0;index<strlen(huCodes);index++){ huCode=huCodes[index];//获取单个编码字符 if(tempIndex<=0){ printf("您输入的哈夫曼编码%s不合法!\n",huCodes); return; }//没有找到对应编码字符 if(huCode=='1'){ if(HT[htNode.rchild].lchild==0 && HT[htNode.rchild].rchild==0){ tempIndex=htNode.rchild; printf("%c",values[tempIndex-1]);////遍历至叶子节点,找到一个电文子字符 htNode=HT[47];//再次指向根节点 } else{ tempIndex=htNode.rchild; htNode=HT[tempIndex];////继续遍历,记录当前节点的信息 } } //向右遍历 else if(huCode=='0'){ if(HT[htNode.lchild].lchild==0 && HT[htNode.lchild].rchild==0){ tempIndex=htNode.lchild; printf("%c",values[tempIndex-1]);//遍历至叶子节点,找到一个电文子字符 htNode=HT[47];//再次指向根节点 } else{ tempIndex=htNode.lchild; htNode=HT[tempIndex];//继续遍历,记录当前节点的信息 } } //向左遍历 else{ printf("您输入的电报正文编码%s不合法!",huCodes); return; } } printf("\n"); } //将电报正文的哈夫曼编码进行译码操作 void printfHuffmanTree(HuffmanTree HT){ int index; HTNode htNode;//哈夫曼树节点 printf("*************哈夫曼树表***********\n"); printf(" 权值 根节点 左子树 右子树\n"); for(index=1;index<48;index++){ htNode=HT[index];//获取当前树节点 printf("%12.4f%5d%6d%7d\n",htNode.weight,htNode.parent,htNode.lchild,htNode.rchild); } } //打印哈夫曼树表 void printfHuffmanCode(HuffmanCode HC){ int index; printf("*******哈夫曼编码表*******\n"); for(index=1;index<=26;index++){ printf("%7c ------ ",values[index-1]); printf("%s\n",HC[index]); } } //打印哈夫曼编码表 int main(){ HuffmanTree HT; HuffmanCode HC; HuffmanCoding(HT,HC,weights,26);//构造哈夫曼树 while(1){ int a; printf("*******欢迎使用哈夫曼编码程序!*******\n"); printf("*********请输入您需要进行的操作*********\n"); printf("-->1.对电报正文编码 -->2.对电报编码译码\n"); printf("-->3.打印哈夫曼编码 -->4.打印哈夫曼树\n"); printf("****************选择0退出程序****************\n"); scanf("%d",&a); getchar(); switch(a){ case 0: return 0; break; case 1: coding(HC);//编码,对已建好的哈夫曼树,对电报正文进行编码 break; case 2: decoding(HT);//译码,对电文的内容进行编码翻译处理 break; case 3: printfHuffmanCode(HC); break; case 4: printfHuffmanTree(HT); break; default: printf("您的输入有误!\n"); break; } } }

关于KMP算法问题 跪求大神

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 char *String_Create() { char *s,ch; int i=0; s=(char *)malloc(sizeof(MAXSIZE)); ch=getchar(); while(ch!='\n') { *(s+i)=ch; i++; ch=getchar(); } return s; } int String_Length(char *s) { int l=0; while(*s!='\0') { l++; s++; } return l; } int String_IndexKMP(char *d,char *s,int pos) { int i=pos,j=1,ld,ls; ld=String_Length(d); ls=String_Length(s); int k=1,next[20],l=0; next[1]=0; while(k<ls) { if(l==0||(s+k)==(s+l)) { ++k; ++l; if((s+k)!=(s+l)) next[k]=l; else next[k]=next[l]; } else l=next[l]; } while(i<=ld&&j<=ls) { if(j==0||(ld+i)==(ls+j)) { ++i; ++j; } else j=next[j]; } if(j>ls) return (i-ls); else return 0; } void String_Show(char *s) { while(putchar(*s++)); printf("\n"); } int main() { char *str,*c; int ans; c=(char *)malloc(sizeof(MAXSIZE)); printf("请输入主串:"); str=String_Create(); printf("请输入子串:"); gets(c); ans=String_IndexKMP(str,c,1); printf("子串在主串中的位置为:%d",ans); return 0; }

winsocket里怎么发送自己定义的消息体

消息的结构体:msgType为消息类型,msgContent为消息的内容 struct MSGStruct { unsigned char msgType; const char * msgContent; }; 发送消息:send(so, (const char *)msg, sizeof(msg)+strlen(msg->msgContent), 0);将MSGStruct指针转为const char *指针 接受消息: char recvBuf[100] = "\0"; int length = recv(so, recvBuf, 100, 0); MSGStruct * msg = (MSGStruct*)recvBuf; 将读到的recvBuf转为msg,有时会出错,不知应该怎么改,求大家帮帮忙~~

字符串排序问题 C语言

新手一枚,然后Debug了一晚上跪了...然后来求助了,谢谢各位 ``` #include <stdio.h> #include <string.h> #include <stdlib.h> #include <stdbool.h> #define BUF_LEN 100 // Length of input buffer #define INI_COUNT 5 // Initial count number of strings void swap(char *a, char *b); void recursion(char **pstr, int start, int end); void quick_sort(char **pstr, int len); int main(void) { size_t str_len = 0, // Current string length str_count = 0, // Current count number of strings capacity = INI_COUNT; // Current capacity of strings char buf[BUF_LEN]; // Input Buffer char* ptr = NULL; // Pointer to check whether fgets works or not char** pString = (char**)calloc(capacity, sizeof(char*)); // Pointer to strings //Instruction printf("Enter strings to be sorted, one per line.\nPress Enter to end input.\n\n"); // Read strings while(true) { ptr = fgets(buf, BUF_LEN, stdin); // Read the string if(!ptr) // Read error check { printf("Error reading string!\n"); free(pString); // Free memory pString = NULL; return 1; } if(*ptr == '\n') // End read loop check by entering Enter break; if(str_count == capacity) // Capacity check { capacity++; // Increase capacity by one pString = (char**)realloc(pString, capacity); // Reallocate memory if(!pString) // Reallocate memory error check { printf("Error reallocating memory!\n"); free(pString); // Free memory pString = NULL; return 2; } } str_len = strnlen_s(buf, BUF_LEN) + 1; // Current string length of pstr and add one for '/0' pString[str_count] = (char*)malloc(str_len); // Allocate memory for each string if(!pString[str_count]) // Read error check { printf("Error allocating memory!\n"); size_t i = 0; for(;i < str_count; i++) // Free memory { free(pString[i]); pString[i] = NULL; } free(pString); pString = NULL; return 3; } strcpy_s(pString[str_count], str_len, buf); // Copy string from buffer str_count++; } // Sort strings int len = (int)str_count; quick_sort(pString, len); // Print strings & free memory size_t i = 0; for(; i < str_count; i++) { printf("%s\n", pString[i]); free(pString[i]); pString[i] = NULL; } free(pString); pString = NULL; return 0; } void swap(char *a, char *b) { char *temp = a; a = b; b = temp; } void recursion(char **pstr, int start, int end) { if(start >= end) return; int left = start, right = end - 1, cmp = 0; while(left < right) { cmp = strcmp(pstr[left], pstr[end]); while(cmp < 0 && left < right) { left++; cmp = strcmp(pstr[left], pstr[end]); } cmp = strcmp(pstr[right], pstr[end]); while(cmp >= 0 && left < right) { right--; cmp = strcmp(pstr[right], pstr[end]); } swap(pstr[left], pstr[right]); } cmp = strcmp(pstr[left], pstr[end]); if(cmp >= 0) swap(pstr[left], pstr[end]); else left++; if (left) { recursion(pstr, start, left - 1); recursion(pstr, left + 1, end); } else recursion(pstr, left + 1, end); } void quick_sort(char **pstr, int len) { recursion(pstr, 0, len - 1); } ```

char型与int型之间算术运算问题

![图片说明](https://img-ask.csdn.net/upload/201509/26/1443255288_131818.png) 最后运算结果为173 具体是怎么算出来的啊

关于malloc字符串长度的问题

刚刚在调试malloc出来字符串长度时发现最后输出strlen(a)总是比sizeof(a)后面乘的数多4,这是为什么?多出来的4是哪里的?新手提的问题比较笨,希望能解决,谢谢~ #include <stdio.h> #include <malloc.h> int main() { char *a = (char *)malloc( sizeof(char) * 4 ); printf( "strlen(a)=%d\n", strlen(a) ); //输出总是多4 return 0; }

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

Intellij IDEA 实用插件安利

1. 前言从2020 年 JVM 生态报告解读 可以看出Intellij IDEA 目前已经稳坐 Java IDE 头把交椅。而且统计得出付费用户已经超过了八成(国外统计)。IDEA 的...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

魂迁光刻,梦绕芯片,中芯国际终获ASML大型光刻机

据羊城晚报报道,近日中芯国际从荷兰进口的一台大型光刻机,顺利通过深圳出口加工区场站两道闸口进入厂区,中芯国际发表公告称该光刻机并非此前盛传的EUV光刻机,主要用于企业复工复产后的生产线扩容。 我们知道EUV主要用于7nm及以下制程的芯片制造,光刻机作为集成电路制造中最关键的设备,对芯片制作工艺有着决定性的影响,被誉为“超精密制造技术皇冠上的明珠”,根据之前中芯国际的公报,目...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

Python爬虫,高清美图我全都要(彼岸桌面壁纸)

爬取彼岸桌面网站较为简单,用到了requests、lxml、Beautiful Soup4

差点跪了...

最近微信又搞出了一个大利器,甚至都上了热搜,当然消息最敏捷的自媒体人,纷纷都开通了自己的视频号。01 视频号是什么呢?视频号是微信体系内的短视频,它不同...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

Vue回炉重造之router路由(更新中)

你好,我是Vam的金豆之路,可以叫我豆哥。2019年年度博客之星、技术领域博客专家。主要领域:前端开发。我的微信是 maomin9761,有什么疑问可以加我哦,自己创建了一个微信技术交流群,可以加我邀请你一起交流学习。最后自己也创建了一个微信公众号,里面的文章是我自己精挑细选的文章,主要介绍各种IT新技术。欢迎关注哦,微信搜索:臻美IT,等你来。 欢迎阅读本博文,本博文主要讲述【】,文字通...

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

Java岗开发3年,公司临时抽查算法,离职后这几题我记一辈子

前几天我们公司做了一件蠢事,非常非常愚蠢的事情。我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿。 但是,天有不测风云,公司技术总监、人事总监两位大佬突然降临到我们事业线,叫上我老大,给我们组织了一场别开生面的“考试”。 那是一个风和日丽的下午,我翘着二郎腿,左手端着一杯卡布奇诺,右手抓着我的罗技鼠标,滚动着轮轴,穿梭在头条热点之间。 “淡黄的长裙~蓬松的头发...

大胆预测下未来5年的Web开发

在2019年的ReactiveConf 上,《Elm in Action》的作者Richard Feldman对未来5年Web开发的发展做了预测,很有意思,分享给大家。如果你有机会从头...

立即提问