指针数组

楔子 我们都知道python的效率很低，但是好在可以和C语言无缝结合，C语言写好扩展模块之后再让python去调用简直不要太方便。但是使用C编写扩展模块也不是件容易的事情，于是笔者想到了go，go的效率虽然不如C，但是也没有逊色太多。而且go毕竟是一门高级语言，丰富的标准库、数据类型，编写扩展模块比C方便太多了。下面我们就来看看如何使用golang编写扩展模块交给python调用。 另外python和go之间进行交互，本质上是通过C语言来作为媒介的。在go中定义函数，参数和返回值需要是C中的类型，python调用时，参数和返回值也要指定为C中的类型。而这里只会介绍golang和C中的类型如何转换，至于python的类型和C的类型如何转换我只会直接拿来用，就不写注释介绍具体的用法了。因为python和C中的类型如何转换，比如如何在python中实现C中的数组、结构体等等，我在另一篇博客中 https://www.cnblogs.com/traditional/p/12243307.html 已经介绍的比较详细了，如果对python类型和C的类型之间的转化不是很清楚的小伙伴，可以先去看一看。 举个小栗子 package main import "C" //export age_incr_1 func age_incr_1(age int) int { return age + 1 }

/*29_CppPrimer_指针和数组 使用指针访问数组 指针的算术操作 解引用和指针算术操作之间的相互作用 下标和指针 计算数组的超出末端指针 输出数组元素 指针是数组的迭代器 */ /*29_CppPrimer_指针和数组txwtech 使用指针访问数组 指针的算术操作 解引用和指针算术操作之间的相互作用 下标和指针 计算数组的超出末端指针 输出数组元素 指针是数组的迭代器 */ #include <iostream> #include <vector> using namespace std; int main() { int ia[] = {9,2,4,6,8}; int *ip = ia; cout << *ia << endl; cout << *ip << endl; ip = &ia[4]; //ip=&ia[0];//同ip=ia; cout << *ip << endl; ip = ia; int *ip2 = ip + 4;//同 ip = &ia[4];//*ip2 = ia + 4; cout << *ip2 << endl; int *ip3 = ip + 10; //下标越界了，数据错误 cout << *ip3 << endl;//下标越界了，数据错误 ptrdiff_t n = ip2 - ip;//数据元素间隔几个数据,n=4 cout <<

一. 字符串常量 只要有一对双引号括起来的字符序列就是字符串常量。列如“hello"接”123" 注意： “a"是字符串常量‘a'是字符常量。 二、字符串储存 字符串的结束标志是‘\0’。 列如： char str[6]={'h',‘e','l','l','o','0','\0'}; 三、学习过程中遇到的问题与解决 1、C语言中，为什么字符串可以赋值给字符指针变量？ char *p,a='5'; p=&a; //显然是正确的， p="abcd" //但为什么也可以这样赋值？ 问：一直理解不了为什么可以将字串常量赋值给字符指针变量，网上查资料学习了一下 答： 双引号做了3件事 ： 1.申请了空间(在常量区)，存放了字符串 2.在字符串尾加上了'/0' 3.返回地址 这里就是 返回的地址 赋值给了 p 二、char *p = “hello”; 上边的表达式为什么可以，而把p换成数组，然后再赋值就不行了 解释： 字符串常量"hello"出现在一个表达式中时，"hello"表达式使用的值就是这些字符所存储的地址（在常量区），而不是这些字符本身。 所以，可以把字符串赋值给指向字符的指针p，而不能把字符串赋值给一个字符数组。 char a[10] = “hello”; //这样可以，这种情况是c语言初始化所支持的 如果写成char a[10] 然后 a = “hello” 这样就错误了。

----------------------------------------------------------------------------- // main.c // Created by weichen on 15/2/1. // Copyright (c) 2015年 weichen. All rights reserved. #include <stdio.h> int main(int argc, const char * argv[]) { /*　　　取地址与获取大小：　　　1. 运算符sizeof可以给出某个类型或变量在内存中的字节数 2. scanf("%d", &a);里面的&为运算符；&用于获取变量的地址，其操作数必须是变量 3. &不能对没有的东西取地址，如：&(a++)，&(++a);取地址符右边必须有一个变量　　 */ int a = 0; int b = (int)&a; //将a的地址强制类型转换为整型 printf("sizeof(a)=%ld\n", sizeof(a)); //4 printf("sizeof(int)=%ld\n", sizeof(int)); //4 //4. double变量在内存中占据的空间是int变量的两倍 //5. 地址的大小是否与int相同取决于编译器，取决于是32位还是64位架构，并不总是相同

