平移向量

最新推荐文章于 2022-08-19 20:22:44 发布

mashilu

最新推荐文章于 2022-08-19 20:22:44 发布

阅读量1.7k

点赞数

分类专栏：算法文章标签： iterator

本文链接：https://blog.csdn.net/mashilu/article/details/6708739

版权

本文介绍了如何将一个包含n个元素的一维向量向左旋转i个位置，提出了通过交换向量部分实现旋转的方案，并给出了具体的实现例程，展示了不同长度和旋转步数的示例结果。

摘要由CSDN通过智能技术生成

问题：

请将一个具有n个元素的一维向量向左旋转i个位置。例如i = 3，那么向量abcdefgh旋转之后得到向量defghabc。

方案一：

旋转向量X实际上就是将向量ab的两个部分交换为向量ba，我们先从ab开始，转置a得到a^Tb，再转置b得到a^Tb^T，然后转置a^Tb^T，得到(a^Tb^T)^T，即ba，则有，

reverse(0, i - 1); // cbadefgh
reverse(i, n - 1); // cbahgfed
reverse(0, n - 1); // defghabc

实现例程：

template<typename T>
void reverse(vector<T> &m, int x, int y)
{
	T tmp;
	while (x < y)
	{
		tmp = m[x];
		m[x] = m[y];
		m[y] = tmp;
		x++;
		y--;
	}
}

template&