字符串--coding

字符串和整型互相转换（atoi itoa）

一、字符串和整型互相转换（atoi itoa函数实现）

1、atoi()——把字符串转换成整型数

#include <iostream>
using namespace std;
 
int str2int(const char *str)
{
    int temp = 0;
    const char *ptr = str;  //ptr保存str字符串开头
 
    if (*str == '-' || *str == '+')  //如果第一个字符是正负号，
    {                      //则移到下一个字符
        str++;
    }
    while(*str != 0)
    {
        if ((*str < '0') || (*str > '9'))  //如果当前字符不是数字
        {                       //则退出循环
            break;
        }
        temp = temp * 10 + (*str - '0'); //如果当前字符是数字则计算数值
        str++;      //移到下一个字符
    }  
    if (*ptr == '-')     //如果字符串是以“-”开头，则转换成其相反数
    {
        temp = -temp;
    }
 
    return temp;
}

2、itoa() — 把整数转换为字符串

void int2str(int n, char *str)
{
    char buf[10] = "";
    int i = 0;
    int len = 0;
    int temp = n < 0 ? -n: n;  // temp为n的绝对值
 
    if (str == NULL)
    {
        return;
    }
    while(temp)
    {
        buf[i++] = (temp % 10) + '0';  //把temp的每一位上的数存入buf
        temp = temp / 10;
    }
 
    len = n < 0 ? ++i: i;  //如果n是负数，则多需要一位来存储负号
    str[i] = 0;            //末尾是结束符0
    while(1)
    {
        i--;
        if (buf[len-i-1] ==0)
        {
            break;
        }
        str[i] = buf[len-i-1];  //把buf数组里的字符拷到字符串
    }
    if (i == 0 )
    {
        str[i] = '-';          //如果是负数，添加一个负号
    }
}

二、split 函数C++实现

情况1，适用范围，分隔符为字符。思路，记录分隔符的位置，判断需要截取的字符串的下标范围。

vector<string> split(string s,char ch){
    int start=0;
    int len=0;
    vector<string> ret;
    for(int i=0;i<s.length();i++){
        if(s[i]==ch){
            ret.push_back(s.substr(start,len));
            start=i+1;
            len=0;
        }
        else{
            len++;
        }
    }
    if(start<s.length())
        ret.push_back(s.substr(start,len));
    return ret;
}

情况2，使用范围，分隔符为字符串。思路，记录分隔字符串的起始位置，判断需要截取的字符串的下标范围。

vector<string> split(string s,string seprate){
    vector<string> ret;
    int seprate_len=seprate.length();
    int start=0;
    int index;
    while((index = s.find(seprate,start))!=-1){
        ret.push_back(s.substr(start,index-start));
        start = index+seprate_len;
    }
    if(start<s.length())
        ret.push_back(s.substr(start,s.length()-start));
    return ret;
}

说明：substr（start, length）方法：返回一个从指定位置开始，并具有指定长度的子字符串。
参数：
1.start：必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
2.length：可选项。返回的子字符串中包含的字符数。

substr(start) 从start 位置开始截取到末尾

三、字符串反转

参考：https://www.cnblogs.com/lemaden/p/10120660.html

方法1：
//反转字符串
char *reverse(char *s)
{
	char temp;
	char *p = s;	//p指向s的头部
	char *q = s;	//q指向s的尾部
	while(*q)
		++q;
	q--;
 
	//交换移动指针，直到p和q交叉
	while(q > p)
	{
		temp = *p;
		*p++ = *q;
		*q-- = temp;
	}
	return s;
}

方法二：
char* strrev2(const char* str)
{
 　　char* tmp = new char[strlen(str)]; 
 　　strcpy(tmp,str); 
 　　char* ret = tmp;//用来最后返回数组指针
 　　char* p = tmp + strlen(str) - 1;
 　　while (p > tmp)  
 　　{  
  　　　　char t = *tmp;  
 　　　　 *tmp++ = *p;  
 　　　　 *p-- = t;
　　 }
 　　return ret;
}

四、判断字符串是否是IP地址

 /**
     * 判断一个字符串是否是一个合法的ip地址：
     *    1 首先检查字符串的长度 最短应该是0.0.0.0 7位 最长 000.000.000.000 15位
     *    2 尝试按.符号进行拆分     拆分结果应该是4段
     *    3 查看拆分到的每一个子字符串，应该都是纯数字
     *    4 对拆分结果转成整数 判断 应该是0到255之间的整数
     *    5 经过各种磨砺之后 挺过来了！！！返回true
     */
    public boolean test_ip(String str){
        // 1 首先检查字符串的长度 最短应该是0.0.0.0 7位 最长 000.000.000.000 15位
        if(str.length()<7 || str.length() >15) return false;    // 如果长度不符合条件 返回false
        
        // 2 尝试按.符号进行拆分     拆分结果应该是4段
        String[] arr = str.split("\\.");
        if( arr.length != 4 )    return false;    //如果拆分结果不是4个字串 返回false
        
        // 3 查看拆分到的每一个子字符串，应该都是纯数字
        for(int i = 0 ; i <4 ; i++ ){
            for(int j = 0; j<arr[i].length();j++){
                char temp = arr[i].charAt(j);
                if(!( temp>'0' && temp< '9' ) ) return false;    //如果某个字符不是数字就返回false
            }
        }
        
        // 4 对拆分结果转成整数 判断 应该是0到255之间的整数
        for(int i = 0 ; i<4;i++){
            int temp = Integer.parseInt( arr[i] );
            if( temp<0 || temp >255)    return false;    //如果某个数字不是0到255之间的数 就返回false
        }
        
        // 5 经过各种磨砺之后 挺过来了！！！返回true
        return true;
    }