优秀的代码或解决某个问题的思路（2）

末蓝、 2022-06-02 12:46 57阅读 0赞

1.数组的倒序排列

// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    int *swap(int *c, int b)
    {
    	int *a = new int [b];
    	int i;
    	for (i = 0; i <= b - 1; i++)
    	{
    		a[i] = c[b - 1 - i];
    	}
    	return a;
    }
    int main()
    {
    	const int u = 12;
    	int a[u];
    	int i;
    	for (i = 0; i <= 11; i++)
    	{
    		a[i] = i;
    	}
    	int *v=swap(a, u);
    	for (i = 0; i <= 11; i++)
    	{
    		cout << v[i]<<" ";
    	}
    }

2.结构体和指针

// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    struct a
    {
    	int b;
    	int c;
    	char d;
    
    }*k[4];
    int main()
    {
    	a *p[4] = { &k[0],&k[1],&k[2],&k[3] };
    	cin >> p[0]->b >> p[1]->b >> p[2]->b >> p[3]->b;
    	a *o;
    	if (p[0]->b > p[2]->b)
    	{
    		o = p[0];
    		p[0] = p[2];
    		p[2] = o;
    	}
    	cout << p[0]->b << p[2]->b;
    }

3.交换值的新思路

// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    void swap_(int *&a, int *&b)
    {
    	int *c;
    	c = a;
    	a = b;
    	b = c;
    }
    
    int main()
    {
    	int g = 23;
    	int k = 230;
    	int *a = &g;
    	int *b = &k;
    	swap_(a,b);
    	cout << *a << " " << *b;
    }

4.数组和指针的几个重要的地方

int a = 12;
    	int *p = &a;
    	p++;
    	*p++;
    	*p++;                                                                          *p+1;                                                                                                  *(p+1)

我们在看几个重要的地方：

比如说 \*p+1和\*(p+1)

5.改变一个数组的原来的值

a.可以用指针；写的时候，形参写指针，实参写地址：可以是指针的内容，也可以是数组（会退化为指针），也可以是取地址；

b.可以用引用；形参是引用，实参是这个变量名；

c.可以用数组；形参是数组，实参是数组的名字；

d.可以用传地址；形参是\*&p,实参是地址名。

6.倒序

// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    void swap_(int a[], int *p)//数组名经过传递，退化为指针
    {
    	for (; a < p; a++, p--)
    	{
    		int t=*p;
    		*p = *a;
    		*a = t;
    	}
    }
    
    int main()
    {
    	int a[2] = { 12,23 };
    	int *p;
    	p = &a[1];
    	swap_(a, p);
    	int i;
    	for (i = 0; i <= 1; i++)
    	{
    		cout << a[i];
    	}
    }

总结一下：倒序或者换值的几个常见的思路：

1.可以采用中间值改变法；

2.可以试一试交换地址；

\{对于地址的传递我们有如下几种方式：详见上方的总结\}

3.可以再新构造一个类似的类型，在全局或者需要应用的地方还生存并具有可见性。

\{再说一下，全局都存在的几个东西，第一个是全局变量，第二个是静态变量，第三个是栈区的数据；我们需要注意的是：全局静态变量和局部静态变量有一定的差别，前者和动态的区别是作用域，而后者和动态的差别是生产周期。\}

7.我们接着对指针和引用做出一点解释

\*&：指针的引用

typedef long typr ,\*ptype;

这个语句完成的目的是声明typr是long的别名，ptype是long\*的别名；指针的别名的作用大概是传指针时改变指针的地址，然后引用的使用的方法是：和原来的类型使用的方法完全一致；

8.一个对数组的特殊排列（如果有为0的数的话，需要将其放在首位，然后进行从小到大的排列）

// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    
    int  * change(int a[], const int n)
    {
    	int i, m,q,time=0,k;
    	int *b = new int[n];
    	for (i = 0; i <= n - 1; i++)
    	{
    		if (a[i] == 0)
    			time++;
    	}
    	if (time >= 1)
    	{
    		
    		for (i = 0; i <= time - 1; i++)
    		{
    			*(b + i) = 0;
    		}
    		m = 0;
    		q = 0;
    		for (i = 0; i <= time-1 ; i++)
    		{
    			if (i != time - 1)
    			{
    				while (a[m] != 0)
    				{
    					*(b + time + q) = a[m];
    					q++;
    					m++;
    				}
    				m++;
    			}
    			else
    			{
    				while (a[m] != 0)
    				{
    					*(b + time + q) = a[m];
    					q++;
    					m++;
    				}
    				m++;
    				while (q != (n-time))
    				{
    					*(b + time + q) = a[m];
    					q++;
    					m++;
    				}
    				m++;
    			}
    		}
    		for (i = 1; i <= n - time - 1; i++)
    		{
    			for (k = time; k <= n - 2; k++)
    			{
    				if (*(b + k) >= *(b + k + 1))
    				{
    					int t;
    					t = *(b + k);
    					*(b + k) = *(b + k + 1);
    					*(b + k + 1) = t;
    				}
    			}
    		}
    	}
    	else
    	{
    		for (i = 0; i <= n - 1; i++)
    		{
    			*(b + i) = a[i];
    		}
    		for (i = 1; i <= n ; i++)
    		{
    			for (k =0; k <= n - 2; k++)
    			{
    				if (*(b + k) >= *(b + k + 1))
    				{
    					int t;
    					t = *(b + k);
    					*(b + k) = *(b + k + 1);
    					*(b + k + 1) = t;
    				}
    			}
    		}
    	}
    	return b;
    }
    
    int main()
    {
    	const int n = 10;
    	int array[n];
    	int k;
    	for (k = 0; k <= n-1; k++)
    	{
    		cin >> array[k];
    	}
    	int *c=change(array, n);
    	for (k = 0; k <= n-1; k++)
    	{
    		if (k == 0)
    		{
    			cout << endl;
    		}
    		cout << *(c + k) << endl;;
    	}
    	//cout << *c;
    	//cout << *(c+1);
    	
    }

9.排序，字符串，记得用strcmp

// ConsoleApplication4.cpp: 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    int main()
    {
    	char *p[4];
    	const int n = 4;
    	int i,k;
    	for (i = 0; i <= n - 1; i++)
    	{
    		p[i] = new char[80];
    		cin >> p[i];
    	}
    	char *q;
    	for (i = 0; i <= n - 1; i++)
    	{
    		for (k = 0; k <= n - 2; k++)
    		{
    			if (strcmp(p[k],p[k+1])>0)
    			{
    				q = p[k];
    				p[k] = p[k + 1];
    				p[k + 1] = q;
    			}
    		}
    	}
    	for (i = 0 ; i <= n - 1; i++)
    	{
    		cout << p[i] << endl;;
    	}
        return 0;
    }