STL——字符串排序

Description
对N个字符串排序。
0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。
Input
第一行读入N。
后面N行，每行一个字符串(只包含字母)。
Output
输出共N行，按字典序从小到大输出。

Sample Input
5
bcdef
qwer
tyuiphdjf
asdfghjklzzzz
z
Sample Output
asdfghjklzzzz
bcdef
qwer
tyuiphdjf
z
HINT
用STL的string容易解决。

---

AC代码

#include <iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    cin>>n;
    string a;
    vector<string>c;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        c.push_back(a);
    }
    sort(c.begin(),c.end());
    for(int i=0;i<n;i++)
        cout<<c[i]<<endl;
    return 0;
}

---

一、vector
1、基本函数
c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.erase(pos) 删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据//这里代表的是位置；
比如第a个位置的元素，则为c.begin()+a-1;
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器
2 、基本操作vector<类型> vec;

(1)头文件#include<vector>.

(2)创建vector对象，vector<类型> 参数名;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<

vector<int>::iterator it;

for(it=vec.begin();it!=vec.end();it++)

    cout<<*it<<endl;

(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素： vec.erase(vec.begin()+2);删除第3个元素//vec.begin()+2代表位置，+1后代表第几个元素；

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();
更具体的用法见https://blog.youkuaiyun.com/duan19920101/article/details/50617190/
二、sort
https://blog.youkuaiyun.com/w_linux/article/details/76222112