11. 旋转数组的最小值 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路：由于旋转数组的特性，尾元素肯定是小于首元素的（当不考虑重复值时）。所以，每次找中间值，如果中间值大于首元素，则中元素为前面那段，相反，则为后面那段。截止条件为s,e相差1。 其次，考虑旋转0个的情况，返回的是第一个。在其次，考虑有重复的情况。如{1,0,1,1,1}，{1,1,1,0,1}都可以看成{0,1,1,1,1}的旋转，故此时使用循环依次查找。 代码： class Solution { public: int minNumberInRotateArray ( vector < int > rotateArray ) { if ( rotateArray.size ( ) == 0 ) //注意vector的长度并不是array.length return 0 ; int length = rotateArray.size ( ) ; int s = 0, e = length - 1 ; int mid = 0, min ; while ( rotateArray [

因为给的数组是已经拍好序的，所以第一个元素就是原数组的第一个元素，接着遍历，我是从0开始遍历的，所以只要下一个元素与当前元素不同，那么就不是重复的元素，就可以放进原数组中，然后j+1，这里要注意是边界条件，即i ！= len（nums）-1，不然数组会逸出，代码如下： 看了下题解说着也可以叫双指针法（快慢指针）。。好像容易理解些 来源： CSDN 作者： qq_40058686 链接： https://blog.csdn.net/qq_40058686/article/details/104196491

数组与指针 此处有与最早发的指针博客有很多相同处，相同处不在过多赘述 #include < stdio . h > void fun1 ( int * arr [ ] , int n ) ; int main ( ) { int a = 0 , b = 1 , c = 2 , d = 3 ; int * arr [ 4 ] ; arr [ 0 ] = & a ; arr [ 1 ] = & b ; arr [ 2 ] = & c ; arr [ 3 ] = & d ; fun1 ( arr , 4 ) ; printf ( "a=%d b=%d c=%d d=%d" , * arr [ 0 ] , * arr [ 1 ] , * arr [ 2 ] , * arr [ 3 ] ) ; return 0 ; } void fun1 ( int * arr [ ] , int n ) { for ( int i = 0 ; i < n ; i ) { * arr [ i ] = * arr [ i ] 1 ; } } 运行结果： a = 1 b = 2 c = 3 d = 4 指针数组 #include < stdio . h > int main ( ) { //指针数组是一个特殊的二维数组模型 //数组名既是数组首元素的地址 int a [ ] = { 1 , 2 , 3 } ;

算法思想 双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针，一般能实现O（n）的时间解决问题，两个指针的位置一般在第一个元素和第二个元素或者第一个元素和最后一个元素，快指针在前“探路”，当符合某种条件时慢指针向前挪。 例题 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。 你不需要考虑数组中超出新长度后面的元素。 解题思路 由于数组有序 ，我们可以放置两个指针 i 和 j，其中 i 是慢指针，而 j 是快指针。只要 nums[i] = nums[j]，我们就增加 j 以跳过重复项。

指针函数：int *p(); 指针函数注意不能返回局部变量，只能返回全局变量。 函数指针：int （*p）(); 函数指针的用法如下： 输出结果： 下面是函数指针作为参数： int (*fp)(int,int)它代表的是递两个int类型参数的函数。你看下面calc(add,3,5)就是这么用的 上面这副图里面的 int( select(char op))(int, int) 这个简化简化之后是 int( )(int, int) ，代表一个是函数指针。 select是函数名，该函数有一个char类型的参数，根据上图，这个参数用来进行选择。他有一个返回值，返回值是指针，这个指针就是函数指针，返回整型并且带有两个整型参数的函数指针，函数指针的两个int就是上图中的add和sub函数。 typedef irq_func void(*irq_func)(int irq); irq_func irq_array[332]; //这个代表 C语言允许用户使用 typedef 关键字来定义自己习惯的数据类型名称，eg: typedef int BOOL; BOOL bflag=TRUE; (*irq_func)(int irq) arra[32]; 这就是定义了一个函数指针数组，要把函数的地址存放到一个数组。 上面函数指针定义指针fp作为传递参数传给数组，注意这个数组里面存储的内容也是指针类型。

运算符重载基本概念 1）目的是拓展原C程序运算符的作用范围，使程序看起来更加简洁 2）本质是函数，可以称之为运算符函数 3）可以定义为普通函数，也可定义为成员函数 4）把含运算符的表达式转换成函数的调用 5）运算符操作数转换为函数的参数 6）运算符函数可以重载，调用时根据参数类型选择 例如： class complex { public : double real , imag ; complex ( double r = 0.0 , double i = 0.0 ) : real ( r ) , imag ( i ) { } complex operator - ( const complex & r ) ; } ; complex operator + ( const complex & c1 , const complex & c2 ) { return complex ( c1 . real + c2 . real , c1 . imag + c2 . imag ) ; } complex complex :: operator - ( const complex & r ) { return complex ( real - r . real , imag - r . imag ) ; } int main ( ) { complex a ( 4 , 4 ) , b (