把数组中基数位的数移到数组后半部_并保持相对位置不变

最新推荐文章于 2023-09-18 03:56:34 发布

原创最新推荐文章于 2023-09-18 03:56:34 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够将数组中的字符按奇数位和偶数位重新排列，同时保持其相对位置不变。例如，对于字符串'a1b2c3d4e5f6'，程序会将其调整为'abcdef123456'的形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/hackbuteer1/article/details/8035261

// 把数组中基数位的数移到数组后半部_并保持相对位置不变.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "string.h"

//a1b2c3d4e5->abcde12345



void swap(char *Array, int idx1, int idx2)
{
	char tmp = Array[idx1];
	Array[idx1] = Array[idx2];
	Array[idx2] = tmp;
}

void swapArray(char *Array, int startIdx, int len)
{
	int targetIdx = startIdx+len;
	int loop = startIdx;

	while (targetIdx > startIdx)
	{
		swap(Array, targetIdx-1, targetIdx);
		targetIdx--;
	}
}
、、http://blog.youkuaiyun.com/hackbuteer1/article/details/8035261
void modifyArray(char *Array, int len)
{
	int switchTimes = len/2 - 1;

	for (int tryIdx = 1; tryIdx <= switchTimes; tryIdx++)
	{
		swapArray(Array, tryIdx, tryIdx); 
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
    
	char A[] = "a1b2c3d4e5f6";

	modifyArray(A, 12);


	return 0;
}

http://blog.youkuaiyun.com/hackbuteer1/article/details/8035261