自学内容网 自学内容网

vector容器+排序算法sort

string str("hello world");
vector<char> v4(str.begin(), str.end());
for (auto e : v4)
{
cout << e << " ";
}
cout << endl;
  1. string str("hello world"); 创建一个std::string对象str,并用字符串字面量"hello world"初始化它。

  2. vector<char> v4(str.begin(), str.end()); 创建一个std::vector<char>对象v4str.begin()str.end()分别返回指向str中第一个元素和最后一个元素后位置的迭代器。将这两个迭代器传递给std::vector的构造函数,可以让v4包含str中的所有字符。

  3. for (auto e : v4) 是一个范围基础的for循环,它遍历v4中的每一个元素。auto关键字让编译器自动推导出e的类型,这里是char

排序sort

需要包含算法的头文件:#include<algorithm>

int a[] = { 16,2,77,29 };
vector<int> v5(a, a+4);
for (auto e : v5)
{
cout << e << " ";
}
cout << endl;

// 升序 < 
// less
sort(v5.begin(), v5.end());
//sort(v5.rbegin(), v5.rend());
for (auto e : v5)
{
cout << e << " ";
}
cout << endl;

// 降序 >
//greater<int> gt;
//sort(v5.begin(), v5.end(), gt);

sort(v5.begin(), v5.end(), greater<int>());//传递一个匿名参数
for (auto e : v5)
{
cout << e << " ";
}
cout << endl;


}

string类型也可以进行排序

string str("hello world");
sort(str.begin(), str.end());
cout << str << endl;

模板

int a[] = { 16,2,77,29 };
sort(a, a+4);
for (auto e : a)
{
cout << e << " ";
}
cout << endl;

第一正向,第二个反向

可以将上面的迭代器进行改变,将升序变为反向升序就是降序,例:

int a[] = { 16,2,77,29 };
vector<int> v5(a, a+4);
for (auto e : v5)
{
cout << e << " ";
}
cout << endl;

sort(v5.rbegin(), v5.rend());
for (auto e : v5)
{
cout << e << " ";
}
cout << endl;


原文地址:https://blog.csdn.net/hhhh_h_h_/article/details/140573450

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!