存放字符串的指针数组相关应用

字符指针数组的原地排序

#include "stdafx.h"
#include <string.h>

//冒泡法排序
void popSort(int* p, int n);

int _tmain(int argc, _TCHAR* argv[])
{

	//char* array[10];//指针数组 放地址的(数组中的各个元素都是字符指针)

	char* name[] = { "IBM", "Apple", "Oracle", "MicroSoft",
		"Google", "Facebook", "SpaceX", "Intel" };

	for (int i = 0; i < sizeof(name) / sizeof(name[0]); i++)
		printf("%s\n", name[i]);

	//int array[10] = { 8, 88, 7, 567, 768, 5, 78, 45, 77, 122 };

	//popSort(array, 10);

	//for (int i = 0; i < 10; i++)
	//{
	//	printf("%d\n", array[i]);
	//}

	printf("========================================\n");
	//原地排序
	int size = sizeof(name) / sizeof(name[0]);
	for (int i = 0; i<size - 1; i++)
	{
		for (int j = 0; j<size - 1 - i; j++)
		{
			if (strcmp(name[j], name[j + 1])>0) 
			//相当与比较这俩地址下的字符串的大小
			{
				//调整的只是 数组中 存储字符串地址元素的位置
				name[j] = (char*)((int)name[j] ^ (int)name[j + 1]);
				name[j+1] = (char*)((int)name[j] ^ (int)name[j + 1]);
				name[j] = (char*)((int)name[j] ^ (int)name[j + 1]);
			}//异或运算(带^的运算) 必须是整型int 所以第一次强转
		}    //name为字符指针型数组，需要char*进行第二次强转
	}

	for (int i = 0; i<sizeof(name) / sizeof(name[0]); i++)
		printf("%s\n", name[i]);

	return 0;
}

void popSort(int* p, int n) //实现
{
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (p[j] > p[j + 1])
			{
				p[j] = p[j] ^ p[j + 1];
				p[j + 1] = p[j] ^ p[j + 1];
				p[j] = p[j] ^ p[j + 1];
			}
		}
	}
}