利用C++基于范围的for循环
C++11以上
在编写代码的时候,遇到了需要对一个字符串进行按照某个指定的字符进行拆分的情况时,我们可以利用C++11的新特性更加便捷地实现。
例如:
对于一个字符串 string s = “zhangsan,lisi,wangwu”
我们需要以每个以逗号’,'进行分割单词,才能够获取到对应的单一信息。
直接利用C++11新增的特征:基于范围的for循环和自动类型推断auto这种基于范围的for循环用于遍历容器和数组。
// 遍历vector对象容器
vector<int> arr = {1,2,3,4,5,6,7};
for(int &num : arr) // 基于范围的for循环
{
num *= 2; // 实现对arr中的所有元素进行乘2操作
}
// 遍历map对象容器
unordered_map<int,int>hash;
for(auto &num : hash)
{
cout<<"key: "<<num.first<<"value: "<<num.second<<endl;
}
使用该方法为遍历容器对象提供了很大的方便
所以当我们想要对字符串s按照逗号’,'进行分割时,可以使用上面所说的方式遍历字符串,当遇到相应的符号时就进行相关操作。
这种方法相比于使用find()更为方便且直观。
代码实现如下
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
vector<string>words;
string s = "zhangsan,lisi,wangwu";
string word;
for (auto& ch : s)
{
if (ch == ',') // 在这里设置想要根据分割的字符
{
words.push_back(word);
word.clear();
}
else
{
word += ch;
}
}
words.push_back(word); // 将最后一个词压入存储
}
实现将字符串s按照','进行分割,分割后的每个子串存在words中
实例练习
Leetcode165.比较版本号
题目描述:
给你两个 版本号字符串 version1 和 version2 ,请你比较它们。版本号由被点 ‘.’ 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。
比较版本号时,请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少,则将缺失的修订号视为 0。
返回规则如下:
- 如果 version1 < version2 返回 -1,
- 如果 version1 > version2 返回 1,
- 除此之外返回 0。
示例 1:
输入:version1 = “1.2”, version2 = “1.10”
输出:-1
解释:
version1 的第二个修订号为 “2”,version2 的第二个修订号为 “10”:2 < 10,所以 version1 < version2。
示例 2:
输入:version1 = “1.01”, version2 = “1.001”
输出:0
解释:
忽略前导零,“01” 和 “001” 都代表相同的整数 “1”。
下面是我的个人解法
class Solution {
public:
int compareVersion(string version1, string version2) {
vector<long long> v1; // 使用vector对象记录 每一个字符串分得的版本号
vector<long long> v2; // 通过比较每一段的版本号 来确认关系
long long t1 = 0;
long long t2 = 0;
// 进行字符串的分割
for (auto &ch1 : version1)
{
if (ch1 != '.')
{
t1 = t1*10 + ch1-'0'; // 实现数值的转换
}
else
{
v1.push_back(t1);
t1 = 0;
}
}
v1.push_back(t1);
for (auto &ch2 : version2)
{
if (ch2 != '.')
{
t2 = t2*10 + ch2-'0';
}
else
{
v2.push_back(t2);
t2 = 0;
}
}
v2.push_back(t2);
int n1 = v1.size();
int n2 = v2.size();
int n = n1 >= n2 ? n2:n1;
// 通过比较对象中的数值来确定大小关系
for(int i = 0;i < n;i++)
{
if(v1[i] > v2[i])
{
return 1;
}
else if(v1[i] < v2[i])
{
return -1;
}
}
if(n1 > n2)
{
for(int i = n2;i < n1;i++)
{
if(v1[i] != 0)
{
return 1;
}
}
}
if(n1 < n2)
{
for(int i = n1;i < n2;i++)
{
if(v2[i] != 0)
{
return -1;
}
}
}
return 0;
}
};