C++ 字符串分隔 split 函数

simplify-path

http://www.nowcoder.com/questionTerminal/393e5a246a7546d1b2e4d7719647b7d9

C++库里也没有提供字符串分隔函数,所以很难直接一行代码直接分隔出来,不像其它语言那样方便。

要么就是拿getlinestringstream手动实现一个字符串分隔函数。

感觉还是背一个版本的字符串分隔函数比较好,下次遇到需要字符串分隔的地方直接快速写出来。

我提供一个我经常写的一个版本。可以按照分隔符分隔,分隔符可以是单个字符或者一个字符串,而且可以很好处理重复的分隔符:

vector<string> split(string s, const string d) {
    if (s.empty()) return {};
    vector<string> res;
    std::string strs = s + d;
    size_t pos = strs.find(d);
    size_t len = strs.size();
    while (pos != string::npos) {
        string x = strs.substr(0, pos);
        if (x!="") res.push_back(x);
        strs = strs.substr(pos+d.size(), len);
        pos = strs.find(d);
    }
    return res;
}

或者,其它的方法,大家可以参考学一下,我在github页面记录的

   std::vector<std::string> split_v1(std::string & str) {
     std::istringstream iss(str);
     return std::vector<std::string>(std::istream_iterator<std::string>{iss}, std::istream_iterator<std::string>());
   }
   /////////////////////////////////////////////////////////////////////////////
   template<char delimiter>
   class  MyString : public std::string {};
   template<char delimiter>
   std::istream& operator>>(std::istream& is, MyString<delimiter>& output) {
     std::getline(is, output, delimiter);
     return is;
   }
   template<char delimiter>
   std::vector<std::string> split_v2(std::string& str) {
     std::istringstream iss(str);
     return std::vector<std::string>(std::istream_iterator<MyString<delimiter>>{iss}, std::istream_iterator<MyString<delimiter>>());
   }
   /////////////////////////////////////////////////////////////////////////////
   std::vector<std::string> split_v3(const std::string& s, char delimiter) {
     std::vector<std::string> tokens;
     std::string token;
     std::istringstream token_stream(s);
     while (std::getline(token_stream, token, delimiter)) {
       tokens.push_back(token);
     }
     return tokens;
   }

split_v1方法简单,只使用了STL的东西,由于istringstream的特性,这里只能按空格切割字符串。
split_v2可以通过template在编译器指定分隔符。
split_v3在运行时决定分隔符。

全部评论

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程:&nbsp;1.DNS解析&nbsp;2.TCP连接&nbsp;3.发送HTTP请求&nbsp;4.服务器处理请求并返回HTTP报文&nbsp;5.浏览器解析渲染页面&nbsp;6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入&nbsp;URL&nbsp;到页面加载各过程的输入、输出或作用的一句话描述:DNS&nbsp;解析:&nbsp;输入:用户在浏览器地址栏输入的域名(如&nbsp;www.example.com)。输出:对应的&nbsp;IP&nbsp;地址(如&nbsp;192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的&nbsp;IP&nbsp;地址,以便浏览器与目标服务器建立连接。TCP&nbsp;连接:&nbsp;输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务