C++计算机竞赛进阶篇

一.在C++中，指针是一种用于储存变量或对象的地址的变量类型。指针可以用于访问和操作内存中的数据，并且是C++中非常重要的概念之一。

以下是一个简单的C++程序示例，演示如何使用指针来访问和修改内存中的数据：

#include<iostream>
int main()
{
int x=5;
int* p=&x;//将变量x的地址储存在指针中
cout<<"x的值为："<<x<<endl;
cout<<"p 指向的值为"<<*p<<endl;//通过指针p访问变量x的值
*p=10；//通过指针p修改变量x的值
cout<<"x的值现在为"<<x<<endl;
return 0;
}

在上面的示例中，我们定义了一个变量x并将其初始化为5。然后，我们定义了一个指向整数类型的指针p，并将x的地址存储在p中。通过使用解引用运算符*，我们可以访问指针p所指向的内存位置的值，即变量x的值。

需要注意的是，指针的使用需要非常小心，因为他们可以直接操作内存中的数据。如果使用不当，可能会导致程序崩溃或产生未定义的行为。因此，在使用指针时，应该始终终遵循正确的使用方法和最佳实践。

我们也可以使用指针方法实现冒泡排序

代码如下

#include<stdio.h>
int main()
{
int a[5];
int *p=a;
int i,j,temp;
for(i=0;i<5;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<4;i++)
{
for(j=0;j<4-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j]
}
}
}
}

指针具有可复用性

bool isprime(int x)
{
for(int i=2;i<=x-1;i++)
if(x%i==0)
return 0;
return 1;
}
int main()
{
for(int x=10;x<=99;x++)
{int a=x%10,b=x/10;
if(isprime(x)&&isprime(a*10+b))
cout<<x<<endl;
return 0;
}

另外指针还有其他要注意的地方： 

1."*p"指针是指向其内存 中的位置；“*”是指针变量；

2.cout<<*b<<endl;指的是输出b格中的值；

3.Null表示特殊地址；

4.“int* b=&a；”b存在中的一个格子，a存在的地址存入b中；

二.下面我们简单来说明一下递推和递归。

递推：类似于数列，我们知道前几个元素的值就可以推导后面的元素的值；

递归：间接或直接调用函数本身为递归。

递推算法我们可以使用递归和迭代的方法来实现。

例如下面是使用迭代实现斐波那契数列的例子：

#include<bits/stdc++.h>
int fibonacci(int n){
if(n<=1){
return n;
}else{
int prev=0;
int curr=1;
for(int i=2;i<=n;i++)
{
int next =prev+curr;
prev=curr;
curr=next;
}
return curr;
    }
}
int main(){
std::cout<<"斐波那契数列的第十个数是:"<<fibonacci(10)<<std::endl;
return 0;
}

在这个数例子中，fibonacci函数接受一个整数n作为输入，并返回斐波那契数列中第n个数的值。如果n小于等于1，则直接返回你。否则，使用三个变量prev、curr和next来计算斐波那契数列前两个数，并通过迭代计算出后续的数，直到计算出第n个数为止。

二维数组

在 C++ 中，你可以使用以下方式定义和初始化一个二维数组：

 
 
#include <iostream>

int main() {
    // 定义一个包含 4 个整数的二维数组
    int array[4][5];

    // 给数组赋值
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 5; j++) {
            array[i][j] = i + j;
        }
    }

    // 打印数组
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 5; j++) {
            std::cout << array[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}
 
 

在这个例子中，我们定义了一个二维整数数组 array ，其中包含 4 行和 5 列。然后，我们使用两个嵌套的循环给数组赋值，并使用另一个两个嵌套的循环打印数组的内容。

 
你可以根据需要修改数组的大小和初始值，并根据数组的类型进行相应的操作。注意，二维数组的下标从 0 开始，第一维表示行数，第二维表示列数。