/*
*Copyright(c) 2014 烟台大学计算机学院
*All rights reserved.
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：杨汉宁
* 完成日期：2014年 12 月 11 日
* 版 本 号：v1.0
*
* 问题描述：用指针判断两个数组是否有相同的数字
* 输入描述：无
* 程序输出：YES  OR   NO
*/
#include<iostream>
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2);
int main()
{
int a[50];
int b[50];
int i, n1, n2;
cin>>n1;
for(i=0; i<n1; ++i)
    {
        cin>>a[i];
    }
cin>>n2;
for(i=0; i<n2; ++i)
    {
        cin>>b[i];
    }

bool flag=existthesame(a,n1,b,n2);
if(flag==true)
    cout<<"YES\n";
else
    cout<<"NO\n";
return 0;
}

bool existthesame(int *a,int n1,int *b,int n2)
{
bool judge=0;
int *p,*q;
for(int*p=a;p<(a+n1);++p)
for(int*q=b;q<(b+n2);++q)
    {
        if(*p==*q)judge=true;
    }
return judge;
}
 

 
 

我们通常判断两个变量是否相等的时候会直接使用"=="或者"==="来进行判断，但是在判断两个对象是否相等的时候能否使用这种判断方法来进行判断呢？答案当然是不可以的。主要原因是基本类型number或者string类型的变量是通过值来进行比较的，而对象（date，array）以及普通对象是通过指针指向的内存地址来作比较的。
 
获取对象属性名称的方法：object.getOwnPropertyNames(obj)。该方法将会返回一个由obj对象的所有属性名称组成的一个数组。
 eg:  obj = {name:'lucy',age:'20',job:'doctor'}
        object.getOwnPropertyNames(obj) 将会得到:[name,age,job]。
 
判断对象相等的方法：首先使用object.getOwnPropertyNames(obj)获取到对象所有的属性名，将获取到的属性名进行判断，如果不相等即退出不用做下面的判断，如果相等则继续判断属性值是否相等。
 

 参考链接：
 本文标题：Javascript 判断对象是否相等
 本文链接：http://www.zuojj.com/archives/775.html，转载请注明转自Benjamin-专注前端开发和用户体验

使用两个指针pfast, pslow从头节点开始，依次向后走，pfast一次两步，pslow一次一步，当两个指针相等，则存在环，否则不存在。
 

 
 
当pfast与pslow相遇的时候，pfast经过的环形路程比pslow经过的环形路程一定多了环长的整数倍。从起点走到连接点与pfast和pslow相遇的点继续走到连接点的距离相等。
 
假设从起点到连接点走a步到连接点，记为S（a），设pslow走x步与pfast相遇，则有S（2x） =  2S（x），即2 x = x + n b；b为环的长度，可得x = nb
 
则S（x +a） =  S（a+nb）因此，从起点和相遇点一次一步会相遇在连接点。 
 

 
 
找到连接点，则环的长度及链表总长度都迎刃而解。
 

 
 
 
typedef struct node{
 
    struct node *next;
 
}Node, *Pnode;
 
 
Pnode find_circle(Pnode head)
 
{
 
    Pnode pfast,pslow;
 
    if(head == NULL)
 
        return NULL;
 
    pfast = head;
 
    pslow = head;
 
    while(pfast && pfast->next){
 
        pfast = pfast->next->next;
 
        pslow = pslow->next;
 
        if(pfast == pslow)      //两个指针相遇
 
            return pfast;
 
    }
 
    return NULL;
 
}
 
 
Pnode find_entrance(Pnode head, Pnode pmeet)
 
{
 
    if(head == NULL || pmeet == NULL)
 
        return NULL;
 
    while(head){
 
        if(head == pmeet)       //相遇为连接点，即入口点
 
            return pmeet;
 
        head = head->next;
 
        pmeet = pmeet->next;
 
    }
 
 
    return NULL;
 
}
 

 

/*
*Copyright(c) 2014 烟台大学计算机学院
*All rights reserved.
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：杨汉宁
* 完成日期：2014年 12 月 11 日
* 版 本 号：v1.0
*
* 问题描述：用指针判断是否两个数组是否有相同的数字，有的话输出相同数字
* 输入描述：两个数组的值
* 程序输出：NULL  OR  它们相同的值
*/
#include<iostream>
using namespace std;
int sameNum(int *a,int n1,int *b,int n2, int *c);
int main()
{
int a[50];
int b[50];
int c[50];
int i,n1,n2,n3;
cin>>n1>>n2;

for(i=0; i<n1; ++i)
    {
        cin>>a[i];
    }

for(i=0; i<n2; ++i)
    {
        cin>>b[i];
    }

n3=sameNum(a,n1,b,n2,c);
if(n3==0)
cout<<"NULL\n";
else
    {
        cout<<n3<<endl;
        for(i=0; i<n3; i++)
            cout<<c[i]<<" ";
            cout<<endl;
    }
return 0;
}
int sameNum(int *a,int n1,int *b,int n2, int *c)
{
int n=0;
int *p,*q;
for(int *p=a; p<(a+n1); ++p)
for(int *q=b; q<(b+n2); ++q)
if(*p==*q)
    {
        *c=*p;
        c++;
        n++;
    }
return n;
}