c++常用函数STL

完c++快一年了，感觉很有遗憾，因为一直没有感觉到c++的强大之处，当时最大的感觉就是这个东西的输入输出比C语言要简单好写。

　　后来我发现了qt，opencv，opengl，原来，c++好玩的狠。

　　在这些图形库之外，最常用的可能就是STL，这个东西由于当时学c++的时候迷迷糊糊，完全是一头雾水，上学期数据结构之后开始有点儿开窍了，现在把才c++STL中常用的函数，用法贴一下，也是记录一下，希望能给一样迷糊的盆友们一些帮助。

　　整理自《ACM程序设计》　　

　　迭代器（iterator）

　　个人理解就是把所有和迭代有关的东西给抽象出来的，不管是数组的下标，指针，for里面的、list里面的、vector里面的，抽象一下变成了iterator

 #include <iostream>
 #include <vector>

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;
    v.push_back();  //数组尾部插入3
    v.push_back();
    v.push_back();
    v.push_back();
    cout << " 下标 " << v[] << endl;
    cout << " 迭代器 " << endl;
    for(vector<int>::iterator i = v.begin();i!= v.end();++i)
    {
        cout << *i << " ";
    }
    cout << endl;
    //在第一个元素之前插入111  insert begin+n是在第n个元素之前插入
    v.insert(v.begin(),);
    //在最后一个元素之后插入222 insert end + n 是在n个元素之后插入
    v.insert(v.end(),);

    for(vector<int>::iterator i = v.begin();i!= v.end();++i)
    {
        cout << *i << " ";
    }
    cout << endl;

    vector<int> arr();
    for(int i = ; i < ; i++)
    {
        arr[i] = i;
    }
    for(vector<int>::iterator i = arr.begin();i!= arr.end();++i)
    {
        cout << *i << " ";
    }
    cout << endl;

    //删除 同insert
    arr.erase(arr.begin());

    for(vector<int>::iterator i = arr.begin();i!= arr.end();++i)
     {
        cout << *i << " " ;
     }
    cout << endl ;

    arr.erase(arr.begin(),arr.begin()+);

    for(vector<int>::iterator i = arr.begin();i!= arr.end();++i)
    {
        cout << *i << " " ;
    }
    cout << endl ;
    return  ;
 }

 using namespace std;

 int main()
 {
     vector<int> v;
     for(int i = ; i < ; ++i )
     {
         v.push_back(i);
     }
     for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
     {
         cout << *it << " ";
     }
     cout << endl;
     return ;
 }

求和（<numeric> accumulate）

　　accumulate(v.begin(),v.end(),0),把从 v.begin() 开始到 v.end()结束所有的元素加到 0上面去

#include <iostream>
#include <vector>
#include <numeric>

using namespace std;

int main()
{
    vector<int> v;
    for(int i = ; i < ; ++i )
    {
        v.push_back(i);
    }
    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;
    cout << accumulate(v.begin(),v.end(),) << endl;
    return ;
}

vector（动态数组）

　　vector有内存管理的机制，也就是说对于插入和删除，vector可以动态调整所占用的内存空间。　　

　 vector相关函数

数组转置 (<algorithm> reverse)

　　reverse(v.begin(),v.end())

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    vector<int> v;
    for(int i = ; i < ; ++i)
    {
        v.push_back(i);
    }
    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    reverse(v.begin(),v.end());

    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;
    return ;
}

排序（<algorithm> sort）

　　sort(v.begin(),v.end())

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool Comp(const int &a,const int &b)
{
    return a>b;
}

int main()
{
    vector<int> v;
    v.push_back();
    v.push_back();
    v.push_back();
    v.push_back();
    v.push_back(-);
    v.push_back();
    v.push_back();
    v.push_back();
    v.push_back();

    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    //默认升序
    sort(v.begin(),v.end());

    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    //用降序 需要自定义一个降序函数
    sort(v.begin(),v.end(),Comp);

    for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    return ;
}

　 字符串（<string>）

　　输入

#include<iostream>
#include<string>
#include<cstdio>

using namespace std;

int main()
{
    string s1;
    s1 = "hello";

    string s2;
    char s[];
    //scanf 输入速度比cin快的多
    //scanf 是C函数，不可以输入string
    scanf("%s",s);
    s2 = s;

    cout << s1 << endl;
    cout << s2 << endl;

    return ;
}

尾部添加字符字符串直接用+号 例如： s += 'a'; s += "abc",或者使用append方法，s.append（“123”）

　　删除 （erase clear）

　　s.erase(it + 1,it + 4); clear（）

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    s = "";
    cout << s << endl;

    string::iterator it = s.begin();

    //删除s[3]
    s.erase(it+);
    cout << s << endl;

    //删除s[1]~s[3]
    s = "";
    s.erase(it + ,it + );
    cout << s << endl;

    //全部删除
    s.clear();
    cout << "clear : " << s << endl;

    return ;
}

查找（find）

　　用find找到string里面第一个要找到元素（char或者串），找到返回数组下标，找不到返回end（）迭代器

　　string和vector有很多相同的东西，比如length（），size（），empty（），reverse（），相对也容易，就不一一说了。

　　数字化处理（string）

　　经常会遇到这样一种情况，有一个数字，需要把每一位给提取出来，如果用取余数的方法，花费的时间就会很长，所以可以当成字符串来处理，方便、省时。

　　例子：求一个整数各位数的和

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    s = "";
    int sum = ;
    for(int i = ; i < s.size(); ++i)
    {
        switch(s[i])
        {
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
            case '': sum += ;break;
        }
    }

    cout << sum << endl;

    return ;
}

string与char *

#include<iostream>
#include<string>
#include<cstdio>

using namespace std;

