回答:
文字列を変更できる場合:
// Note: This function returns a pointer to a substring of the original string.
// If the given string was allocated dynamically, the caller must not overwrite
// that pointer with the returned value, since the original pointer must be
// deallocated using the same allocator with which it was allocated. The return
// value must NOT be deallocated using free() etc.
char *trimwhitespace(char *str)
{
char *end;
// Trim leading space
while(isspace((unsigned char)*str)) str++;
if(*str == 0) // All spaces?
return str;
// Trim trailing space
end = str + strlen(str) - 1;
while(end > str && isspace((unsigned char)*end)) end--;
// Write new null terminator character
end[1] = '\0';
return str;
}
文字列を変更できない場合は、基本的に同じ方法を使用できます。
// Stores the trimmed input string into the given output buffer, which must be
// large enough to store the result. If it is too small, the output is
// truncated.
size_t trimwhitespace(char *out, size_t len, const char *str)
{
if(len == 0)
return 0;
const char *end;
size_t out_size;
// Trim leading space
while(isspace((unsigned char)*str)) str++;
if(*str == 0) // All spaces?
{
*out = 0;
return 1;
}
// Trim trailing space
end = str + strlen(str) - 1;
while(end > str && isspace((unsigned char)*end)) end--;
end++;
// Set output size to minimum of trimmed string length and buffer size minus 1
out_size = (end - str) < len-1 ? (end - str) : len-1;
// Copy trimmed string and add null terminator
memcpy(out, str, out_size);
out[out_size] = 0;
return out_size;
}
str
ローカル変数であり、変更しても渡される元のポインターは変更されません。Cの関数呼び出しは常に値渡しであり、参照渡しではありません。
free()
関数の有効な引数である必要はありません。まったく逆です-効率を上げるためにメモリを割り当てる必要がないように設計しました。渡されたアドレスが動的に割り当てられた場合でも、呼び出し元はそのメモリを解放する責任があり、呼び出し元はここで返された値でその値を上書きしないようにする必要があります。
isspace
to にキャストする必要があります。キャストしunsigned char
ないと、未定義の動作が発生します。
これは、文字列をバッファの最初の位置にシフトするものです。文字列を動的に割り当てた場合でも、trim()が返すのと同じポインタでそれを解放できるように、この動作が必要になる場合があります。
char *trim(char *str)
{
size_t len = 0;
char *frontp = str;
char *endp = NULL;
if( str == NULL ) { return NULL; }
if( str[0] == '\0' ) { return str; }
len = strlen(str);
endp = str + len;
/* Move the front and back pointers to address the first non-whitespace
* characters from each end.
*/
while( isspace((unsigned char) *frontp) ) { ++frontp; }
if( endp != frontp )
{
while( isspace((unsigned char) *(--endp)) && endp != frontp ) {}
}
if( frontp != str && endp == frontp )
*str = '\0';
else if( str + len - 1 != endp )
*(endp + 1) = '\0';
/* Shift the string so that it starts at str so that if it's dynamically
* allocated, we can still free it on the returned pointer. Note the reuse
* of endp to mean the front of the string buffer now.
*/
endp = str;
if( frontp != str )
{
while( *frontp ) { *endp++ = *frontp++; }
*endp = '\0';
}
return str;
}
正当性をテストする:
#include <stdio.h>
#include <string.h>
#include <ctype.h>
/* Paste function from above here. */
int main()
{
/* The test prints the following:
[nothing to trim] -> [nothing to trim]
[ trim the front] -> [trim the front]
[trim the back ] -> [trim the back]
[ trim front and back ] -> [trim front and back]
[ trim one char front and back ] -> [trim one char front and back]
[ trim one char front] -> [trim one char front]
[trim one char back ] -> [trim one char back]
[ ] -> []
[ ] -> []
[a] -> [a]
[] -> []
*/
char *sample_strings[] =
{
"nothing to trim",
" trim the front",
"trim the back ",
" trim front and back ",
" trim one char front and back ",
" trim one char front",
"trim one char back ",
" ",
" ",
"a",
"",
NULL
};
char test_buffer[64];
char comparison_buffer[64];
size_t index, compare_pos;
for( index = 0; sample_strings[index] != NULL; ++index )
{
// Fill buffer with known value to verify we do not write past the end of the string.
memset( test_buffer, 0xCC, sizeof(test_buffer) );
strcpy( test_buffer, sample_strings[index] );
memcpy( comparison_buffer, test_buffer, sizeof(comparison_buffer));
printf("[%s] -> [%s]\n", sample_strings[index],
trim(test_buffer));
for( compare_pos = strlen(comparison_buffer);
compare_pos < sizeof(comparison_buffer);
++compare_pos )
{
if( test_buffer[compare_pos] != comparison_buffer[compare_pos] )
{
printf("Unexpected change to buffer @ index %u: %02x (expected %02x)\n",
compare_pos, (unsigned char) test_buffer[compare_pos], (unsigned char) comparison_buffer[compare_pos]);
}
}
}
return 0;
}
ソースファイルはtrim.cでした。'cc -Wall trim.c -o trim'でコンパイルされます。
isspace
to にキャストする必要があります。キャストしunsigned char
ないと、未定義の動作が発生します。
isspace()
、なぜ違いがあるでしょう" "
との"\n"
?改行用の単体テストを追加しましたが、問題ありません... ideone.com/bbVmqo
*(endp + 1) = '\0';
。回答のテスト例では、この問題を回避する64のバッファを使用しています。
私の解決策。文字列は変更可能でなければなりません。後でfree()する必要がある場合に、古いポインターを使い続けることができるように、スペース以外の部分を先頭に移動する他のいくつかのソリューションよりも優れています。
void trim(char * s) {
char * p = s;
int l = strlen(p);
while(isspace(p[l - 1])) p[--l] = 0;
while(* p && isspace(* p)) ++p, --l;
memmove(s, p, l + 1);
}
このバージョンでは、文字列を編集する代わりにstrndup()で文字列のコピーを作成します。strndup()には_GNU_SOURCEが必要であるため、malloc()とstrncpy()を使用して独自のstrndup()を作成する必要がある場合があります。
char * trim(char * s) {
int l = strlen(s);
while(isspace(s[l - 1])) --l;
while(* s && isspace(* s)) ++s, --l;
return strndup(s, l);
}
trim()
UBは場合呼び出しs
で""
最初のようにisspace()
呼び出しがあろうisspace(p[-1])
とp[-1]
必ずしも法的位置を参照しません。
isspace
to にキャストする必要があります。キャストしunsigned char
ないと、未定義の動作が発生します。
if(l==0)return;
長さゼロのstrを回避するために追加する必要があります
左、右、両方、すべて、所定の位置で分離してトリミングし、指定した文字のセット(またはデフォルトでは空白)をトリミングするための私のCミニライブラリを次に示します。
#ifndef STRLIB_H_
#define STRLIB_H_ 1
enum strtrim_mode_t {
STRLIB_MODE_ALL = 0,
STRLIB_MODE_RIGHT = 0x01,
STRLIB_MODE_LEFT = 0x02,
STRLIB_MODE_BOTH = 0x03
};
char *strcpytrim(char *d, // destination
char *s, // source
int mode,
char *delim
);
char *strtriml(char *d, char *s);
char *strtrimr(char *d, char *s);
char *strtrim(char *d, char *s);
char *strkill(char *d, char *s);
char *triml(char *s);
char *trimr(char *s);
char *trim(char *s);
char *kill(char *s);
#endif
#include <strlib.h>
char *strcpytrim(char *d, // destination
char *s, // source
int mode,
char *delim
) {
char *o = d; // save orig
char *e = 0; // end space ptr.
char dtab[256] = {0};
if (!s || !d) return 0;
if (!delim) delim = " \t\n\f";
while (*delim)
dtab[*delim++] = 1;
while ( (*d = *s++) != 0 ) {
if (!dtab[0xFF & (unsigned int)*d]) { // Not a match char
e = 0; // Reset end pointer
} else {
if (!e) e = d; // Found first match.
if ( mode == STRLIB_MODE_ALL || ((mode != STRLIB_MODE_RIGHT) && (d == o)) )
continue;
}
d++;
}
if (mode != STRLIB_MODE_LEFT && e) { // for everything but trim_left, delete trailing matches.
*e = 0;
}
return o;
}
// perhaps these could be inlined in strlib.h
char *strtriml(char *d, char *s) { return strcpytrim(d, s, STRLIB_MODE_LEFT, 0); }
char *strtrimr(char *d, char *s) { return strcpytrim(d, s, STRLIB_MODE_RIGHT, 0); }
char *strtrim(char *d, char *s) { return strcpytrim(d, s, STRLIB_MODE_BOTH, 0); }
char *strkill(char *d, char *s) { return strcpytrim(d, s, STRLIB_MODE_ALL, 0); }
char *triml(char *s) { return strcpytrim(s, s, STRLIB_MODE_LEFT, 0); }
char *trimr(char *s) { return strcpytrim(s, s, STRLIB_MODE_RIGHT, 0); }
char *trim(char *s) { return strcpytrim(s, s, STRLIB_MODE_BOTH, 0); }
char *kill(char *s) { return strcpytrim(s, s, STRLIB_MODE_ALL, 0); }
1つのメインルーチンがすべてを行います。src == dstの場合は適切にトリミングされ、それ以外の場合はstrcpy
ルーチンのように機能します。文字列delimで指定された文字のセットをトリミングしますます。nullの場合は空白文字です。左、右、両方、およびすべて(trなど)をトリミングします。それほど多くはなく、文字列を1回だけ反復します。一部の人々は右トリムが左から始まると文句を言うかもしれませんが、とにかく左から始まるstrlenは必要ありません。(何らかの方法で、右トリムの文字列の最後に到達する必要があるため、作業を進めながら行うこともできます。)パイプライン処理やキャッシュサイズなどについては、議論の余地があるかもしれません。 。ソリューションは左から右に機能し、1回だけ繰り返されるため、ストリームで機能するように拡張できます。制限事項:それはないないで作業ユニコード 文字列。
dtab[*d]
キャスト*d
しませんunsigned int
。署名されたcharを持つシステムでは、dtab[-127]
これはバグを引き起こし、場合によってはクラッシュする可能性があります。
dtab[*delim++]
ため、未定義の動作が発生する可能性がchar
ありますunsigned char
。コードは8ビットを想定していますchar
。delim
として宣言する必要がありますconst char *
。dtab[0xFF & (unsigned int)*d]
としてより明確になりdtab[(unsigned char)*d]
ます。コードはUTF-8でエンコードされた文字列で機能しますが、非ASCIIのスペースシーケンスを削除しません。
これは、シンプルでありながら正しいインプレーストリム機能での私の試みです。
void trim(char *str)
{
int i;
int begin = 0;
int end = strlen(str) - 1;
while (isspace((unsigned char) str[begin]))
begin++;
while ((end >= begin) && isspace((unsigned char) str[end]))
end--;
// Shift all characters back to the start of the string array.
for (i = begin; i <= end; i++)
str[i - begin] = str[i];
str[i - begin] = '\0'; // Null terminate string.
}
while ((end >= begin) && isspace(str[end]))
ときにUBを回避するように変更することを提案します。str is
. Prevents
isspace
to にキャストする必要があります。キャストしunsigned char
ないと、未定義の動作が発生します。
<ctype.h>
は、unsigned char
または特別な値のいずれかを表すintで機能することを目的としていますEOF
。stackoverflow.com/q/7131026/225757を参照してください。
トリムパーティーの後半
機能:
1.他の多くの回答と同様に、最初をすばやくトリミングします。
2.最後まで行った後、ループごとに1つのテストのみで右をトリミングします。@ jfm3と同様ですが、すべて空白文字列に対して機能します)
3. char
がに署名char
さ*s
れてunsigned char
いる場合に未定義の動作を回避するには、にキャストします。
文字処理 「すべての場合において、引数はであり
int
、その値はとして表現可能であるunsigned char
か、マクロの値と等しいものでなければなりませんEOF
。引数に他の値がある場合、動作は未定義です。」C11§7.41
#include <ctype.h>
// Return a pointer to the trimmed string
char *string_trim_inplace(char *s) {
while (isspace((unsigned char) *s)) s++;
if (*s) {
char *p = s;
while (*p) p++;
while (isspace((unsigned char) *(--p)));
p[1] = '\0';
}
// If desired, shift the trimmed string
return s;
}
@chqrlieは、上記はトリムされた文字列をシフトしないとコメントしました。そうするために....
// Return a pointer to the (shifted) trimmed string
char *string_trim_inplace(char *s) {
char *original = s;
size_t len = 0;
while (isspace((unsigned char) *s)) {
s++;
}
if (*s) {
char *p = s;
while (*p) p++;
while (isspace((unsigned char) *(--p)));
p[1] = '\0';
// len = (size_t) (p - s); // older errant code
len = (size_t) (p - s + 1); // Thanks to @theriver
}
return (s == original) ? s : memmove(original, s, len + 1);
}
これは、@ adam-rosenfieldsのインプレース変更ルーチンに似たソリューションですが、不必要にstrlen()に頼ることはありません。@jkramerと同様に、文字列はバッファ内で左寄せされるため、同じポインタを解放できます。memmoveを使用しないため、大きな文字列には最適ではありません。@ jfm3が言及する++ /-演算子を含みます。 FCTXベースの単体テストが含まれています。
#include <ctype.h>
void trim(char * const a)
{
char *p = a, *q = a;
while (isspace(*q)) ++q;
while (*q) *p++ = *q++;
*p = '\0';
while (p > a && isspace(*--p)) *p = '\0';
}
/* See http://fctx.wildbearsoftware.com/ */
#include "fct.h"
FCT_BGN()
{
FCT_QTEST_BGN(trim)
{
{ char s[] = ""; trim(s); fct_chk_eq_str("", s); } // Trivial
{ char s[] = " "; trim(s); fct_chk_eq_str("", s); } // Trivial
{ char s[] = "\t"; trim(s); fct_chk_eq_str("", s); } // Trivial
{ char s[] = "a"; trim(s); fct_chk_eq_str("a", s); } // NOP
{ char s[] = "abc"; trim(s); fct_chk_eq_str("abc", s); } // NOP
{ char s[] = " a"; trim(s); fct_chk_eq_str("a", s); } // Leading
{ char s[] = " a c"; trim(s); fct_chk_eq_str("a c", s); } // Leading
{ char s[] = "a "; trim(s); fct_chk_eq_str("a", s); } // Trailing
{ char s[] = "a c "; trim(s); fct_chk_eq_str("a c", s); } // Trailing
{ char s[] = " a "; trim(s); fct_chk_eq_str("a", s); } // Both
{ char s[] = " a c "; trim(s); fct_chk_eq_str("a c", s); } // Both
// Villemoes pointed out an edge case that corrupted memory. Thank you.
// http://stackoverflow.com/questions/122616/#comment23332594_4505533
{
char s[] = "a "; // Buffer with whitespace before s + 2
trim(s + 2); // Trim " " containing only whitespace
fct_chk_eq_str("", s + 2); // Ensure correct result from the trim
fct_chk_eq_str("a ", s); // Ensure preceding buffer not mutated
}
// doukremt suggested I investigate this test case but
// did not indicate the specific behavior that was objectionable.
// http://stackoverflow.com/posts/comments/33571430
{
char s[] = " foobar"; // Shifted across whitespace
trim(s); // Trim
fct_chk_eq_str("foobar", s); // Leading string is correct
// Here is what the algorithm produces:
char r[16] = { 'f', 'o', 'o', 'b', 'a', 'r', '\0', ' ',
' ', 'f', 'o', 'o', 'b', 'a', 'r', '\0'};
fct_chk_eq_int(0, memcmp(s, r, sizeof(s)));
}
}
FCT_QTEST_END();
}
FCT_END();
もう1つは、1つの行が実際の作業を行うものです。
#include <stdio.h>
int main()
{
const char *target = " haha ";
char buf[256];
sscanf(target, "%s", buf); // Trimming on both sides occurs here
printf("<%s>\n", buf);
}
%n
変換指定子を使用したスキップされた文字のカウンターが必要です。結局のところ、手動で実行する方が簡単です。
次の1つ以上を行ったため、これらの回答のほとんどが気に入らなかった...
これが私のバージョンです:
void fnStrTrimInPlace(char *szWrite) {
const char *szWriteOrig = szWrite;
char *szLastSpace = szWrite, *szRead = szWrite;
int bNotSpace;
// SHIFT STRING, STARTING AT FIRST NON-SPACE CHAR, LEFTMOST
while( *szRead != '\0' ) {
bNotSpace = !isspace((unsigned char)(*szRead));
if( (szWrite != szWriteOrig) || bNotSpace ) {
*szWrite = *szRead;
szWrite++;
// TRACK POINTER TO LAST NON-SPACE
if( bNotSpace )
szLastSpace = szWrite;
}
szRead++;
}
// TERMINATE AFTER LAST NON-SPACE (OR BEGINNING IF THERE WAS NO NON-SPACE)
*szLastSpace = '\0';
}
isspace
to にキャストする必要があります。キャストしunsigned char
ないと、未定義の動作が発生します。
while (isspace((unsigned char) *szWrite)) szWrite++;
はそれを防ぎます。コードは、末尾の空白もすべてコピーします。
*szWrite = *szRead
、ポインターが等しくない場合にのみ実行すると、その場合は書き込みがスキップされますが、別の比較/ブランチが追加されました。最近のCPU / MMU / BPでは、そのチェックが損失か利益かはわかりません。単純なプロセッサとメモリアーキテクチャでは、コピーを実行して比較をスキップする方が安価です。
パーティーに非常に遅れています...
バックトラックのないシングルパス順方向スキャンソリューション。ソース文字列のすべての文字が正確に 2回1回テストされます。(したがって、特にソース文字列に末尾のスペースがたくさんある場合は、他のほとんどのソリューションよりも高速になるはずです。)
これには2つのソリューションが含まれます。1つはソース文字列を別の宛先文字列にコピーしてトリミングするもので、もう1つはソース文字列を所定の位置でトリミングするものです。どちらの関数も同じコードを使用します。
(変更可能な)文字列はインプレースで移動されるため、その文字列への元のポインターは変更されません。
#include <stddef.h>
#include <ctype.h>
char * trim2(char *d, const char *s)
{
// Sanity checks
if (s == NULL || d == NULL)
return NULL;
// Skip leading spaces
const unsigned char * p = (const unsigned char *)s;
while (isspace(*p))
p++;
// Copy the string
unsigned char * dst = (unsigned char *)d; // d and s can be the same
unsigned char * end = dst;
while (*p != '\0')
{
if (!isspace(*dst++ = *p++))
end = dst;
}
// Truncate trailing spaces
*end = '\0';
return d;
}
char * trim(char *s)
{
return trim2(s, s);
}
'\0'
てからテストされisspace()
ます。すべてのキャラクターをでテストするのは無駄isspace()
です。文字列の終わりからバックトラックすることは、非病理学的なケースではより効率的です。
trim()
OK。コーナーケース:とtrim2(char *d, const char *s)
がd,s
重なると問題が発生しs < d
ます。
trim()
ように振る舞うべきですか?文字列自体を占有しているメモリに文字列をトリミングしてコピーするように求めています。とは異なりmemmove()
、これはトリム自体を行う前にソース文字列の長さを決定する必要があり、さらに文字列全体をスキャンする必要があります。rtrim2()
ソースを宛先に逆方向にコピーすることを認識しており、おそらく追加のソース文字列長の引数をとる別の関数を書く方が良いでしょう。
「無痛」とはどういう意味かわかりません。
C文字列はかなり痛いです。最初の空白以外の文字の位置を簡単に見つけることができます。
while(isspace(* p))p ++;
最後の空白以外の文字の位置は、2つの同様の自明な動きで見つけることができます。
while(* q)q ++; する{q--; } while(isspace(* q));
(*
と++
演算子を同時に使用する手間を省きました。)
質問はこれで何をするのですか?手元にあるデータ型は、実際String
に考えるのが容易で強力なアブストラクトではなく、実際にはストレージバイトの配列以上のものではありません。堅牢なデータ型がないため、PHperytonbyのchomp
関数と同じ機能を実行する関数を作成することは不可能です。Cのそのような関数は何を返しますか?
do { q--; } ...
知る前に一度のチェックが必要*q != 0
です。
たとえば、文字列ライブラリを使用します。
Ustr *s1 = USTR1(\7, " 12345 ");
ustr_sc_trim_cstr(&s1, " ");
assert(ustr_cmp_cstr_eq(s1, "12345"));
...これは「一般的な」問題であると言っているので、はい、#includeなどを含める必要があります。これはlibcには含まれていませんが、ランダムポインターを格納する独自のハックジョブを考案してはいけません。バッファオーバーフロー。
を使用している場合はglib
、g_strstripを使用できます
この成長を維持するために、変更可能な文字列を使用したもう1つのオプション:
void trimString(char *string)
{
size_t i = 0, j = strlen(string);
while (j > 0 && isspace((unsigned char)string[j - 1])) string[--j] = '\0';
while (isspace((unsigned char)string[i])) i++;
if (i > 0) memmove(string, string + i, j - i + 1);
}
strlen()
size_t
の範囲を超えることができるを返しますint
。空白はスペース文字に限定されません。最後に、しかし最も重要:strcpy(string, string + i * sizeof(char));
ソースと宛先の配列がオーバーラップするため、未定義の動作。のmemmove()
代わりに使用しますstrcpy()
。
while (isspace((int)string[i])) string[i--] = '\0';
、文字列の先頭を超えてループする可能性があることも忘れていました。このループをwhile (i > 0 && isspace((unsigned char)string[--i])) { string[i] = '\0'; } size_t end = i;
end
末尾のnullバイトを指さなかったため、私の提案は正しくありませんでしたend = ++i;
が、すべての空白文字を含む文字列に関して問題がまだありました。コードを修正しました。
私はたくさんの答えがあることを知っていますが、私の答えがここに投稿されて私の解決策が十分であるかどうかを確認します。
// Trims leading whitespace chars in left `str`, then copy at almost `n - 1` chars
// into the `out` buffer in which copying might stop when the first '\0' occurs,
// and finally append '\0' to the position of the last non-trailing whitespace char.
// Reture the length the trimed string which '\0' is not count in like strlen().
size_t trim(char *out, size_t n, const char *str)
{
// do nothing
if(n == 0) return 0;
// ptr stop at the first non-leading space char
while(isspace(*str)) str++;
if(*str == '\0') {
out[0] = '\0';
return 0;
}
size_t i = 0;
// copy char to out until '\0' or i == n - 1
for(i = 0; i < n - 1 && *str != '\0'; i++){
out[i] = *str++;
}
// deal with the trailing space
while(isspace(out[--i]));
out[++i] = '\0';
return i;
}
isspace(*str)
UBの場合*str < 0
。
size_t n
は適切ですが、n
トリムされた文字列に対して小さすぎる場合、インターフェイスは呼び出し元に通知しません。検討してくださいtrim(out, 12, "delete data not")
文字列の先頭のスペースをスキップする最も簡単な方法は、imho、
#include <stdio.h>
int main()
{
char *foo=" teststring ";
char *bar;
sscanf(foo,"%s",bar);
printf("String is >%s<\n",bar);
return 0;
}
" foo bar "
。
さて、これは私の質問に対する私の見解です。文字列free
を適切に変更し(機能する)、UBを回避する最も簡潔なソリューションだと思います。小さな文字列の場合は、memmoveを含むソリューションよりもおそらく高速です。
void stripWS_LT(char *str)
{
char *a = str, *b = str;
while (isspace((unsigned char)*a)) a++;
while (*b = *a++) b++;
while (b > str && isspace((unsigned char)*--b)) *b = 0;
}
b > str
テストは一度だけ必要とされています。 *b = 0;
一度だけ必要です。
#include <ctype.h>
#include <string.h>
char *trim_space(char *in)
{
char *out = NULL;
int len;
if (in) {
len = strlen(in);
while(len && isspace(in[len - 1])) --len;
while(len && *in && isspace(*in)) ++in, --len;
if (len) {
out = strndup(in, len);
}
}
return out;
}
isspace
すべての空白を削除するのに役立ちます。
strndup
して、スペースを除外して新しい文字列バッファーを作成します。strndup()
は、C標準の一部ではなく、Posixだけです。しかし、実装は非常に簡単なので、大したことではありません。
trim_space("")
を返しますNULL
。へのポインタを期待します""
。 int len;
する必要がありますsize_t len;
。 isspace(in[len - 1])
UBのときin[len - 1] < 0
。
while (isspace((unsigned char) *in) in++;
前のlen = strlen(in);
方が後の方より効率的ですwhile(len && *in && isspace(*in)) ++in, --len;
個人的には自分で転がします。strtokを使用することはできますが、メモリが何であるかがわかるように(特に先頭の文字を削除する場合は)注意する必要があります。
末尾のスペースを削除するのは簡単で、かなり安全です。最後から数えて、最後のスペースの上部に0を置くだけです。先頭のスペースを取り除くことは、物事を移動することを意味します。それをその場で(おそらく賢明な方法で)実行したい場合は、先頭のスペースがなくなるまですべてを1文字ずつシフトし続けることができます。または、より効率的にするために、最初の非スペース文字のインデックスを見つけて、その数だけすべてをシフトバックすることができます。または、最初のスペース以外の文字へのポインタを使用することもできます(ただし、strtokの場合と同じように注意する必要があります)。
#include "stdafx.h"
#include "malloc.h"
#include "string.h"
int main(int argc, char* argv[])
{
char *ptr = (char*)malloc(sizeof(char)*30);
strcpy(ptr," Hel lo wo rl d G eo rocks!!! by shahil sucks b i g tim e");
int i = 0, j = 0;
while(ptr[j]!='\0')
{
if(ptr[j] == ' ' )
{
j++;
ptr[i] = ptr[j];
}
else
{
i++;
j++;
ptr[i] = ptr[j];
}
}
printf("\noutput-%s\n",ptr);
return 0;
}
ゲームには少し遅れますが、私は自分のルーティンを争いに投げ込みます。それらはおそらく最も効率的なものではありませんが、私はそれらが正しいと信じており、それらは単純です(rtrim()
複雑さの範囲を広げる)。
#include <ctype.h>
#include <string.h>
/*
Public domain implementations of in-place string trim functions
Michael Burr
michael.burr@nth-element.com
2010
*/
char* ltrim(char* s)
{
char* newstart = s;
while (isspace( *newstart)) {
++newstart;
}
// newstart points to first non-whitespace char (which might be '\0')
memmove( s, newstart, strlen( newstart) + 1); // don't forget to move the '\0' terminator
return s;
}
char* rtrim( char* s)
{
char* end = s + strlen( s);
// find the last non-whitespace character
while ((end != s) && isspace( *(end-1))) {
--end;
}
// at this point either (end == s) and s is either empty or all whitespace
// so it needs to be made empty, or
// end points just past the last non-whitespace character (it might point
// at the '\0' terminator, in which case there's no problem writing
// another there).
*end = '\0';
return s;
}
char* trim( char* s)
{
return rtrim( ltrim( s));
}
char
引数をisspace()
to (unsigned char)
にキャストして、潜在的に負の値に対する未定義の動作を回避する必要があります。また、ltrim()
必要がない場合は、ストリングを移動しないでください。
これまでの答えのほとんどは、次のいずれかを実行します。
strlen()
最初に呼び出し、文字列全体を2回通過します。このバージョンは1つのパスのみを作成し、バックトラックしません。したがって、後続のスペースが数百もあるのが一般的である場合に限り、他のパフォーマンスよりもパフォーマンスが向上する可能性があります(SQLクエリの出力を処理する場合、これは珍しいことではありません)。
static char const WHITESPACE[] = " \t\n\r";
static void get_trim_bounds(char const *s,
char const **firstWord,
char const **trailingSpace)
{
char const *lastWord;
*firstWord = lastWord = s + strspn(s, WHITESPACE);
do
{
*trailingSpace = lastWord + strcspn(lastWord, WHITESPACE);
lastWord = *trailingSpace + strspn(*trailingSpace, WHITESPACE);
}
while (*lastWord != '\0');
}
char *copy_trim(char const *s)
{
char const *firstWord, *trailingSpace;
char *result;
size_t newLength;
get_trim_bounds(s, &firstWord, &trailingSpace);
newLength = trailingSpace - firstWord;
result = malloc(newLength + 1);
memcpy(result, firstWord, newLength);
result[newLength] = '\0';
return result;
}
void inplace_trim(char *s)
{
char const *firstWord, *trailingSpace;
size_t newLength;
get_trim_bounds(s, &firstWord, &trailingSpace);
newLength = trailingSpace - firstWord;
memmove(s, firstWord, newLength);
s[newLength] = '\0';
}
strspn()
とstrcspn()
タイトなループインチ これは非常に非効率的であり、オーバーヘッドによって、単一のフォワードパスの実証されていない利点が小さくなります。 strlen()
通常は、非常に効率的なコードでインライン展開されますが、本当の問題ではありません。文字列の最初と最後のトリミングは、文字列のすべての文字の白色度をテストするよりも、非文字がほとんどないかまったくない文字列の特別な場合でも、はるかに速くなります。
これは私が考えることができる最も短い実装です:
static const char *WhiteSpace=" \n\r\t";
char* trim(char *t)
{
char *e=t+(t!=NULL?strlen(t):0); // *e initially points to end of string
if (t==NULL) return;
do --e; while (strchr(WhiteSpace, *e) && e>=t); // Find last char that is not \r\n\t
*(++e)=0; // Null-terminate
e=t+strspn (t,WhiteSpace); // Find first char that is not \t
return e>t?memmove(t,e,strlen(e)+1):t; // memmove string contents and terminator
}
char *trim(char *s) { char *p = s, *e = s + strlen(s); while (e > s && isspace((unsigned char)e[-1])) { *--e = '\0'; } while (isspace((unsigned char)*p)) { p++; } if (p > s) { memmove(s, p, e + 1 - p); } return s; }
これらの関数は元のバッファを変更するため、動的に割り当てられた場合、元のポインタを解放できます。
#include <string.h>
void rstrip(char *string)
{
int l;
if (!string)
return;
l = strlen(string) - 1;
while (isspace(string[l]) && l >= 0)
string[l--] = 0;
}
void lstrip(char *string)
{
int i, l;
if (!string)
return;
l = strlen(string);
while (isspace(string[(i = 0)]))
while(i++ < l)
string[i-1] = string[i];
}
void strip(char *string)
{
lstrip(string);
rstrip(string);
}
rstrip()
空の文字列に対して未定義の動作を呼び出します。lstrip()
空白文字の最初の部分が長い文字列では、が不必要に遅くなります。 isspace()
とはchar
異なる負の値で未定義の動作を呼び出すため、引数を渡すべきではありませんEOF
。
ヘッダーShlwapi.hで定義されているStrTrim関数の使用についてどう思いますか?自分で定義するのは簡単です。
詳細は、http://msdn.microsoft.com/en-us/library/windows/desktop/bb773454(v = vs.85).aspxにあります
。
あなたが持っている場合は
char ausCaptain[]="GeorgeBailey ";
StrTrim(ausCaptain," ");
これを与えるausCaptain
よう"GeorgeBailey"
ではありません"GeorgeBailey "
。
両側から文字列をトリミングするには、オールディーを使用しますが、グーディーを使用します;)スペースよりも小さいASCIIで何でもトリミングできます。つまり、制御文字もトリミングされます。
char *trimAll(char *strData)
{
unsigned int L = strlen(strData);
if(L > 0){ L--; }else{ return strData; }
size_t S = 0, E = L;
while((!(strData[S] > ' ') || !(strData[E] > ' ')) && (S >= 0) && (S <= L) && (E >= 0) && (E <= L))
{
if(strData[S] <= ' '){ S++; }
if(strData[E] <= ' '){ E--; }
}
if(S == 0 && E == L){ return strData; } // Nothing to be done
if((S >= 0) && (S <= L) && (E >= 0) && (E <= L)){
L = E - S + 1;
memmove(strData,&strData[S],L); strData[L] = '\0';
}else{ strData[0] = '\0'; }
return strData;
}
size_t
代わりに使用する必要がありますunsigned int
。strncpy(strData,&strData[S],L)
ソースと宛先の配列が重複しているため、コードには多くの冗長なテストがあり、未定義の動作を呼び出します。のmemmove()
代わりに使用しますstrncpy()
。
これまでに投稿されたコードは最適ではないように見えるため、コードのみを含めています(まだコメントする担当者がいません)。
void inplace_trim(char* s)
{
int start, end = strlen(s);
for (start = 0; isspace(s[start]); ++start) {}
if (s[start]) {
while (end > 0 && isspace(s[end-1]))
--end;
memmove(s, &s[start], end - start);
}
s[end - start] = '\0';
}
char* copy_trim(const char* s)
{
int start, end;
for (start = 0; isspace(s[start]); ++start) {}
for (end = strlen(s); end > 0 && isspace(s[end-1]); --end) {}
return strndup(s + start, end - start);
}
strndup()
GNU拡張機能です。あなたがそれまたは同等のものを持っていない場合は、自分でロールしてください。例えば:
r = strdup(s + start);
r[end-start] = '\0';
isspace(0)
がfalseと定義されている場合、両方の機能を簡略化できます。またmemmove()
、if
ブロックの内側を移動します。
ここでは、動的メモリ割り当てを使用して、入力文字列を関数trimStrにトリミングします。まず、入力文字列に空でない文字がいくつあるかを調べます。次に、そのサイズの文字配列を割り当て、nullで終了する文字を処理します。この関数を使用するときは、main関数内のメモリを解放する必要があります。
#include<stdio.h>
#include<stdlib.h>
char *trimStr(char *str){
char *tmp = str;
printf("input string %s\n",str);
int nc = 0;
while(*tmp!='\0'){
if (*tmp != ' '){
nc++;
}
tmp++;
}
printf("total nonempty characters are %d\n",nc);
char *trim = NULL;
trim = malloc(sizeof(char)*(nc+1));
if (trim == NULL) return NULL;
tmp = str;
int ne = 0;
while(*tmp!='\0'){
if (*tmp != ' '){
trim[ne] = *tmp;
ne++;
}
tmp++;
}
trim[nc] = '\0';
printf("trimmed string is %s\n",trim);
return trim;
}
int main(void){
char str[] = " s ta ck ove r fl o w ";
char *trim = trimStr(str);
if (trim != NULL )free(trim);
return 0;
}
これが私のやり方です。文字列を適切にトリミングするため、返された文字列の割り当てを解除したり、割り当てられた文字列へのポインタを失う心配はありません。それは可能な限り最短の回答ではないかもしれませんが、それはほとんどの読者にとって明白であるはずです。
#include <ctype.h>
#include <string.h>
void trim_str(char *s)
{
const size_t s_len = strlen(s);
int i;
for (i = 0; i < s_len; i++)
{
if (!isspace( (unsigned char) s[i] )) break;
}
if (i == s_len)
{
// s is an empty string or contains only space characters
s[0] = '\0';
}
else
{
// s contains non-space characters
const char *non_space_beginning = s + i;
char *non_space_ending = s + s_len - 1;
while ( isspace( (unsigned char) *non_space_ending ) ) non_space_ending--;
size_t trimmed_s_len = non_space_ending - non_space_beginning + 1;
if (s != non_space_beginning)
{
// Non-space characters exist in the beginning of s
memmove(s, non_space_beginning, trimmed_s_len);
}
s[trimmed_s_len] = '\0';
}
}
char* strtrim(char* const str)
{
if (str != nullptr)
{
char const* begin{ str };
while (std::isspace(*begin))
{
++begin;
}
auto end{ begin };
auto scout{ begin };
while (*scout != '\0')
{
if (!std::isspace(*scout++))
{
end = scout;
}
}
auto /* std::ptrdiff_t */ const length{ end - begin };
if (begin != str)
{
std::memmove(str, begin, length);
}
str[length] = '\0';
}
return str;
}