容器的共通能力 各个容器的使用时机 常用算法
1.容器的共通能力
2.各个容器的使用时机
3.常用算法
3.1知识点
3.2源程序
#include ,T是自定义类型，则要提供T类型的比较函数。
cout << "2.2.2 如果vector,T是自定义类型，则要提供T类型的比较函数。\n" ;
//学生类有学号跟姓名的属性，有一个存着学生对象的vector容器，要使该容器按学号升序排序。
//学生类 见自定义类class cStudent
//学号比较函数，见自定义函数bool Compare(const cStudent& stuA, const cStudent& stuB)
//主程序
vector<cStudent> vecStu;
vecStu.push_back(cStudent(2, "老二"));
vecStu.push_back(cStudent(1, "老大"));
vecStu.push_back(cStudent(3, "老三"));
vecStu.push_back(cStudent(4, "老四"));
sort(vecStu.begin(), vecStu.end(), Compare);
//使用sort()排序后，vecStu的元素
cout << "使用sort()排序后，vecSort的元素:";
for (vector<cStudent>::iterator itSort = vecStu.begin(); itSort != vecStu.end(); ++itSort)
{
cout << itSort->getteriID() << " " << (*itSort).getterstrName() << "; ";//这里用了两种方法来取类中的元素
//注意：成员函数要加括号(即应该写成getteriID() getterstrName()，不要少写括号写成 getteriID getterstrName)
//否则会出现"非标准语法；请使用 "&" 来创建指向成员的指针"的错误
}
cout << "\n\n";
//2.3常用的排序算法之random_shuffle()
//对指定范围内的元素随机调整次序。
cout << "2.3常用的排序算法之random_shuffle()\n";
//设置随机种子
srand(time(0));
vector<int> vecrandom_shuffle;
vecrandom_shuffle.push_back(1);
vecrandom_shuffle.push_back(3);
vecrandom_shuffle.push_back(5);
vecrandom_shuffle.push_back(7);
vecrandom_shuffle.push_back(9);
string str("UIPower");
//随机排序
random_shuffle(vecrandom_shuffle.begin(), vecrandom_shuffle.end());
random_shuffle(str.begin(), str.end());
//使用random_shuffle()排序后，vecrandom_shuffle的元素
cout << "使用random_shuffle()排序后，vecrandom_shuffle的元素:";
for (vector<int>::iterator itRandom_shuffle = vecrandom_shuffle.begin(); itRandom_shuffle != vecrandom_shuffle.end(); ++itRandom_shuffle)
{
cout << *itRandom_shuffle << " ";
}
cout << "\n\n";
//使用random_shuffle()排序后，str的元素
cout << "使用random_shuffle()排序后，str的元素:";
for (string::iterator itRandom_shuffle = str.begin(); itRandom_shuffle != str.end(); ++itRandom_shuffle)
{
cout << *itRandom_shuffle << " ";
}
cout << "\n\n";
//2.4常用的排序算法之reverse()
//对指定范围内元素重新反序排序。
cout << "2.4常用的排序算法之reverse()\n";
vector<int> vecReverse;
vecReverse.push_back(1);
vecReverse.push_back(3);
vecReverse.push_back(5);
vecReverse.push_back(7);
vecReverse.push_back(9);
//使用reverse()排序前，vecReverse的元素
cout << "使用reverse()排序后，vecrandom_shuffle的元素:";
for (vector<int>::iterator itReverse = vecReverse.begin(); itReverse != vecReverse.end(); ++itReverse)
{
cout << *itReverse << " ";
}
cout << "\n\n";
reverse(vecReverse.begin(), vecReverse.end());
//使用reverse()排序前，vecReverse的元素
cout << "使用reverse()排序后，vecrandom_shuffle的元素:";
for (vector<int>::iterator itReverse = vecReverse.begin(); itReverse != vecReverse.end(); ++itReverse)
{
cout << *itReverse << " ";
}
cout << "\n\n\n";
//3.常用的拷贝和替换算法：
cout << "3.常用的拷贝和替换算法之：\n";
//3.1常用的拷贝和替换算法之copy()：
cout << "3.1常用的拷贝和替换算法之：\n";
vector<int> vecCopyA;
vecCopyA.push_back(1);
vecCopyA.push_back(11);
vecCopyA.push_back(5);
vecCopyA.push_back(7);
vecCopyA.push_back(9);
vector<int> vecCopyB;
vecCopyB.resize(5);//扩大空间
copy(vecCopyA.begin(), vecCopyA.end(), vecCopyB.begin());
//vecCopyB的元素
cout << "使用copy()后，vecCopyB的元素:";
for (vector<int>::iterator itvecCopyB = vecCopyB.begin(); itvecCopyB != vecCopyB.end(); ++itvecCopyB)
{
cout << *itvecCopyB << " ";
}
cout << "\n\n";
//3.2常用的拷贝和替换算法之replace()：
//replace(beg,end,oldValue,newValue):将指定范围内的所有等于oldValue的元素替换成newValue。
cout << "3.2常用的拷贝和替换算法之replace()：\n";
vector<int> vecReplace;
vecReplace.push_back(1);
vecReplace.push_back(3);
vecReplace.push_back(5);
vecReplace.push_back(3);
vecReplace.push_back(9);
replace(vecReplace.begin(), vecReplace.end(), 3, 8);
//vecReplace的元素
cout << "使用replace()后，vecReplace的元素:";
for (vector<int>::iterator itvecReplace = vecReplace.begin(); itvecReplace != vecReplace.end(); ++itvecReplace)
{
cout << *itvecReplace << " ";
}
cout << "\n\n";
//3.3常用的拷贝和替换算法之replace_if()：
//replace_if : 将指定范围内所有操作结果为true的元素用新值替换。
cout << "3.3常用的拷贝和替换算法之replace_if()：\n";
vector<int> vecReplace_if;
vecReplace_if.push_back(1);
vecReplace_if.push_back(3);
vecReplace_if.push_back(5);
vecReplace_if.push_back(3);
vecReplace_if.push_back(9);
//自定义比较函数 见程序开头处的定义
//把大于等于 3 的元素替换成 8
replace_if(vecReplace_if.begin(), vecReplace_if.end(), GreaterThree, 8);
//vecReplace_if的元素
cout << "使用replace_if()后，vecReplace_if的元素:";
for (vector<int>::iterator itvecReplace_if = vecReplace_if.begin(); itvecReplace_if != vecReplace_if.end(); ++itvecReplace_if)
{
cout << *itvecReplace_if << " ";
}
cout << "\n\n";
//3.4常用的拷贝和替换算法之swap()：
//交换两个容器的元素
cout << "3.4常用的拷贝和替换算法之swap()：\n";
vector<int> vecSwapA;
vecSwapA.push_back(1);
vecSwapA.push_back(3);
vecSwapA.push_back(5);
vector<int> vecSwapB;
vecSwapB.push_back(2);
vecSwapB.push_back(4);
//交换前，vecSwapA的元素
cout << "使用swap()前，vecSwapA的元素:";
for (vector<int>::iterator itvecSwapA = vecSwapA.begin(); itvecSwapA != vecSwapA.end(); ++itvecSwapA)
{
cout << *itvecSwapA << " ";
}
cout << "\n\n";
//交换前，vecSwapB的元素
cout << "使用swap()前，vecSwapB的元素:";
for (vector<int>::iterator itvecSwapB = vecSwapB.begin(); itvecSwapB != vecSwapB.end(); ++itvecSwapB)
{
cout << *itvecSwapB << " ";
}
cout << "\n\n";
//交换
swap(vecSwapA, vecSwapB);
//交换后，vecSwapA的元素
cout << "使用swap()后，vecSwapA的元素:";
for (vector<int>::iterator itvecSwapA = vecSwapA.begin(); itvecSwapA != vecSwapA.end(); ++itvecSwapA)
{
cout << *itvecSwapA << " ";
}
cout << "\n\n";
//交换后，vecSwapB的元素
cout << "使用swap()后，vecSwapB的元素:";
for (vector<int>::iterator itvecSwapB = vecSwapB.begin(); itvecSwapB != vecSwapB.end(); ++itvecSwapB)
{
cout << *itvecSwapB << " ";
}
cout << "\n\n";
//4.常用的算术和生成算法：
cout << "4.常用的算术和生成算法：\n";
//4.1常用的算术和生成算法之accumulate()：
//对指定范围内的元素求和，然后结果再加上一个由val指定的初始值。
cout << "4.1常用的算术和生成算法之accumulate()：\n";
vector<int> vecAccumulate;
vecAccumulate.push_back(1);
vecAccumulate.push_back(3);
vecAccumulate.push_back(5);
vecAccumulate.push_back(7);
vecAccumulate.push_back(9);
int iSum = accumulate(vecAccumulate.begin(), vecAccumulate.end(), 100);
cout << "iSum = " << iSum << endl << endl;
//4.2常用的算术和生成算法之fill()：
//将输入值赋给标志范围内的所有元素。
cout << "4.2常用的算术和生成算法之fill()：\n";
vector<int> vecFill;
vecFill.push_back(1);
vecFill.push_back(3);
vecFill.push_back(5);
vecFill.push_back(7);
vecFill.push_back(9);
fill(vecFill.begin(), vecFill.end(), 8);
//填充后，vecFill的元素
cout << "使用fill()后，vecFill的元素:";
for (vector<int>::iterator itvecFill = vecFill.begin(); itvecFill != vecFill.end(); ++itvecFill)
{
cout << *itvecFill << " ";
}
cout << "\n\n";
//5.常用的集合算法：
cout << "5.常用的集合算法：\n";
//注意哦，vecSetA和vecSetB必须都是有序的序列
vector<int> vecSetA;
vecSetA.push_back(1);
vecSetA.push_back(3);
vecSetA.push_back(5);
vecSetA.push_back(7);
vecSetA.push_back(9);
vector<int> vecSetB;
vecSetB.push_back(1);
vecSetB.push_back(3);
vecSetB.push_back(5);
vecSetB.push_back(6);
vecSetB.push_back(8);
vector<int> vecSetC;
vecSetC.resize(10);
//5.1常用的集合算法之set_union() ：
//构造一个有序序列，包含两个有序序列的并集。
cout << "5.1常用的集合算法之set_union()并集：\n";
//并集
set_union(vecSetA.begin(), vecSetA.end(), vecSetB.begin(), vecSetB.end(), vecSetC.begin());
cout << "使用set_union()后，vecSetC的元素:";
for (vector<int>::iterator itvecSetC = vecSetC.begin(); itvecSetC != vecSetC.end(); ++itvecSetC)
{
cout << *itvecSetC << " ";
}
cout << "\n\n";
//5.2常用的集合算法之set_intersection()：
//构造一个有序序列，包含两个有序序列的交集。
cout << "5.2常用的集合算法之set_intersection()交集：\n";
//交集
fill(vecSetC.begin(), vecSetC.end(), 0);
set_intersection(vecSetA.begin(), vecSetA.end(), vecSetB.begin(), vecSetB.end(), vecSetC.begin());
cout << "使用set_intersection()后，vecSetC的元素:";
for (vector<int>::iterator itvecSetC = vecSetC.begin(); itvecSetC != vecSetC.end(); ++itvecSetC)
{
cout << *itvecSetC << " ";
}
cout << "\n\n";
//5.3常用的集合算法之set_difference() ：
//构造一个有序序列，该序列保留第一个有序序列中存在而第二个有序序列中不存在的元素。
cout << "5.3常用的集合算法之set_difference()差集：\n";
//交集
fill(vecSetC.begin(), vecSetC.end(), 0);
set_difference(vecSetA.begin(), vecSetA.end(), vecSetB.begin(), vecSetB.end(), vecSetC.begin());
cout << "使用set_difference()后，vecSetC的元素:";
for (vector<int>::iterator itvecSetC = vecSetC.begin(); itvecSetC != vecSetC.end(); ++itvecSetC)
{
cout << *itvecSetC << " ";
}
cout << "\n\n";
//6.常用的遍历算法：
cout << "6.常用的遍历算法：\n";
//6.1常用的遍历算法之for_each()：
//用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改序列中的元素。
cout << "6.1常用的遍历算法之for_each()：\n";
int iArray[] = { 0,1,2,3,4 };
//自定义的显示函数 show() 在程序开头
vector<int> vecFor_each(iArray, iArray + sizeof(iArray) / sizeof(iArray[0]));
for_each(vecFor_each.begin(), vecFor_each.end(), show);
cout << endl << endl;
//6.2常用的遍历算法之transform()：
//与for_each类似，遍历所有元素，但可对容器的元素进行修改
cout << "6.2常用的遍历算法之transform()：\n";
vector<int> vecTransform;
vecTransform.push_back(1);
vecTransform.push_back(3);
vecTransform.push_back(5);
vecTransform.push_back(7);
vecTransform.push_back(9);
//自定义的 increase 的函数 在程序开头
transform(vecTransform.begin(), vecTransform.end(), vecTransform.begin(), increase);
for_each(vecTransform.begin(), vecTransform.end(), show);
return 0;
}
3.3运行结果
