拼車了，周五晚上五點(diǎn)之后，從杭州濱江到諸暨店口
摘要: File.cpp函數(shù)定義文件：
#include<stdlib.h>#include<stdio.h>#include"File_Head.h"int studentnum=2;student stud[SIZE];void File_fputc_fgetc(){ FILE ...
閱讀全文
摘要: 一言難盡啊。。。最近發(fā)現(xiàn)一個(gè)怪現(xiàn)象。。。浙大門口斑馬線的紅綠燈是只顯示紅燈的。。。綠燈的時(shí)候是全黑的。。。難道是培養(yǎng)耐心?。。ink.cpp文件（這個(gè)文件主要用來(lái)測(cè)試鏈表增刪查改函數(shù)）：
#include<stdio.h>#include"link.h"int main(){ int i; &n...
閱讀全文
值傳遞， 指針傳遞？
這幾天在學(xué)習(xí)C過(guò)程中，在使用指針作為函數(shù)參數(shù)傳遞的時(shí)候出現(xiàn)了問(wèn)題，根本不知道從何得解:源代碼如下:
createNode(BinNode *tree,char *p)
{
tree = (BinNode *) malloc(sizeof(BinNode));
tree->data = *p;
}
該代碼段的意圖是通過(guò)一個(gè)函數(shù)創(chuàng)建一個(gè)二叉樹的節(jié)點(diǎn)，然而在，調(diào)用該函數(shù)后，試圖訪問(wèn)該節(jié)點(diǎn)結(jié)構(gòu)體的成員時(shí)候，卻發(fā)生了內(nèi)存訪問(wèn)錯(cuò)誤，到底問(wèn)題出在哪兒呢？
一直不明白指針作為函數(shù)參數(shù)傳值的機(jī)制，翻開林銳的《高質(zhì)量C/C++編程指南》，找到了答案。
[如果函數(shù)的參數(shù)是一個(gè)指針，不要指望用該指針去申請(qǐng)動(dòng)態(tài)內(nèi)存]
原來(lái)問(wèn)題出在C編譯器原理上:編譯器總是要為函數(shù)的每個(gè)參數(shù)制作臨時(shí)副本，指針參數(shù)tree的副本是 _tree，編譯器使 _tree = tree。如果函數(shù)體內(nèi)的程序修改了_tree的內(nèi)容，就導(dǎo)致參數(shù)tree的內(nèi)容作相應(yīng)的修改。這就是指針可以用作輸出參數(shù)的原因。
即上面的函數(shù)代碼經(jīng)過(guò)編譯后成為：
createNode(BinNode *tree,char *p)
{
BinNode *_tree;
_tree = tree;
_tree = (BinNode *) malloc(sizeof(BinNode));
_tree->data = *p;
}
如果沒(méi)有
_tree = (BinNode *) malloc(sizeof(BinNode));
這個(gè)語(yǔ)句，在函數(shù)體內(nèi)修改了_tree的內(nèi)容，將會(huì)導(dǎo)致參數(shù)tree的內(nèi)容作相應(yīng)的修改，因?yàn)樗鼈冎赶蛳嗤膬?nèi)存地址。而
_tree = (BinNode *) malloc(sizeof(BinNode));
這個(gè)句，系統(tǒng)重新分配內(nèi)存給_tree指針，_tree指針指向了系統(tǒng)分配的新地址，函數(shù)體內(nèi)修改的只是_tree的內(nèi)容，對(duì)原tree所指的地址的內(nèi)容沒(méi)有任何影響。因此，函數(shù)的參數(shù)是一個(gè)指針時(shí)，不要在函數(shù)體內(nèi)部改變指針?biāo)傅牡刂?，那樣毫無(wú)作用，需要修改的只能是指針?biāo)赶虻膬?nèi)容。即應(yīng)當(dāng)把指針當(dāng)作常量。
如果非要使用函數(shù)指針來(lái)申請(qǐng)內(nèi)存空間，那么需要使用指向指針的指針
createNode(BinNode **tree,char *p)
{
*tree = (BinNode *) malloc(sizeof(BinNode));
}
上面的是林銳的說(shuō)法，目前來(lái)說(shuō)不知道怎么去理解，不過(guò)可以有另外的方案，通過(guò)函數(shù)返回值傳遞動(dòng)態(tài)內(nèi)存:
BinNode *createNode()
{
BinNode *tree;
tree = (BinNode *) malloc(sizeof(BinNode));
return tree;
}
這個(gè)倒還說(shuō)得過(guò)去，因?yàn)楹瘮?shù)返回的是一個(gè)地址的值，該地址就是申請(qǐng)的內(nèi)存塊首地址。但是，這個(gè)容易和另外的一個(gè)忠告相混繞
[不要用return語(yǔ)句返回指向“棧內(nèi)存”的指針，因?yàn)樵搩?nèi)存在函數(shù)結(jié)束時(shí)自動(dòng)消亡]
這里區(qū)分一下靜態(tài)內(nèi)存，棧內(nèi)存和動(dòng)態(tài)分配的內(nèi)存(堆內(nèi)存)的區(qū)別:
（1） 從靜態(tài)存儲(chǔ)區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。例如全局變量，static變量。
（2） 在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中，效率很高，但是分配的內(nèi)存容量有限。
（3） 從堆上分配，亦稱動(dòng)態(tài)內(nèi)存分配。程序在運(yùn)行的時(shí)候用malloc或new申請(qǐng)任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free或delete釋放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由我們決定，使用非常靈活，但問(wèn)題也最多。
因此，試圖返回一個(gè)棧上分配的內(nèi)存將會(huì)引發(fā)未知錯(cuò)誤
char *GetString(void)
{
char p[] = "hello world";
return p; // 編譯器將提出警告
}
p是在棧上分配的內(nèi)存，函數(shù)結(jié)束后將會(huì)自動(dòng)釋放，p指向的內(nèi)存區(qū)域內(nèi)容不是"hello world",而是未知的內(nèi)容。
如果是返回靜態(tài)存儲(chǔ)的內(nèi)存呢:
char *GetString(void)
{
char *p = "hello world";
return p;
}
這里“hello world”是常量字符串，位于靜態(tài)存儲(chǔ)區(qū)，它在程序生命期內(nèi)恒定不變。無(wú)論什么時(shí)候調(diào)用GetString，它返回的始終是同一個(gè)“只讀”的內(nèi)存塊。
[參考：林銳《高質(zhì)量C/C++編程指南》]
1、結(jié)構(gòu)體內(nèi)存分配按照最嚴(yán)格的數(shù)據(jù)類型分配
例：
struct student
{
int num;
char c;
};
struct student stu1,stu2,stus[20],*ps;
內(nèi)存分配的時(shí)候按照int型分配（地址按照能被4整除），成員的排列次序不同，內(nèi)存分配不同。。。
另外編譯器影響結(jié)構(gòu)體的內(nèi)存分配。。最有效的方式（sizeof(student)）計(jì)算字節(jié)數(shù)。。
struct student
{
int num;
char name[20];
}stu1,stu2,stus[20],*ps;
struct
{
int num;
char name[20];
}stu1;//沒(méi)有結(jié)構(gòu)體名稱，所以不能在其他地方定義變量。。
無(wú)語(yǔ)。。
2、結(jié)構(gòu)體可以嵌套，但是結(jié)構(gòu)體不能嵌套自身。。。
Linux定義： Linux is not unix?。?！
struct student li,zhang={"zhang",1,2,3};
li=zhang;//結(jié)構(gòu)體可以直接相等。。當(dāng)然兩個(gè)不同的結(jié)構(gòu)體變量不能直接賦值。。。
li={"li",1,2,3};//錯(cuò)。。
if(stu1==stu2);//錯(cuò)。。
struct student
{
int age;
char *name;
}*ps;
ps=(struct student *)malloc(sizeof(struct student));
(*ps).age=30;
(*ps).name=(char *)malloc(20);
strcpy((*ps).name,"jince");
free((*ps).name);//釋放順序。。。
free(ps);
3、海賊王更新。。。
4、typedef int intage;
typedef double real;
#define int intage;
#define char* string;
string s1,s2;//這時(shí)候存在問(wèn)題。。。 char* s1,s2;。。。
typedef char* string;
string s1,s2;//OK
typedef int bool;
struct Rec
{
...
};
typedef struct Rec Rec;
Rec jince;
指針變量統(tǒng)一占4個(gè)字節(jié)。。。
指針數(shù)組。。。解決鏈表問(wèn)題？？
前一個(gè)節(jié)點(diǎn)記錄后一個(gè)節(jié)點(diǎn)的地址。。。。
typedef struct Link
{
int a;
char c;
Link *next;
}Link;
5、#ifndef LIST_H //預(yù)編譯命令。。。對(duì)于已經(jīng)定義的LIST_H不進(jìn)行編譯。。
str_cat()函數(shù)自定義：
#include<stdio.h>
char * str_cat(char *s1,char *s2)
{
char *s;
s=(char *)malloc(strlen(s1)+strlen(s2)+1);
strcpy(s,s1);
strcpy(s+strlen(s1),s2);
return s;
}
int main()
{
char s1[10],s2[10];
char *s3;
while(scanf("%s %s",s1,s2)!=EOF)
{
s3=str_cat(s1,s2);
puts(s3);
}
return 0;
} 報(bào)數(shù)題：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int s[100];
int n,m,i,j,temp,k,g;
while(scanf("%d%d%d",&n,&m,&g)!=EOF)//n為總?cè)藬?shù),m為開始報(bào)數(shù)人序號(hào)，g為報(bào)數(shù)循環(huán)數(shù)
{
int j=m;
memset(s,0,sizeof(s));
for(i=1;i<n;i++)
{
temp=0;
while(temp<g)
{
if(s[j]==0)
temp++;
if(temp==g)
break;
j++;
if(j>n)
{
for(k=1;k<=n;k++)
if(s[k]==0)
{
j=k;
break;
}
}
}
s[j]=1;
// printf("%d\n",j);
for(k=1;k<=n;k++)
{
printf("%d ",s[k]);
}
printf("\n");
}
for(k=1;k<=n;k++)
{
if(s[k]==0)
{
printf("最后留下同學(xué)序號(hào)：%d\n",k);
break;
}
}
}
return 0;
}
一個(gè)五位數(shù)*4=這個(gè)數(shù)的逆序題：
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Numtostring(int num,char s[]) //自定義數(shù)字轉(zhuǎn)換成字符串函數(shù)
{
int temp,i=0;
// char *s;
// s=(char *)malloc(500);
//char s[500];
while(num!=0)
{
temp=num%10;
s[i]=temp+48;
i++;
num=num/10;
}
s[i]='\0';
strrev(s);
}
int main()
{
int i;
int num;
char s[500],s0[500];
for(i=10000;i<100000;i++)
{
num=i*4;
//printf("%d\n",num);
Numtostring(i,s);
Numtostring(num,s0);
// printf("%s\n",s);
strrev(s0);
if(strcmp(s,s0)==0)
printf("%d*4=%s\n",i,strrev(s));
}
return 0;
}
今天培訓(xùn)的老師讓我們做的題目。。。
我寫了幾個(gè)（不多說(shuō)了比較累直接上代碼了）：
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
void Numtostring(int num,char s[]) //自定義數(shù)字轉(zhuǎn)換成字符串函數(shù)
{
int temp,i=0;
// char *s;
// s=(char *)malloc(500);
//char s[500];
while(num!=0)
{
temp=num%10;
s[i]=temp+48;
i++;
num=num/10;
}
s[i]='\0';
strrev(s);
}
int NumberTest0(int num) //數(shù)字逆序，返回逆序值
{
int temp;
int n,i;
int num0=0;
n=log10(num);
printf("n=%d\n",n);
for(i=n;i>=0;i--)
{
temp=num%10;
num=num/10;
num0+=temp*pow(10,i);
printf("num0=%d\n",num0);
}
return num0;
}
int StringTest(int num)//回文判斷，字符串逆轉(zhuǎn)思路
{
char s[500],s1[500];
Numtostring(num,s);//數(shù)字轉(zhuǎn)換成字符串函數(shù)
puts(s);
strcpy(s1,s);
strrev(s1);
if(strcmp(s1,s)==0)
printf("Yes\n");
else
printf("No\n");
return 0;
}
int NumberTest1(int n)//回文判斷 老師解題思路 聽說(shuō)是大神級(jí)的人物寫的。。。
{
int temp=0;
int m=n;
while(n)
{
temp=temp*10;
temp+=n%10;
n=n/10;
}
printf("%d\n",temp);
if(temp==m)
printf("Yes\n");
else
printf("No\n");
return 0;
}
int main()
{
int num,num0;
// long n;
char s[500];
while(scanf("%d",&num)!=EOF)
{
/**//*num0=Test(num);
printf("%d\n",num0);
if(num0==num)
printf("Yes\n");
else
printf("No\n");*/
// Numtostring(num,s);
// puts(s);
// StringTest(num);
NumberTest1(num);
}
return 0;
}
經(jīng)過(guò)這一個(gè)月的找工作生涯，我知道有一項(xiàng)能力是那么重要，無(wú)論走到哪里都會(huì)問(wèn)我有什么經(jīng)驗(yàn)。。這使我很壓抑?。。?
在家里一直投簡(jiǎn)歷，面試，等待！！
今天又去了，總結(jié)一下心得：
1）在家沒(méi)事學(xué)點(diǎn)東西，不要求精但是要廣。。
2）一些基礎(chǔ)的東西要記住，不要像我連blog的地址也記不住。。（今天很尷尬！?。。?br> 3）以前學(xué)過(guò)的東西最好能夠記錄下來(lái)可以溫習(xí)一下，說(shuō)不定哪天就能用上。。。
4）多出去走走，不期望撿到金子，但是可以給你創(chuàng)造的靈感（我去面試過(guò)很多公司了，感覺很不一樣）。。。
哈哈哈哈哈哈