int main()
{
    string s_string;
    char s_char[];
    scanf("%s",s_char);

    s_string = s_char;

    //printf输出char* 时用c_str处理
    printf(s_string.c_str());
    cout << endl;

    printf("%s",s_char);
    cout << endl;

    cout << s_char << endl;
    cout << s_string << endl;
    return ;
}

sscanf

 #include<iostream>
 #include<string>
 #include<cstdio>

 using namespace std;

 int main()
 {
     string s1,s2,s3;
     char sa[],sb[],sc[];
     sscanf("abc 123 wcd","%s%s%s",sa,sb,sc);
     s1 = sa;
     s2 = sb;
     s3 = sc;
     cout << s1 << " " << s2 << " " << s3 << endl;

     //将字符串分离成数字，分隔符为',''$'
     int a,b,c;
     sscanf("4,5$6","%d,%d$%d",&a,&b,&c);
     cout << a << " " << b << " " << c << endl;
     return ;
 }

string与数值相互转换( sprintf <sstream> )

#include<iostream>
#include<string>
#include<sstream>
#include<cstdio>

using namespace std;

//c++ 方法 把数转换为string
string converToString(double x)
{
    ostringstream o;
    if( o << x)
    {
        // str()没有'\0' c_str有
        return o.str();
    }
    return "error";
}

double converFromString(const string &s)
{
    istringstream i(s);
    double x;
    if( i >> x)
    {
        return x;
    }
    //if error
    return 0.0;
}
int main()
{
    char b[];
    string s1;

    //c语言方法
    sprintf(b,"%d",);
    s1 = b;
    cout << s1 << endl;

    string s2 = converToString();
    cout << s2 << endl;

    string s3 = "";
    int c = converFromString(s3);
    cout << c << endl;

    string s4 = "casacsa6";
    int d = converFromString(s4);
    cout << d << endl;

    string s5 = "21abf4";
    int f = converFromString(s5);
    cout << f << endl;

    return ;
}

set容器

　　set是用红黑树的平衡二叉索引树的数据结构来实现的，插入时，它会自动调节二叉树排列，把元素放到适合的位置，确保每个子树根节点的键值大于 左子树所有的值、小于右子树所有的值，插入重复数据时会忽略。set迭代器采用中序遍历，检索效率高于vector、deque、list，并且会将元素 按照升序的序列遍历。set容器中的数值，一经更改，set会根据新值旋转二叉树，以保证平衡，构建set就是为了快速检索（python中的set一旦 建立就是一个常量，不能改的）。

multiset，与set不同之处就是它允许有重复的键值。

　　正反遍历，迭代器iterator、reverse_iterator

#include<iostream>
#include<set>

using namespace std;

int main()
{
    set<int> v;
    v.insert();
    v.insert();
    v.insert();
    v.insert();
    v.insert();
    v.insert();

    //中序遍历 升序遍历
    for(set<int>::iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    for(set<int>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)
    {
        cout << *rit << " ";
    }
    cout << endl;

    return ;
}

自定义比较函数，insert的时候，set会使用默认的比较函数（升序），很多情况下需要自己编写比较函数。

　　1、如果元素不是结构体，可以编写比较函数，下面这个例子是用降序排列的（和上例插入数据相同）：

 #include<iostream>
 #include<set>

 using namespace std;

 struct Comp
 {
     //重载()
     bool operator()(const int &a, const int &b)
     {
         return a > b;
     }
 };
 int main()
 {
     set<int,Comp> v;
     v.insert();
     v.insert();
     v.insert();
     v.insert();
     v.insert();
     v.insert();

     for(set<int,Comp>::iterator it = v.begin(); it != v.end(); ++it)
     {
         cout << *it << " ";
     }
     cout << endl;

     for(set<int,Comp>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)
     {
         cout << *rit << " ";
     }
     cout << endl;

     return ;
 }

2、元素本身就是结构体，直接把比较函数写在结构体内部，下面的例子依然降序：

 #include<iostream>
 #include<set>
 #include<string>

 using namespace std;

 struct Info
 {
     string name;
     double score;

     //重载 <
     bool operator < (const Info &a) const
     {
         return a.score < score;
     }
 };
 int main()
 {
     set<Info> s;
     Info info;

     info.name = "abc";
     info.score = 123.3;
     s.insert(info);

     info.name = "EDF";
     info.score = -23.53;
     s.insert(info);

     info.name = "xyz";
     info.score = 73.3;
     s.insert(info);

     for(set<Info>::iterator it = s.begin(); it != s.end(); ++it)
     {
         cout << (*it).name << ":" << (*it).score << endl;
     }
     cout << endl;

     for(set<Info>::reverse_iterator rit = s.rbegin(); rit != s.rend(); ++rit)
     {
         cout << (*rit).name << ":" << (*rit).score << endl;
     }
     cout << endl;

     return ;
 }

multiset与set的不同之处就是key可以重复，以及erase（key）的时候会删除multiset里面所有的key并且返回删除的个数。

map

　　map也是使用红黑树，他是一个键值对（key：value映射），便利时依然默认按照key程序的方式遍历，同set。

 #include<iostream>
 #include<map>
 #include<string>

 using namespace std;

 int main()
 {
     map<string,double> m;

     //声明即插入
     m["li"] = 123.4;
     m["wang"] = 23.1;
     m["zhang"] = -21.9;
     m["abc"] = 12.1;
     for(map<string,double>::iterator it = m.begin(); it != m.end(); ++it)
     {
         //first --> key second --> value
         cout << (*it).first << ":" << (*it).second << endl;
     }
     cout << endl;
     return ;
 }

用map实现数字分离

　　string --> number

　　之前用string进行过数字分离，现在使用map