习题20240711~20240712-指针练习

已于 2024-07-12 16:45:24 修改
阅读量505 收藏 10
点赞数 24
文章标签： 算法 c++ 数据结构
于 2024-07-11 21:00:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52651540/article/details/140349664
版权

文章目录

一、题目： 编写一个函数，使用指针交换两个整数变量的值。

方法一

#include <iostream>

using namespace std;

void swap(int* a, int* b) {
    int t = 0;
    t = *a;
    *a = *b;
    *b = t;
}

int main() {
    int x = 10, y = 20;
    swap(&x, &y);
    printf("x = %d, y = %d\n", x, y);
    return 0;
}

方法二

#include <iostream>

using namespace std;


void swap(int* a, int* b) {
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

int main() {
    int x = 10, y = 20;
    swap(&x, &y);
    printf("x = %d, y = %d\n", x, y);
    return 0;
}

二、题目： 编写一个函数，计算整型数组中所有元素的总和，并通过指针返回结果。

#include <iostream>

using namespace std;


void array_sum(int* arr, int size, int* sum) {
    *sum = 0;
    for (int i = 0; i < size; i++) {
        *sum = *sum + arr[i];
    }
}

int main() {
    int arr[] = { 1, 2, 3, 4, 5 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int sum;
    array_sum(arr, size, &sum);
    printf("Sum = %d\n", sum);
    return 0;
}

三、题目： 编写一个函数，查找整型数组中的最大值，并通过指针返回该值及其索引

#include <iostream>

using namespace std;


void find_max(int* arr, int size, int* max_value, int* index)
{
    *max_value = arr[0];
    for (int i = 0; i < size; i++) {
        if (arr[i] > *max_value) {
            *max_value = arr[i];
            *index = i;
        }
    }
}

int main() {
    int arr[] = { 3, 1, 4, 1, 5, 9 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int max_value, index;
    find_max(arr, size, &max_value, &index);
    printf("Max value = %d, Index = %d\n", max_value, index);
    return 0;
}

四、题目： 编写一个函数，使用指针将输入的字符串进行反转。

#include <iostream>
#include<string.h>

using namespace std;


void reverse_string(char* str) {
    int len = strlen(str);
    int tmp=0;
    for (int i = 0; i < len/2;i++) {
        tmp = str[i];
        str[i] = str[len -i- 1];
        str[len - i - 1] = tmp;
    }
}

int main() {
    char str[] = "hello";
    reverse_string(str);
    printf("Reversed string = %s\n", str);
    return 0;
}

五、题目： 编写一个函数，统计输入字符串中的单词个数，并通过指针返回结果。

#include <iostream>
#include <ctype.h>

using namespace std;


int count_words(const char* str) {
    int num = 1;
    for (int i = 0; str[i] != '\0'; i++) {
        if (str[i] == ' ') {
            num++;
        }
    }
    return num;
}

int main() {
    const char* sentence = "Hello world, this is C programming.";
    int word_count = count_words(sentence);
    printf("Word count = %d\n", word_count);
    return 0;
}

六、题目： 编写一个函数，删除字符串中指定的字符，并通过指针修改原始字符串。

#include <iostream>
#include <vector>
using namespace std;

void remove_char(char* str, char ch) {
    char* p = str;
    while (*p ) {
        if (*p != ch) {
            *str++ = *p;
        }
        p++;
    }
    *str = '\0';
}

int main() {
    char str[] = "hello world";
    remove_char(str, 'l');
    printf("Modified string = %s\n", str);
    return 0;
}

七、题目： 编写一个函数，实现字符串复制功能，即将一个字符串复制到另一个字符数组中。

#include <iostream>
#include <vector>
using namespace std;

void my_strcpy(char* dest, const char* src) {
    while (*src != '\0') {
        *dest++ = *src++;
    }
    *dest = '\0';
}

int main() {
    char src[] = "Hello, World!";
    char dest[50];
    my_strcpy(dest, src);
    printf("Copied string = %s\n", dest);
    return 0;
}

八、题目： 编写一个函数，判断一个字符串是否是另一个字符串的子串，并返回子串的起始位置。

#include <iostream>
#include <string.h>
using namespace std;

const char* find_substring(const char* str, const char* sub) {
    const char* s1 = str;
    const char* s2 = 0;
    const char* p = str;
    while (*p) {
        s2 = sub;
        p = s1;
        while (*s1&&*s1!=*s2) {
            p++; s1++;
        }
            while (*s1 && *s2 && *s1 == *s2) {
                s1++; s2++;
            }
            if (*s2 == '\0') {
                return p;
        }
    }
    return NULL;
}

int main() {
    const char* str = "Hello, World!";
    const char* sub = "World";
    const char* pos = find_substring(str, sub);
    if (pos) {
        printf("Substring found at index: %ld\n", pos - str);
    }
    else {
        printf("Substring not found.\n");
    }
    return 0;
}

九、题目： 给定一个单链表，编写一个函数逆序输出链表中的所有元素。

#include <iostream>
#include <string.h>

using namespace std;

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void print_reverse(Node* head) {
    Node* next = NULL;
    Node* prev = NULL;

    while (head) {
        next = head->next;
        head->next = prev;
        prev = head;
        head = next;
    }
    while (prev != NULL)   //如果p不为空，说明链表中有元素
    {
        cout << prev->data << endl; //输出表中元素
        prev = prev->next;            // P指向下一个结点，直到p为空
    }
}
int main() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 1;
    head->next = (Node*)malloc(sizeof(Node));
    head->next->data = 2;
    head->next->next = (Node*)malloc(sizeof(Node));
    head->next->next->data = 3;
    head->next->next->next = NULL;

    print_reverse(head);
    printf("\n");

    // Free memory
    Node* temp;
    while (head) {
        temp = head;
        head = head->next;
        free(temp);
    }

    return 0;
}

十、题目： 编写一个程序，动态分配一个整型数组，并释放这块内存空间（直接写在main里）。

#include <iostream>
#include <stdlib.h>

using namespace std;


int main() {
    int* p = (int*)malloc(sizeof(int));
    free(p);

    return 0;
}

十一、题目： 编写一个函数，计算整型数组中所有元素的平均值，并通过指针返回结果。

#include <iostream>

using namespace std;


double array_average(int* arr, int size) {
    int sum = 0;
    for (int i = 0; i < size; i++) {
        sum = sum + *arr;
        arr++;
    }
    return sum / size;
}

int main() {
    int arr[] = { 2, 4, 6, 8, 10 };
    int size = sizeof(arr) / sizeof(arr[0]);
    double avg = array_average(arr, size);
    printf("Average = %.2f\n", avg);
    return 0;
}

十二、题目： 编写一个函数，统计整型数组中指定值出现的次数，并通过指针返回结果。

#include <iostream>

using namespace std;


int count_occurrences(int* arr, int size, int target) {
    int num = 0;
    for (int i = 0; i < size; i++) {
        if (*arr == target) {
            num++;
        }
        arr++;
    }
    return num;
}

int main() {
    int arr[] = { 1, 2, 3, 2, 2, 4, 5, 2 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 2;
    int occurrences = count_occurrences(arr, size, target);
    printf("Occurrences of %d = %d\n", target, occurrences);
    return 0;
}

十三、题目： 编写一个函数，交换输入字符串中的两个单词，并通过指针修改原始字符串

#include <stdio.h>
#include <string.h>
#include <malloc.h>


void swap_words(char* str)
{
    char* w1 = (char*)malloc(strlen(str) + 1);
    char* w2 = (char*)malloc(strlen(str) + 1);
    char* headstr = str;
    char* headw1 = w1;
    char* headw2 = w2;

    while (*str != ' ') {
        *w1++ = *str++;
    }
    str++;
    *w1 = '\0';

    while (*str != '\0') {
        *w2++ = *str++;
    }
    *w2++ = ' ';
    *w2 = '\0';

    while (*headw2) {
        *headstr++ = *headw2++;
    }
    while (*headw1) {
        *headstr++ = *headw1++;
    }

}

int main() {
    char str[] = "Hello World";
    swap_words(str);
    printf("Swapped string = %s\n", str);
    return 0;
}

十四、题目： 编写一个函数，计算输入字符串的长度，并通过指针返回结果。

#include <iostream>


using namespace std;


int string_length(const char* str) {
    int n = 0;
    while (*str!='\0') {
        n++;
        str++;
    }
    return n;
}

int main() {
    const char* str = "Hello";
    int length = string_length(str);
    printf("Length of string '%s' = %d\n", str, length);
    return 0;
}

十五、题目： 编写一个函数，将输入字符串中的所有小写字母转换为大写，并通过指针修改原始字符串。

#include <iostream>


using namespace std;


void to_uppercase(char* str) {
    while (*str != '\0') {
        while (*str != ' ' && *str != '\0') {
            *str=toupper(*str);
            str++;
        }
        if (*str == ' ') {
            str++;
}
    }
}

int main() {
    char str[] = "hello World";
    to_uppercase(str);
    printf("Uppercase string = %s\n", str);
    return 0;
}

十六、题目： 编写一个函数，判断输入字符串是否是回文，并通过指针返回结果（1表示是，0表示否）。

#include <iostream>
#include <string.h>

using namespace std;


int is_palindrome(char* str) {
    int len = strlen(str);
    int i = 0;
    while (*str != '\0') {
        while (str[i] == str[len - 1]&&(i<len-1)) {
            i++; len--;
        }
        if (i >= len - 1) {
            return 1;
        }
        else {
            return 0;
        }
    }
}

int main() {
    char str[] = "madam";
    if (is_palindrome(str)) {
        printf("%s is a palindrome.\n", str);
    }
    else {
        printf("%s is not a palindrome.\n", str);
    }
    return 0;
}

十七、题目： 编写一个函数，交换二维整型数组中指定的两行或两列，并通过指针修改原始数组。

#include <iostream>

using namespace std;


void swap_rows(int arr[][3], int row1, int row2, int cols) {
    int tmp[3][3];
    for (int i = 0; i < cols; i++) {
        **tmp = arr[row1][i];
        arr[row1][i] = arr[row2][i];
        arr[row2][i] = **tmp;
    }
}

int main() {
    int arr[3][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
    int rows = 3, cols = 3;
    int row1 = 0, row2 = 2;
    swap_rows(arr, row1, row2, cols);

    // Print modified array
    printf("Modified array after swapping rows:\n");
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

十八、题目： 编写一个函数，按指定格式打印二维整型数组的内容。

#include <iostream>

using namespace std;


void print_matrix(int arr[][3], int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int arr[2][3] = { {1, 2, 3}, {4, 5, 6} };
    int rows = 2, cols = 3;
    printf("Matrix elements:\n");
    print_matrix(arr, rows, cols);
    return 0;
}

十九、题目： 编写一个程序，动态分配一个二维整型数组，并释放这块内存空间（直接写在main里）。

#include <iostream>
#include <stdlib.h>

using namespace std;


int main() {
    int m = 0; int n = 0;
    int** arr = (int**)malloc(m * sizeof(int*));
    for (int i = 0; i < m; i++)
    {
        arr[i] = (int*)malloc(n * sizeof(int));
    }
    for (int i = 0; i < m; i++)
        free(arr[i]);/*释放列*/

    free(arr);/*释放行*/
    return 0;
}

二十、题目： 编写一个函数，将一个一维整型数组复制到另一个数组，并通过指针修改原始数组。

#include <iostream>

using namespace std;


void copy_array(int* src, int* dest, int size) {
    for (int i = 0; i < size; i++) {
        *dest++ = *src++;
    }
}

    int main() {
        int src[] = { 1, 2, 3, 4, 5 };
        int dest[5];
        int size = sizeof(src) / sizeof(src[0]);

        copy_array(src, dest, size);

        printf("Source array: ");
        for (int i = 0; i < size; i++) {
            printf("%d ", src[i]);
        }
        printf("\n");

        printf("Copied array: ");
        for (int i = 0; i < size; i++) {
            printf("%d ", dest[i]);
        }
        printf("\n");

        return 0;
    }
酪酪烤奶
关注
  • 24
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构C语言版章节练习题(1-6章).doc
11-15
数据结构C语言版章节练习题（1-6章） 本资源摘要信息涵盖了数据结构的基本概念、线性表、树形结构、图形结构、栈、队列、树、图等知识点，并且结合C语言实现提供了一系列章节练习题，旨在帮助读者更好地理解和掌握...
(完整word版)c语言(函数-数组-指针)练习题.doc
11-15
"C语言函数、数组、指针练习题" 1. 选择题1：C程序的执行是从main函数开始执行的。因此，正确答案是A。 2. 选择题2：使指针p1指向变量a，需要使用语句*p1=&a;。因此，正确答案是A。 3. 选择题3：一维数组初始化...
C语言习题练习11--指针
m0_47017197的博客
11-24 4062
指针变量占4个字节时有误，并不是整型数字在c中占4个字节指针变量才是4个字节，而是地址编号在32位系统里是有32位组成，在64系统里是由64位组成，所以指针变量在32位占用4字节，在64位占8个字节，当然在64位可能也占4个字节，这还跟编译器有关。还有不能说一个地址占4个字节，一个地址只占一个字节，只能说数据类型占几个字节，比如，整型int i = 9,我们说整型占用4个字节，而这个整型变量的地址是这四个字节的首字节地址。求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，
C语言必知-指针练习题（附答案）
CrazyRabbitttt
01-06 8532
C语言的三道经典指针运用的例题
C语言-指针练习（附答案）
weixin_57007253的博客
07-24 8068
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。最后输出这10个整数。解密藏头诗，如“一叶轻舟向东流，帆梢轻握杨柳手，风纤碧波微起舞，顺水任从雅客悠”有一个班，3个学生，各学4门课，计算总平均分以及输出第n个学生的成绩。3.用指针变量输出a[3][4]中的每一个元素。5.判断输入的字符串是否为回文。......
《C和指针》练习题~6.18-2 del_substr()
a0408152的博客
01-23 571
最近在看《C和指针》,做了一些课后习题，记录下。 题目出处:6.18编程练习,第2题 以下是我的解答： /*说明：str="123qwe456", 若substr=789,返回0; 若substr=qwe,则返回123456;*/ int del_substr( char *str, char const *substr ) { char *tmp; while( *str !=
C语言——指针练习题
weixin_47921628的博客
06-06 3660
内容 1.sizeof与strlen计算 2.指针面试题 *1.sizeof与strlen计算 *2.指针面试题 1>下面这段程序的输出结果为？ int main() { int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf( "%d,%d", *(a + 1), *(ptr - 1)); return 0; } 1>下面这段程序的输出结果为？ 1>下面这段程序的输出结果为？ 1>下面这
练习题：C++指针练习
专注于C/C++/Linux领域创作
09-24 7595
文章目录练习分析题目二：A选项；B选项；C选项；D选项；E选项；方法总结： 在C++中，const作用域指针时，可以看做是对指针权限的限制。这里我们先把指针的权限归为两种，分别为指向权限和修改权限。（ps:以上是为了理解方便，实际并没有如此规定） int a = 10, b = 20; int* p = &a; p = &b; // 改变指向的权限 ✔ *p = 30; // 修改内存的权限 ✔ const int* cp = &a; // 限制修改权限 //*
【C语言】指针练习篇（下），深入理解指针---指针练习题【图文讲解,详细解答】
sobercq的博客
02-15 956
作为指针系列的番外练习篇，本篇主要以指针练习题为主，本期博客将上期未写的二维数组开头，并且以做题的视角带入，进行深刻理解指针练习题中不同用法区别。
【C语言】指针练习篇（上），深入理解指针---指针和数组练习题和sizeof，strlen的对比【图文讲解,详细解答】
sobercq的博客
02-14 1553
欢迎来CILMY23的博客喔，本期系列为【C语言】指针练习篇（上），深入理解指针---指针练习题和sizeof，strlen的对比【图文讲解,详细解答】，图文讲解指针和数组练习题，带大家更深刻理解指针的应用，感谢观看，支持的可以给个赞哇。作为指针的番外篇（上），本篇主要以练习题为主，本期博客将用sizeof和strlen的对比开头，并且以做题的视角带入，进行深刻理解指针练习题中不同用法区别，一维数组和字符数组的用法……
【C语言进阶8——指针的进阶（5）- 指针的练习】
taibudong1991的博客
04-19 2174
数组和指针的练习（2）- 指针练习前言1、指针的练习题1.1 练习 11.2 练习 21.3 练习 31.4 练习 41.5 练习 51.6 练习 61.7 练习 71.8 练习 8总结 前言 本文继续通过练习题来复习数组和指针的知识点，主要是指针的练习题目。 1、指针的练习题 1.1 练习 1 int main() { int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf( "%d,%d", *(
指针的练习题
weixin_61652218的博客
03-03 869
玩明白指针了么？
C++练习题及解答--练习题.pdf
02-27
【C++编程题详解】 1. 计算大写字母个数： 为了计算给定字符串中的大写字母数量，我们需要遍历整个字符串并检查每个字符是否在'A'到'Z'的范围内。我们可以使用ASCII码进行比较，因为大写字母的ASCII码连续且从65...
C++练习题及解答--练习题.docx
02-27
首先，创建一个临时指针`ptop`指向顶部元素，然后更新`top`和`bottom`指针，最后释放内存。因此，`____(C)____`应填写`top`的值（即`top->item`）。 - `push()`方法创建一个新节点`pNew`，然后将其插入到堆栈顶部。...
第7章--指针练习题答案-华中社《C语言程序设计上机指导与练习》.doc
04-14
C语言指针练习题答案 本资源摘要信息涵盖了C语言程序设计中指针的相关知识点，通过六个编程题的解答，涵盖了指针的基本概念、指针数组、指针函数、字符串处理等多个方面。 一、选择题 * 选择题答案：A、D 二、...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 852
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
【排序算法】插入排序（希尔排序）
2301_80555259的博客
07-07 684
直接插入排序是一种简单的插入排序法，其核心思想是对一个已经有序的序列插入一个数据，该数据依次比较有序序列中的值，直到插入到合适的位置。在我们玩扑克牌整理牌序的时候，用到的就是直接插入排序的思想。
十一、作业
weixin_58543820的博客
07-07 492
计算1/1-1/2+1/3-1/4+1/5 ……+ 1/99 - 1/100 的值，打印出结果。编写程序数一下 1到 100 的所有整数中出现多少个数字9。要求：找到了就打印数字所在的下标，找不到则输出：找不到。写一个代码打印1-100之间所有3的倍数的数字。编写代码在一个整形有序数组中查找具体的某个数。打印1000年到2000年之间的闰年。写代码将三个整数数按从大到小输出。给定两个数，求这两个数的最大公约数。最小公倍数=a*b/最大公约数。在屏幕上输出9*9乘法口诀表。%-2d - 左对齐。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1237
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
C++程序设计练习题与答案.docx
02-27
.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值