c++可变序列算法

原创 2015年11月18日 16:33:31

可变序列算法:就是能改变容器内容的算法。

copy(first1,last1,first2)

复制容器元素

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void main()
{
	vector<int>a;
	vector<int>b(5);
	a.push_back (4);
	a.push_back (7);
	a.push_back (2);
	a.push_back (5);
	a.push_back (8);
	copy(a.begin (),a.end (),b.begin () );			//copy data
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	for(int j=0;j<b.size();j++)
	{
		cout<<b[j]<<"  ";
	}
	cout<<endl;
	system("pause");
}

fill(first,last,data)

把irst和list的范围内的值都变成值data

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void main()
{
	vector<int>a;
	a.push_back (4);
	a.push_back (7);
	a.push_back (2);
	a.push_back (5);
	a.push_back (3);
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	fill(a.begin (),a.begin ()+3,9 );		//fill element
	for(int j=0;j<a.size();j++)
	{
		cout<<a[j]<<"  ";
	}
	cout<<endl;
	system("pause");
}
swap(a,b)

交换两个容器的元素

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void func(int i)
{
	cout<<i<<"  ";
}
void main()
{
	vector<int>a;
	vector<int>b;
	a.push_back (4);
	a.push_back (7);
	a.push_back (2);
	a.push_back (5);
	a.push_back (3);
	b.push_back (33);
	b.push_back (54);
	b.push_back (84);
	b.push_back (63);
	b.push_back (46);
	cout<<"a:";
	for_each(a.begin(),a.end(),func);
	cout<<endl<<"b:";
	for_each(b.begin(),b.end (),func);
	cout<<endl<<"a:";
	swap(a,b);				//exchange data
	for_each(a.begin (),a.end (),func);
	cout<<endl<<"b:";
	for_each(b.begin (),b.end (),func);
	system("pause");
}
reverse(first,last)

颠倒first和last范围内元素的顺序

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void main()
{
	vector<int>a;
	a.push_back (4);
	a.push_back (7);
	a.push_back (2);
	a.push_back (5);
	a.push_back (3);
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	reverse(a.begin (),a.end () );			//reverse order
	for(int j=0;j<a.size();j++)
	{
		cout<<a[j]<<"  ";
	}
	system("pause");
}


最长公共子序列算法C++实现

  • 2011年07月25日 09:54
  • 3KB
  • 下载

算法导论-第15章-动态规划:最长公共子序列(空间复杂度改进版)C++实现

#include #include #include using namespace std; int LCS(char* A, char* B, int* C, int m, int n) ...

C++产生随机序列算法

C++

C++ 算法库(2) 修改内容的序列操作

修改内容的序列操作: copy 将一个范围中的元素拷贝到新的位置处 copy_backward 将一个范围中的元素按逆序拷贝到新的位置处 copy_if C++11 将一个范...

C++ 不修改内容的序列操作 算法(1)

不修改内容的序列操作: adjacent_find 查找两个相邻的等价元素 all_of C++11 检测在给定范围中是否所有元素都满足给定的条件 ...

C++ 修改内容的序列操作 算法(2)

修改内容的序列操作: copy 将一个范围中的元素拷贝到新的位置处 copy_backward 将一个范围中的元素按逆序拷贝到新的位置处 co...

算法 - 求一个数组的最长递减子序列(C++)

//**************************************************************************************************...
  • chimomo
  • chimomo
  • 2014年04月18日 11:29
  • 10148

C++之最长递增子序列的实现(20)---《那些奇怪的算法》

在实现一个快速实现的方法时候,我们首先采用一种比较传统的方法,即暴力算法,在对当前元素进行操作的时候,每次都遍历前面的所有元素,其时间复杂度为O(n^2),实现代码如下:1)暴力求解int findL...

C++ 算法库(1) 不修改内容的序列操作

不修改内容的序列操作: adjacent_find 查找两个相邻的等价元素 all_of C++11 检测在给定范围中是否所有元素都满足给定的条件 any_of C++11 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++可变序列算法
举报原因:
原因补充:

(最多只允许输入30个字)