to_string、map和sort函数用法

题目描述

1.输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
思路：先将数组排序，找出能使三个数字排成最小数字的排序方式，若a+b<b+a，则a排在b前面，反之则是b排在a前面。然后将数字转化成字符串输出。
比如 “3” < "31"但是 “331” > “313”，所以要将二者拼接起来进行比较
1.a=31,b=3,a+b<b+a就会推出a>b,即找到b在a前面的组合
2.同理，a+b>b+a就会推出a<b,即找到a在b前面的组合

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

class Solution
{
public:
    string PrintMinNumber(vector<int> numbers)
    {
        sort(numbers.begin(),numbers.end(),cmp);   //排序，找出能形成最小数字的排序,cmp为0则按降序排列
        string str;
        for(int i=0; i<numbers.size(); ++i)
            str += to_string(numbers[i]);   //转化为字符串返回
        return str;
    }
    static bool cmp(int a,int b)
    {
        string str1=to_string(a);
        string str2=to_string(b);
        string A=str1+str2;
        string B=str2+str1;
        return A<B;    //返回是否能形成最小数字的排序
    }
    int main()
    {
        vector<int> v= {3,32,321};
        string s=PrintMinNumber(v);
        count<<s;
        return 0;
    }
};

不仅int可以转换成string，还可以转化以下类型哦~
string to_string (int val);
string to_string (long val);
string to_string (long long val);
string to_string (unsigned val);
string to_string (unsigned long val);
string to_string (unsigned long long val);
string to_string (float val);
string to_string (double val);
string to_string (long double val)

map函数

map函数极为映射
例:int a[100];即为a[i]=k;将i映射到k，int型映射到int，数组的弊端就是只能映射到int型map可以避免这种弊端.
1.map定义方法map<type1,type2>mp;mp为变量名，就相当于上面数组的名字a。（如果是字符串到整型的映射，必须使用string而不能用char）
2.map的访问方式：

#include <stdio.h>
#include <map>
using namespace std;
int main()
{
    map<char,int>mp;
    mp['c']=20;
    mp['c']=30;
    printf("%d\n",mp['c']);
}