69,373
社区成员
发帖
与我相关
我的任务
分享指针的指向问题，什么时候是地址，什么时候是值
题目是
已知两个依元素值递增有序排列的线性表A和B，且同一表中的元素值各不相同。构造一个线性表C.其元素为A和B中元素的交集，且表C的元素也依次递增有序，设计对表A,B,C都是顺序表的情况的算法。
我的如下，但指针有问题，就是*indexa表示的应该是他的值吧，但判断空时有问题，导致if(*indexa==*indexb && *indexa!=NULL){这个条件执行了多次，求大神解答
#include <stdio.h>
#include <stdlib.h>
int* shas(int *a,int *b){
int *indexa=a;
int *indexb=b;
int c[100];
int indexc=0;
while(true){
if(*indexa==NULL||*indexb==NULL){
break;
}
if(*indexa==*indexb && *indexa!=NULL){
c[indexc]=*indexa;
indexc++;
indexa++;
indexb++;
}
if(*indexa>*indexb){
indexb++;
}
if(*indexa<*indexb){
indexa++;
}
}
return c;
}
int main(){
int a[]={1,2,3,4,5,6,7};
int b[]={2,3,5,7,8,9,11};
int *c= shas(a,b);
while(*c!=NULL){
printf("%d==asad\n",*c);
c++;
}
system("pause");
return 1;
}
已知两个依元素值递增有序排列的线性表A和B，且同一表中的元素值各不相同。构造一个线性表C.其元素为A和B中元素的交集，且表C的元素也依次递增有序，设计对表A,B,C都是顺序表的情况的算法。
我的如下，但指针有问题，就是*indexa表示的应该是他的值吧，但判断空时有问题，导致if(*indexa==*indexb && *indexa!=NULL){这个条件执行了多次，求大神解答
#include <stdio.h>
#include <stdlib.h>
int* shas(int *a,int *b){
int *indexa=a;
int *indexb=b;
int c[100];
int indexc=0;
while(true){
if(*indexa==NULL||*indexb==NULL){
break;
}
if(*indexa==*indexb && *indexa!=NULL){
c[indexc]=*indexa;
indexc++;
indexa++;
indexb++;
}
if(*indexa>*indexb){
indexb++;
}
if(*indexa<*indexb){
indexa++;
}
}
return c;
}
int main(){
int a[]={1,2,3,4,5,6,7};
int b[]={2,3,5,7,8,9,11};
int *c= shas(a,b);
while(*c!=NULL){
printf("%d==asad\n",*c);
c++;
}
system("pause");
return 1;
}
...全文
请发表友善的回复…
发表回复
1987andy 2015-07-13
- 打赏
- 举报
int * p;
指针本身也是个变量，只是不同于大多数变量，指针存储的是一个地址，该地址所在的内存空间存储的才是实际的值（内容），而大多数变量存储的就是实际的数据内容（值）
如上 p是指针，p存储的是一个地址，如果你访问该地址通过p就可以了，如果你想访问该地址所存储的值那就需要通过*p来获取的。
如： int a = 10;
这里a是个普通变量，a所存储的就是数据值10，而如果你想访问a的地址那么需要通过 &a
竹影半墙 2015-07-11
- 打赏
- 举报
[/quote]
丰富了么，没有哇
苏叔叔 2015-07-07
- 打赏
- 举报
我们来玩一个简单的：
#include <stdio.h>
#include <stdlib.h>
#define MAX 100
int *shas(int *a, int n1, int *b, int n2) {
int *c = NULL;
int c_size = 0;
int i, j;
i = j = 0;
while (i < n1 && j < n2){
if (a[i] == b[j]){
c = (int*)realloc(c, ++c_size*sizeof(int));
c[c_size - 1] = a[i];
i++, j++;
}
else if (a[i] < b[j]) {
i++;
}
else {
j++;
}
}
c = (int*)realloc(c, ++c_size*sizeof(int));
c[c_size - 1] = MAX; //最后一个元素是结束标记
return c;
}
int main() {
int a[] = { 1,2,3,4,5,6,7 };
int b[] = { 2,3,5,7,8,9,11 };
int *c = shas(a, sizeof(a) / sizeof(a[0]), b, sizeof(b) / sizeof(b[0]));
int i = 0;
while (c[i] != MAX) {
printf("%d ", c[i]);
i++;
}
free(c);
return 0;
}
//2 3 5 7
fzamygsd 2015-07-07
- 打赏
- 举报
多年不来,赵老师的语言又丰富了
fly_dragon_fly 2015-07-07
- 打赏
- 举报
只是一个merge, 保证dst足够大就行
int merge(int *dst,int *a,int la,int *b,int lb){
int *ea=a+la,*eb=b+lb;
int *p =dst;
while(a<ea||b<eb){
if(b>=eb||(a<ea&&*a<=*b)) *p++ =*a++;
else *p++ =*b++;
}
return p-dst;
}
赵4老师 2015-07-06
- 打赏
- 举报
理解和讨论之前请先学会如何观察！
计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……
对学习编程者的忠告：
多用小脑和手，少用大脑、眼睛和嘴，会更快地学会编程！
眼过千遍不如手过一遍！
书看千行不如手敲一行！
手敲千行不如单步一行！
单步源代码千行不如单步Debug版对应汇编一行！
单步Debug版对应汇编千行不如单步Release版对应汇编一行！
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！
指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。”
但我又不得不承认：
有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物；
而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。
而我本人属前者。
不要企图依赖输出指针相关表达式...的值【比如printf("%p\n",...);或者cout<<...】来理解指针的本质，
而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=(void *)(...);】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。
这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！
这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！
提醒：
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习C和汇编的对应关系。”
不是一回事！
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
有人说一套做一套，你相信他说的还是相信他做的？
其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？
不要写连自己也预测不了结果的代码！
电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址；
人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……
十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495
gzwgyfgpf 2015-07-05
- 打赏
- 举报
另外你的函数部分也有些冗余，我是这么写的，相互学习
for(indexc=0;indexc<100&&(*a)!=NULL&&(*b)!=NULL;)
{
if(*a>=*b)
{
if(*a==*b++)
c[indexc++]=*a++;
}
else
{
a++;
}
gzwgyfgpf 2015-07-05
- 打赏
- 举报
如果实在享用指针的话可以用这种形式
int main(){
int a[]={1,2,3,4,5,6,7,NULL};
int b[]={2,3,5,7,8,9,11,NULL};
int *c=shas(a,b);
while(*c!=NULL)
{
printf("%d==asad\n",*c);
c++;
}
system("pause");
return 1;
}
FightForProgrammer 2015-07-05
- 打赏
- 举报
《C与指针》可以好好研读就明白了
GKatHere 2015-07-05
- 打赏
- 举报
数组请以数组个数为准, 而不要以空结束为准,
不要返回局部变量指针.
随手改的,
#include <stdio.h>
#include <stdlib.h>
// 返回c写入的实际个数
int shas(int *a, int aSize, int *b, int bSize, int* c, int cSize){
//int *indexa=a;
//int *indexb=b;
// int c[100];
int indexA = 0;
int indexB = 0;
int indexC=0;
while(true){
if(indexA >= aSize || indexB >= bSize || indexC >= CSIze){
break;
}
if( a[indexA] == b[indexB]){
c[indexC] = a[indexA];
indexA++;
indexB++;
indexC++;
}
if(a[indexA] > b[indexB]){
indexB++;
}
if(a[indexA] < b[indexB]){
indexA++;
}
}
return indexC;
}
int main(){
int a[]={1,2,3,4,5,6,7};
int b[]={2,3,5,7,8,9,11};
int c[100];
int cSize = shas(a, 7, b, 7, c, 100);
for(int cIndex = 0; cIndex < cSize, cIndex++){
printf("%d==asad\n", c[cIndex]);
//c++;
}
system("pause");
return 1;
}
