c++常用函数STL

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

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

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

　　整理自《ACM程序设计》　　

　　迭代器（iterator）

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

 1 #include <iostream>
 2 #include <vector>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;
    v.push_back(3);  //数组尾部插入3
    v.push_back(2);
    v.push_back(1);
    v.push_back(0);
    cout << " 下标 " << v[3] << 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(),111);
    //在最后一个元素之后插入222 insert end + n 是在n个元素之后插入
    v.insert(v.end(),222);

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

    vector<int> arr(10);
    for(int i = 0; i < 10; 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()+5);

    for(vector<int>::iterator i = arr.begin();i!= arr.end();++i)
    {
        cout << *i << " " ;
    }
    cout << endl ;
    return 0 ;
 }
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     vector<int> v;
 9     for(int i = 0; i < 10; ++i )
10     {
11         v.push_back(i);
12     }
13     for(vector<int>::iterator it = v.begin(); it != v.end(); ++it)
14     {
15         cout << *it << " ";
16     }
17     cout << endl;
18     return 0;
19 }

求和（<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 = 0; i < 10; ++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(),0) << endl;
    return 0;
}

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 = 0; i < 10; ++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 0;
}

排序（<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(1);
    v.push_back(3);
    v.push_back(2);
    v.push_back(55);
    v.push_back(-1);
    v.push_back(0);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    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 0;
}

　 字符串（<string>）

　　输入

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

using namespace std;

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

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

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

    return 0;
}

尾部添加字符字符串直接用+号 例如： 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 = "0123456789";
    cout << s << endl;

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

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

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

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

    return 0;
}

查找（find）

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

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

　　数字化处理（string）

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

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

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string s;
    s = "123456789";
    int sum = 0;
    for(int i = 0; i < s.size(); ++i)
    {
        switch(s[i])
        {
            case ‘1‘: sum += 1;break;
            case ‘2‘: sum += 2;break;
            case ‘3‘: sum += 3;break;
            case ‘4‘: sum += 4;break;
            case ‘5‘: sum += 5;break;
            case ‘6‘: sum += 6;break;
            case ‘7‘: sum += 7;break;
            case ‘8‘: sum += 8;break;
            case ‘9‘: sum += 9;break;
        }
    }

    cout << sum << endl;

    return 0;
}

string与char *

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

using namespace std;

int main()
{
    string s_string;
    char s_char[1000];
    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 0;
}

sscanf

 1 #include<iostream>
 2 #include<string>
 3 #include<cstdio>
 4
 5 using namespace std;
 6
 7 int main()
 8 {
 9     string s1,s2,s3;
10     char sa[100],sb[100],sc[100];
11     sscanf("abc 123 wcd","%s%s%s",sa,sb,sc);
12     s1 = sa;
13     s2 = sb;
14     s3 = sc;
15     cout << s1 << " " << s2 << " " << s3 << endl;
16
17     //将字符串分离成数字，分隔符为‘,‘‘$‘
18     int a,b,c;
19     sscanf("4,5$6","%d,%d$%d",&a,&b,&c);
20     cout << a << " " << b << " " << c << endl;
21     return 0;
22 }

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[100];
    string s1;

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

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

    string s3 = "202";
    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 0;
}

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(1);
    v.insert(3);
    v.insert(5);
    v.insert(2);
    v.insert(4);
    v.insert(3);

    //中序遍历 升序遍历
    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 0;
}

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

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

 1 #include<iostream>
 2 #include<set>
 3
 4 using namespace std;
 5
 6 struct Comp
 7 {
 8     //重载()
 9     bool operator()(const int &a, const int &b)
10     {
11         return a > b;
12     }
13 };
14 int main()
15 {
16     set<int,Comp> v;
17     v.insert(1);
18     v.insert(3);
19     v.insert(5);
20     v.insert(2);
21     v.insert(4);
22     v.insert(3);
23
24     for(set<int,Comp>::iterator it = v.begin(); it != v.end(); ++it)
25     {
26         cout << *it << " ";
27     }
28     cout << endl;
29
30     for(set<int,Comp>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)
31     {
32         cout << *rit << " ";
33     }
34     cout << endl;
35
36     return 0;
37 }

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

 1 #include<iostream>
 2 #include<set>
 3 #include<string>
 4
 5 using namespace std;
 6
 7 struct Info
 8 {
 9     string name;
10     double score;
11
12     //重载 <
13     bool operator < (const Info &a) const
14     {
15         return a.score < score;
16     }
17 };
18 int main()
19 {
20     set<Info> s;
21     Info info;
22
23     info.name = "abc";
24     info.score = 123.3;
25     s.insert(info);
26
27     info.name = "EDF";
28     info.score = -23.53;
29     s.insert(info);
30
31
32     info.name = "xyz";
33     info.score = 73.3;
34     s.insert(info);
35
36     for(set<Info>::iterator it = s.begin(); it != s.end(); ++it)
37     {
38         cout << (*it).name << ":" << (*it).score << endl;
39     }
40     cout << endl;
41
42     for(set<Info>::reverse_iterator rit = s.rbegin(); rit != s.rend(); ++rit)
43     {
44         cout << (*rit).name << ":" << (*rit).score << endl;
45     }
46     cout << endl;
47
48     return 0;
49 }

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

