程序设计与算法（三）第九周标准模板库STL（二）(3)_程序设计与算法(三)第九周-优快云博客

本文链接：https://blog.youkuaiyun.com/abc15766228491/article/details/82952172

本文详细解析了C++标准模板库中的remove函数和next_permutation算法的使用方法及实例。remove函数用于将指定元素从容器中移除至末尾，而非真正删除；next_permutation则用于生成排列的下一个字典序。通过具体代码示例，展示了如何操作数组和列表，以及自定义比较函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

一个例子

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
using namespace std;
int main()
{
    int a[5]={1,2,3,2,5};
    int b[6]={1,2,3,2,5,6};
    ostream_iterator<int>oit(cout, ",");
    int *p = remove(a, a+5, 2);
    cout<<"1)";
    copy(a, a+5, oit);
    cout<<endl;
    cout<<"2)"<<p-a<<endl;
    vector<int>v(b, b+6);
    remove(v.begin(), v.end(), 2);
    cout<<"3)";
    copy(v.begin(), v.end(), oit);cout<<endl;
    cout<<"4)";
    cout<<v.size()<<endl;
    return 0;
}

1)1,3,5,2,5,
2)3
3)1,3,5,6,5,6,
4)6

这里remove并没有把这个元素删掉然后把数组变小，而是把这个元素的位置变成一个空位置，然后把后面的元素填充到前面去

在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    string str = "231";
    char szStr[] = "324";
    while(next_permutation(str.begin(), str.end())){
        cout<<str<<endl;
    }
    cout<<"***"<<endl;
    while(next_permutation(szStr, szStr+3)){
        cout<<szStr<<endl;
    }
    sort(str.begin(), str.end());
    cout<<"***"<<endl;
    while(next_permutation(str.begin(), str.end()))
    {
        cout<<str<<endl;
    }
    return 0;
}

#include <iostream>
#include <algorithm>
#include <string>
#include <list>
#include <iterator>
using namespace std;
int main()
{
    int a[]={8,7,10};
    list<int> ls(a, a+3);
    while(next_permutation(ls.begin(), ls.end()))
    {
        list<int>::iterator i;
        for (i = ls.begin(); i != ls.end(); ++i) {
            cout<<*i<<" ";
        }
        cout<<endl;
    }
}

8 10 7 
10 7 8 
10 8 7

在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
class MyLess{
public:
    bool operator()(int n1, int n2)
    {
        return (n1%10)<(n2%10);
    }
};
int main()
{
    int a[]={14,2,9,111,78};
    sort(a, a+5, MyLess());
    int i;
    for (int i = 0; i < 5; ++i) {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    sort(a, a+5, greater<int>());
    for (int i = 0; i < 5; ++i) {
        cout<<a[i]<<" ";
    }
}