初学c语言指针问题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了初学c语言指针问题相关的知识,希望对你有一定的参考价值。

void main()

int num = 1;
int *p1 = num,*p2 = #

printf("%d\n",p1);
printf("%d\n",*p2);


这段代码都打印的都是1,意义肯定不一样,一个是指针一个int型数据,如何很好的理解。
注意赋值代码是 int *p1 = num,*p2 = &num

这是一段很好的代码,能比较充分的考查大家对指针的理解

void main()

    int num = 1;
    int *p1 = num,*p2 = #

    printf("%d\\n",p1);
    printf("%d\\n",*p2);

代码里面的p1和p2都是指针变量,你说的很对,代码打印的结果都是1,这两个1确实意义不一样。

其中的p1,他被赋值为num的值,也就是1,意味着,这个指针的值是1(这个1 成为了地址,但具体指向的是什么就不得而知了,这是正常代码里面所不允许的)。后面的代码 printf("%d\\n",p1); 是将p1的值(就是存在变量p1中的那个值1,那个未知指针)以整数形式输出,因为这个地址值就是1,输出当然还是1。

而p2,被赋值为&num,也就是num的地址(具体是多少,我们可以先不关心),也就是让p2 这个指针指向了变量num。后面的代码 printf("%d\\n",*p2);  是将p2所指向的变量的值输出,p2指向变量num,num的值为1,所以输出就是1了;


而下面的这段代码

void main()

    int num = 1;
    int *p1 = num,*p2 = #
    num = 2;

    printf("%d\\n",p1);
    printf("%d\\n",*p2);

其输出就是

1
2


参考技术A 变量,不能赋值给指针追问

赋值代码是 int *p1 = num,*p2 = &num

参考技术B 你的代码有问题,你确定能编译成功么,或者你代码不全追问

赋值代码 int *p1 = num,*p2 = &num

追答

你确定没问题?
你num是int类型,p1是int *类型,两个类型都不一样。
*p2是int类型,&num是int *类型,同上

追问

没有任何问题,能够正常编译运行。结果都是1

c数组指针的约瑟夫杯问题 初学者求助

n个人围成一圈, 从1到n顺序排号。从第k个人开始报数(从1到m报数),凡报到m的人退出圈子,问最后留下的是原来第几号。
main(void)输入n、k、m的值。
设计实现函数int f(int *p,int n,int k,int m),其中数组p存储约瑟夫环,对于n个人组成的约瑟夫环,当从第k个人开始报数(从1到m报数),凡报到m的人退出约瑟夫环,函数f的功能为返回最后留下的人的序号。

输入格式:
在一行中输入人数n,开始序号k和报数m的值,各数之间以空格为间隔。

输出格式:
输出最后留下的人的序号。

输入样例:
5 2 3
结尾无空行
输出样例:
5
结尾无空行
裁判测试程序样例:
#include <stdio.h>
#define N 20

/* 请在这里填写答案 */

int main()
int i,n,m,k,a[N];
scanf("%d%d%d",&n,&k,&m);
for(i=0; i<n; i++)
a[i]=1;
printf("%d",f(a,n,k,m));
return 0;

参考技术A #include
#include

int a[11] = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10;

void show_array(int *a, int n)
int i;
printf("\nshowarray: ");
for(i = 1; i <= n; ++i)
printf("%4d", a[i]);
printf("\n");


void cycle(int *arr, int k, int n, int len)

int count, i;
int last_per = len;
int last_pos = k;
while(last_per != 0)
count = 1;
while(count != n)
++last_pos;
if(last_pos > last_per)
last_pos = 1;
++count;

printf(" %d \n", arr[last_pos]);
for(i = last_pos; i < last_per; ++i)
arr[i] = arr[i+1];
--last_per;




int main()

cycle(a, 3, 5, 10);
return 0;

~
参考技术B 1. 简单约瑟夫环问题:

N个人,编号从1~N围成一圈,输入一个数T,从1号开始报数,报到T的人出圈;下一人又从1开始报数,下一个报到T的人出圈,输出出圈顺序。

考虑问题:

报到T的人出圈,怎么表示出圈?要么删除对应的标号,其他的标号前移(如果是数组结构,要依次移动元素,效率低;如果是链表,删除结点也比较麻烦);要么设定状态标志位(声明一个状态数组status[N],status[i] ==0时表示未出圈,出圈时将对应第i号人的status置为出圈的次数;即status[i]=count)

解决了表示出圈的问题,那如何出圈?如果报数T大于总人数N时,需要取余才能将报号的范围限制在标号为0~N-1中。

流程呢?

while(出圈人数<总人数)


从start下标依次查找status为0的下标(需要保存start下标)

计数

判断计数是否等于T

若计数等于T

出圈,更新对应下标的status,出圈人数加1



void joseph()

int T,N;
scanf("%d%d",&T,&N);
//T为出列周期,N为N个人,即环的元素个数
int status[1000];
memset(status,0,sizeof(status));
int start,end;
start = -1;
int count = 0;

while(count<N)

int i=0;
while(1)


start = (start+1) % N;
if(status[start] == 0)

i++;

if(i == T)


++count;
status[start]=count;

break;





for(int k=0;k<N;k++)
printf("%d",status[k]);



2. 复杂约瑟夫环
1~N个人构成一圈,每个人手中有个号码,读入一个数T,从第一个人开始报数,报到T的人出圈;下一个人接着从1报数,报到出圈人手里的号码的人出圈,依次进行。

与简单约瑟夫环不同的是T变了;每出圈一个,要更新对应的T;

void rand_joseph()

//如果约瑟夫环中的数是用户输入的数据时
int N,data[1000],status[1000];
memset(data,0,sizeof(data));
memset(status,0,sizeof(status));
int i=0;
scanf("%d",&N);
while(i<N)

scanf("%d",&data[i]);
i++;

int T;
scanf("%d",&T);//第一个周期由用户输入,其他的是出队用户对应的值
int count = 0;
int index = -1;
while(count<N)

int i=0;
while(1)

index = (index+1)%N;
if(status[index] == 0 )

i++;

if(i == T)

++count;
status[index] = count;
T = data[index];
break;



for(int i=1;i<=N;i++)

for(int j=0;j<N;j++)
if(status[j] == i)
printf("第%d个出列的是第%d人\n",i,j+1);




3. 如果要求最后出圈的人的编号,还有简单的方法:
引用:http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html

无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。

为了讨论方便,先把问题稍微改变一下,并不影响原意:
问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。

我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始):
k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2并且从k开始报0。
现在我们把他们的编号做一下转换:

k --> 0
k+1 --> 1
k+2 --> 2
...
...
k-2 --> n-2
k-1 --> n-1
变换后就完完全全成为了(n-1)个人报数的子问题,假如我们知道这个子问题的解:例如x是最终的胜利者,那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗?!!变回去的公式很简单,相信大家都可以推出来:x'=(x+k)%n

如何知道(n-1)个人报数的问题的解?对,只要知道(n-2)个人的解就行了。(n-2)个人的解呢?当然是先求(n-3)的情况 ---- 这显然就是一个倒推问题!好了,思路出来了,下面写递推公式:

令f[i]表示i个人玩游戏报m退出最后胜利者的编号,最后的结果自然是f[n]

递推公式
f[1]=0;
f[i]=(f[i-1]+m)%i; (i>1)

有了这个公式,我们要做的就是从1-n顺序算出f[i]的数值,最后结果是f[n]。因为实际生活中编号总是从1开始,我们输出f[n]+1
由于是逐级递推,不需要保存每个f[i],程序也是异常简单:

#include <stdio.h>
int main()

int n, m, i, s = 0;
printf ("N M = ");
scanf("%d%d", &n, &m);
for (i = 2; i <= n; i++)

s = (s + m) % i;

printf ("\nThe winner is %d\n", s+1);


————————————————
版权声明:本文为CSDN博主「keepupblw」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/keepupblw/article/details/37610767

以上是关于初学c语言指针问题的主要内容,如果未能解决你的问题,请参考以下文章

初学者对C语言中指针的爱恨情仇

C语言 初学者用一个指针删除字符串中的空格。。

彻底搞定C语言指针,初学者必备

C语言指针初学者 请帮我看看下面的提 为啥调用函数返回值是char型的 这样不就只能返回一个字符了吗

c语言指针知识点总结

c语言中指针强大的功能体现在哪里?