map

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

 1 #include<iostream>
 2 #include<map>
 3 #include<string>
 4
 5 using namespace std;
 6
 7 int main()
 8 {
 9     map<string,double> m;
10
11     //声明即插入
12     m["li"] = 123.4;
13     m["wang"] = 23.1;
14     m["zhang"] = -21.9;
15     m["abc"] = 12.1;
16     for(map<string,double>::iterator it = m.begin(); it != m.end(); ++it)
17     {
18         //first --> key second --> value
19         cout << (*it).first << ":" << (*it).second << endl;
20     }
21     cout << endl;
22     return 0;
23 }

用map实现数字分离

　　string --> number

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

时间： 2024-10-14 22:04:18

c++常用函数STL的相关文章

常用的 STL 函数

常用的 STL 函数 Table of Contents 介绍 string 队列 最大堆 集合 哈希 map, pair list vector 介绍 容器, 迭代器, 算法 容器: 顺序容器 (vector, list, deque, string), 有序集合 关联容器 (set, multiset, map, multimap), 包含查找元素到键值 迭代器: 遍历容器 traverse container 算法库: 排序, 不可变序, 变序性, 数值 迭代器可以使用 +1 的, vec

C++ STL set常用函数大全

c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许.1) 不能直接改变元素值,因为那样会打乱原... c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许. 1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,

C++——STL之vector, list, deque容器对比与常用函数

STL 三种顺序容器的特性对比: vector 可变数组,内存空间是连续的,容量不会进行缩减.支持高效随机存取,即支持[]和at()操作.尾部插入删除效率高,其他位置插删效率较低: list 双向链表,内存空间可不连续,不支持随机存取.插入和删除的效率很高: deque  双端队列,内存空间是多个连续的内存块,在一个映射结构中保存对这些块以及顺序的跟踪,可利用的内存更大,且内存大小是可以自动缩减的.支持随机存取,但是随机存取性能没有vector 好.首尾插入效率高,其他位置插删效率低: 使用注意

STL---对STL中的各类常用函数的小总结

STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称.它是由Alexander Stepanov.Meng Lee和David R Musser在惠普实验室工作时所开发出来的.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些"容器"有list,vector,set,map等,STL也是算法和其他一些组件的集合.这里的"容器"和算法的集合指的是世界

Data Frame的常用函数

1.DataFrame的常用函数: (1)np.abs(frame) 绝对值, (2)apply function, lambda f= lambda x: x.max()-x.min(),frame.apply(f); frame.apply(f,axis = 1) f(x), def f(x): return Series([x.min(),x.max()], index=['min','max']),frame.apply(f)(3) applymap format f= lambda x

Oracle SQL语言之常用函数_超越OCP精通Oracle视频教程培训30

Oracle SQL语言之常用函数_超越OCP精通Oracle视频教程培训30 本课程介绍: Oracle视频教程,风哥本套oracle教程培训是<<Oracle数据库SQL语言实战培训教程>>的第5/5套:Oracle SQL语言之常用函数.主要学习Oracle数据库SQL聚合函数,分组函数,字符函数,转换函数,日期字符数字转换,日期函数,集合函数,分析函数等. Oracle SQL语言之常用函数,课程内容详细如下: 聚合函数-数据统计 分组函数-使用group by与havin

MySQL学习笔记（三）——计算字段及常用函数

拼接字段-Concat()函数        将值连接在一起构成单个值.注意:大多数DBMS使用+或者||来实现拼接,mysql则使用Concat()函数来实现. 去空格函数-Trim函数        Trim去掉串左右两边的空格,RTrim去掉串右边的空格,LTrim去掉左边的空格. 使用别名-AS        我们希望查出的新列能有个简介明了的列名,可以用AS来赋予别名. 执行算术运算(+,-,*,/) 大多数sql实现支持以下类型的函数: 1.用于处理文本串(如删除或填充值,转换值为大

162个php常用函数基础用法（个人整理）

PHP常用函数总结 数学函数 1.abs(): 求绝对值 $abs = abs(-4.2); //4.2 数字绝对值数字 2.ceil(): 进一法取整 echo ceil(9.999); // 10 浮点数进一取整 3.floor(): 舍去法取整 echo floor(9.999); // 9 浮点数直接舍去小数部分 4.fmod(): 浮点数取余 ? 1 2 3 4 $x = 5.7; $y = 1.3; // 两个浮点数,x>y 浮点余数 $r = fmod($x, $y); // $r

sql server常用函数、常用语句

一.常用函数 1.字符串函数 : charindex(':','abc:123')    --寻找一个字符在一段字符串中起始的位置 len('zhangsan')   --获取一段字符串的长度 left('Ly,君子之耀',2) --从一段字符串左边返回指定长度的字符 right(char_expr,int_expr)  --返回字符串右边int_expr个字符 substring(expression,start,length) --截取字符串 datalength(Char_expr)  -