回答編集履歴

indent修正

2016/05/08 16:02

投稿

スコア23272

test CHANGED Viewed

@@ -14,29 +14,29 @@
 ```C++
-    std::size_t n=0;
+std::size_t n=0;
-    std::string::iterator dst=targetStr.begin();
+std::string::iterator dst=targetStr.begin();
-    std::string::iterator end=targetStr.end();
+std::string::iterator end=targetStr.end();
-    for (std::string::iterator src=targetStr.begin() ; src != end; ++src)
+for (std::string::iterator src=targetStr.begin() ; src != end; ++src)
-    {
+{
-        if ((*src == '\r') || (*src == '\n'))
+    if ((*src == '\r') || (*src == '\n'))
-    continue;
+continue;
-        *dst++=*src;
+    *dst++=*src;
-        ++n;
+    ++n;
-    }
+}
-    targetStr.resize(n);
+targetStr.resize(n);
 ```

ミス修正

2016/05/08 16:02

投稿

スコア23272

test CHANGED Viewed

@@ -20,7 +20,7 @@
     std::string::iterator end=targetStr.end();
-    for (std::string::iterator src=targetStr.begin() ; src != end; ++src, ++n)
+    for (std::string::iterator src=targetStr.begin() ; src != end; ++src)
     {
@@ -32,6 +32,8 @@
         *dst++=*src;
+        ++n;
     }
     targetStr.resize(n);

リベンジ

2016/05/08 16:00

投稿

スコア23272

test CHANGED Viewed

@@ -3,3 +3,41 @@
 string::find_first_of()でCRとLFの最初に出現したものをサーチしつつ、リプレースすれば１パスで済むので1.5倍強くらいの速度になるだろうと思います。
+---
+【追記】
+文字は削除するだけなので、前方へコピーすれば済む筈です。
+```C++
+    std::size_t n=0;
+    std::string::iterator dst=targetStr.begin();
+    std::string::iterator end=targetStr.end();
+    for (std::string::iterator src=targetStr.begin() ; src != end; ++src, ++n)
+    {
+        if ((*src == '\r') || (*src == '\n'))
+    continue;
+        *dst++=*src;
+    }
+    targetStr.resize(n);
+```
+最後のresize()で変なコピーしないかちょっとだけ心配ですが、縮める方向なので管理領域を書き換えるだけと期待。