本演示文稿的主要要點之一是不使用原始循環(huán)。相反，更喜歡使用現(xiàn)有的算法或編寫“包裝”此類循環(huán)的函數(shù)。我對此想法很好奇，并搜索了不錯的代碼示例。這是我在C ++ std庫中使用算法的簡短列表，這可能有助于編寫更好的代碼。
當然。在原始的“ C ++ Seasoning”演講中，我無法跳過兩個突出的例子：slide and collect。
插入排序僅用兩行代碼！
for (auto i = start; i != end; ++i)
std::rotate(std::upper_bound(start, i, *i), i, std::next(i));
Rotate(first, middle, last)-取一個范圍[first, last)并旋轉它，以便該middle元素成為該范圍中的第一個元素。
upper_bound-返回指向范圍[first,last)大于的第一個元素的迭代器val。該范圍應已排序（或至少已分區(qū)）。
這兩個元素如何組合成插入類型？
std::upper_bound(start, i, *i)返回第一個元素的位置大于*i。然后，移動范圍，使i-th元素成為第一位。
讓我們看一個例子：
挺棒的！
在堆棧溢出中發(fā)現(xiàn)：
template<class FwdIt, class Compare = std::less<>>
void quickSort(FwdIt first, FwdIt last, Compare cmp = Compare{})
{
auto const N = std::distance(first, last);
if (N <= 1) return;
auto const pivot = std::next(first, N / 2);
std::nth_element(first, pivot, last, cmp);
quickSort(first, pivot, cmp);
quickSort(pivot, last, cmp);
}
我不會描述快速排序算法...您應該已經(jīng)知道它是如何工作的！在此實現(xiàn)std::nth_element中，用于完成大部分工作。此函數(shù)對范圍進行部分排序，以便將給定的n-th元素放置在適當?shù)奈恢?。元素之前的所有n-th元素都小于或等于元素之后的n-th元素。
肖恩·帕特恩（Sean Parent）的演講示例：
template <typename It>
auto slide(It f, It l, randIter p) -> std::pair<It, It>
{
if (p < f) return { p, std::rotate(p, f, l) };
if (l < p) return { std::rotate(f, l, p), p };
return { f, l };
}
例如，您可以想象UI對話框上的項目列表。用戶選擇一個連續(xù)范圍，然后算法采用該范圍并將其移至列表的其他位置。
此功能使用std::rotate：向前或向后移動元素。它返回兩個迭代器-新序列的開始和結束。在C ++ 11中std::rotate獲得了新版本，現(xiàn)在可以將迭代器返回到pelement 的新位置。如果您對返回此迭代器對不感興趣，則可以進一步簡化此代碼。實施說明：
在GCC 4.9（及更低版本）std::rotate中，不返回迭代器，而僅返回void。因此，當前，此代碼將無法在此處運行。肖恩·潘特（Sean Parent）演講的另一個例子：
template <typename BiIt, typename UnPred>
auto gather(BiIt f, BiIt l, BiIt p, UnPred s) -> std::pair <BiIt, BiIt>
{
return { stable_partition(f, p, not1(s)),
stable_partition(p, l, s) };
}
它的用例可以類似于slide：選擇元素-使用謂詞s（因此不需要此連續(xù)范圍），然后將這些元素收集到一個范圍中并將該范圍移動到周圍p。它返回所選范圍的開始和結束。
UnPred是一個謂詞，它返回是否選擇給定元素。
std::stable_partition：來自cppreference
對給定范圍內(nèi)的元素進行重新排序，使謂詞返回的所有元素都在謂詞返回true的元素之前false。保留元素的相對順序。
std::stable_partition 使用兩次：
實施說明：
std::not1無法正確使用代碼，因此建議使用簡單的lambda。在Sean的評論中閱讀更多內(nèi)容。發(fā)現(xiàn)在堆棧溢出
std::string trim(const std::string &s) {
return trimLeft(trimRight(s));
}
std::string trimLeft(const std::string &s) {
auto temp = s;
temp.erase(std::begin(temp),
std::find_if(std::begin(temp), std::end(temp),
[](char c){return !std::isspace(c, std::locale());
}));
return temp;
}
std::string trimRight(const std::string &s) {
auto temp = s;
temp.erase(std::find_if(std::rbegin(temp), std::rend(temp),
[](char c){return !std::isspace(c, std::locale()); }).base(),
std::end(temp));
return temp;
}
標準庫的另一個漂亮用法：
為了修剪字符串，我們從右到左修剪（這是一個發(fā)現(xiàn)?。┫蜃笮藜簦簊td::find_if將迭代器返回到字符串中的第一個非空格字符。然后我們刪除那些字符。修剪右：也使用，std::find_if但是這次我們使用反向迭代器注意：您還可以使用升壓字符串算法使生活更輕松。
該代碼的作用是什么？
while (std::next_permutation(start, end));
簡單，一行代碼...應該不錯！但...
答：這是對容器進行排序的另一種“絕佳”方法-排列排序！但是請不要在家中使用它:)
復雜度：O（（n + 1）?。?/strong>
該算法是Bogosort和其他類似“排序”算法的變體。在Wiki上閱讀更多內(nèi)容。正如victor_zverovich所注意到的，在Bogosort中，下一個排列是隨機選擇的，但是std :: next_permutation在字典上提供了下一個排列上更大的排列。
我已經(jīng)展示了幾個我認為不錯的代碼示例，這些示例中大量使用了C ++標準庫中的算法。也許下一次，當我要編寫一些丑陋的代碼時，我會停下來思考一會兒，也許可以調(diào)用一些現(xiàn)有的算法/函數(shù)。
你知道一些更有趣的例子嗎？
歡迎討論
