#include<stdio.h>
 void fun(char *p);
 int main()
 { char str[80];
 gets(str);
 fun(str);
 printf(“The string after moving:”);puts(str);
 return 0;
 }
 void fun(char *p)
 {
 char *s=p,*t=p;
 int i=0,a,b;
 while(*p!=’\0’)
 {
 
if(*p>*s)(为什么不是if(’*p’>'s’))
 s=p;
 p++;
 }
 a=s-t;
 p=t;
 for(i=a;i>0;i–)
 {
 b=(p+i-1);
 (p+i-1)=(p+i);
 *(p+i)=b;
 }
 }

1. C++ Strings(字符串)

Constructors
构造函数，用于字符串初始化
Operators
操作符，用于字符串比较和赋值
append()
在字符串的末尾添加文本
assign()
为字符串赋新值
at()
按给定索引值返回字符
begin()
返回一个迭代器，指向第一个字符
c_str()
将字符串以C字符数组的形式返回
capacity()
返回重新分配空间前的字符容量
compare()
比较两个字符串
copy()
将内容复制为一个字符数组
data()
返回内容的字符数组形式
empty()
如果字符串为空，返回真
end()
返回一个迭代器，指向字符串的末尾。（最后一个字符的下一个位置）
erase()
删除字符
find()
在字符串中查找字符
find_first_of()
查找第一个与value中的某值相等的字符
find_first_not_of()
查找第一个与value中的所有值都不相等的字符
find_last_of()
查找最后一个与value中的某值相等的字符
find_last_not_of()
查找最后一个与value中的所有值都不相等的字符
get_allocator()
返回配置器
insert()
插入字符
length()
返回字符串的长度
max_size()
返回字符的最大可能个数
rbegin()
返回一个逆向迭代器，指向最后一个字符
rend()
返回一个逆向迭代器，指向第一个元素的前一个位置
replace()
替换字符
reserve()
保留一定容量以容纳字符串（设置capacity值）
resize()
重新设置字符串的大小
rfind()
查找最后一个与value相等的字符（逆向查找）
size()
返回字符串中字符的数量
substr()
返回某个子字符串
swap()
交换两个字符串的内容




2. C++ Strings(字符串)

构造函数(Constructors)
语法: 
  string();
  string( size_type length, char ch );
  string( const char *str );
  string( const char *str, size_type length );
  string( string &str, size_type index, size_type length );
  string( input_iterator start, input_iterator end );


字符串的构造函数创建一个新字符串，包括: 
以length为长度的ch的拷贝（即length个ch） 
以str为初值 (长度任意), 
以index为索引开始的子串，长度为length, 或者 
以从start到end的元素为初值. 
例如, 

    string str1( 5, 'c' );
    string str2( "Now is the time..." );
    string str3( str2, 11, 4 );
    cout << str1 << endl;
    cout << str2 << endl;
    cout << str3 << endl;

显示 
    ccccc
    Now is the time...
    time
    


操作符(Operators) 
语法: 
  ==
  >
  <
  >=
  <=
  !=
  +
  +=
  []

你可以用 ==, >, <, >=, <=, and !=比较字符串. 可以用 + 或者 += 操作符连接两个字符串, 并且可以用[]获取特定的字符.
相关主题:


at(), compare(). 

添加文本(append) 
语法: 
  basic_string &append( const basic_string &str );
  basic_string &append( const char *str );
  basic_string &append( const basic_string &str, size_type index, size_type len );
  basic_string &append( const char *str, size_type num );
  basic_string &append( size_type num, char ch );
  basic_string &append( input_iterator start, input_iterator end );

append() 函数可以完成以下工作: 
在字符串的末尾添加str, 
在字符串的末尾添加str的子串,子串以index索引开始，长度为len 
在字符串的末尾添加str中的num个字符, 
在字符串的末尾添加num个字符ch, 
在字符串的末尾添加以迭代器start和end表示的字符序列. 
例如以下代码: 

    string str = "Hello World";
    str.append( 10, '!' );
    cout << str << endl;

显示 
    Hello World!!!!!!!!!!

相关主题:


+ 操作符 

赋值(assign) 
语法: 
  basic_string &assign( const basic_string &str );
  basic_string &assign( const char *str );
  basic_string &assign( const char *str, size_type num );
  basic_string &assign( const basic_string &str, size_type index, size_type len );
  basic_string &assign( size_type num, char ch );

函数以下列方式赋值: 
用str为字符串赋值, 
用str的开始num个字符为字符串赋值, 
用str的子串为字符串赋值,子串以index索引开始，长度为len 
用num个字符ch为字符串赋值. 
例如以下代码: 

    string str1, str2 = "War and Peace";
    str1.assign( str2, 4, 3 );  
    cout << str1 << endl;

显示 
    and
    


at 
语法: 
  reference at( size_type index );

at()函数返回一个引用，指向在index位置的字符. 如果index不在字符串范围内, at() 将报告"out of range"错误，并抛出out_of_range异常。 比如下列代码:
    string text = "ABCDEF";
    char ch = text.at( 2 );

显示字符 'C'. 
相关主题:


[]操作符 

begin 
语法: 
  iterator begin();

begin()函数返回一个迭代器,指向字符串的第一个元素.
相关主题:


end() 

c_str 
语法: 
  const char *c_str();

c_str()函数返回一个指向正规C字符串的指针, 内容与本字符串相同. 
相关主题:


[] 操作符 

容量(capacity) 
语法: 
  size_type capacity();

capacity()函数返回在重新申请更多的空间前字符串可以容纳的字符数. 这个数字至少与 size()一样大.
相关主题:


max_size(), reserve(), resize(), size(), 

比较(compare) 
语法: 
  int compare( const basic_string &str );
  int compare( const char *str );
  int compare( size_type index, size_type length, const basic_string &str );
  int compare( size_type index, size_type length, const basic_string &str, size_type index2,
  size_type length2 );
  int compare( size_type index, size_type length, const char *str, size_type length2 );

compare()函数以多种方式比较本字符串和str,返回：
返回值
情况
小于零
this < str
零
this == str
大于零
this > str
不同的函数: 
比较自己和str, 
比较自己的子串和str,子串以index索引开始，长度为length 
比较自己的子串和str的子串，其中index2和length2引用str，index和length引用自己 
比较自己的子串和str的子串，其中str的子串以索引0开始，长度为length2，自己的子串以index开始，长度为length 

相关主题:


操作符 

拷贝(copy) 
语法: 
  size_type copy( char *str, size_type num, size_type index );

copy()函数拷贝自己的num个字符到str中（从索引index开始）。返回值是拷贝的字符数

data 
语法: 
  const char *data();

data()函数返回指向自己的第一个字符的指针.
相关主题:


c_str() 

empty
语法: 
  bool empty();

如果字符串为空则empty()返回真(true)，否则返回假(false).

end 
语法: 
  iterator end();

end()函数返回一个迭代器，指向字符串的末尾(最后一个字符的下一个位置).
相关主题:


begin() 

删除(erase) 
语法: 
  iterator erase( iterator pos );
  iterator erase( iterator start, iterator end );
  basic_string &erase( size_type index = 0, size_type num = npos );

erase()函数可以: 
删除pos指向的字符, 返回指向下一个字符的迭代器, 
删除从start到end的所有字符, 返回一个迭代器,指向被删除的最后一个字符的下一个位置 
删除从index索引开始的num个字符, 返回*this. 
参数
index 
和 
num
 有默认值, 这意味着erase()可以这样调用：只带有
index
以删除index后的所有字符，或者不带有任何参数以删除所有字符. 例如: 

    string s("So, you like donuts, eh? Well, have all the donuts in the world!");
    cout << "The original string is '" << s << "'" << endl;
  
    s.erase( 50, 14 );
    cout << "Now the string is '" << s << "'" << endl;

    s.erase( 24 );
    cout << "Now the string is '" << s << "'" << endl;

    s.erase();
    cout << "Now the string is '" << s << "'" << endl;

将显示 
    The original string is 'So, you like donuts, eh? Well, have all the donuts in the world!'
    Now the string is 'So, you like donuts, eh? Well, have all the donuts'
    Now the string is 'So, you like donuts, eh?'
    Now the string is ''


查找(find)
语法: 
  size_type find( const basic_string &str, size_type index );
  size_type find( const char *str, size_type index );
  size_type find( const char *str, size_type index, size_type length );
  size_type find( char ch, size_type index );

find()函数: 
返回str在字符串中第一次出现的位置（从index开始查找）。如果没找到则返回string::npos, 
返回str在字符串中第一次出现的位置（从index开始查找，长度为length）。如果没找到就返回string::npos, 
返回字符ch在字符串中第一次出现的位置（从index开始查找）。如果没找到就返回string::npos 
例如, 

    string str1( "Alpha Beta Gamma Delta" );
    unsigned int loc = str1.find( "Omega", 0 );
    if( loc != string::npos )
      cout << "Found Omega at " << loc << endl;
    else
      cout << "Didn't find Omega" << endl;
    
    


find_first_of 
语法: 
  size_type find_first_of( const basic_string &str, size_type index = 0 );
  size_type find_first_of( const char *str, size_type index = 0 );
  size_type find_first_of( const char *str, size_type index, size_type num );
  size_type find_first_of( char ch, size_type index = 0 );

find_first_of()函数: 
查找在字符串中第一个与str中的某个字符匹配的字符，返回它的位置。搜索从index开始，如果没找到就返回string::npos 
查找在字符串中第一个与str中的某个字符匹配的字符，返回它的位置。搜索从index开始，最多搜索num个字符。如果没找到就返回string::npos， 
查找在字符串中第一个与ch匹配的字符，返回它的位置。搜索从index开始。 

相关主题:


find() 

find_first_not_of 
语法: 
  size_type find_first_not_of( const basic_string &str, size_type index = 0 );
  size_type find_first_not_of( const char *str, size_type index = 0 );
  size_type find_first_not_of( const char *str, size_type index, size_type num );
  size_type find_first_not_of( char ch, size_type index = 0 );

find_first_not_of()函数: 
在字符串中查找第一个与str中的字符都不匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 
在字符串中查找第一个与str中的字符都不匹配的字符，返回它的位置。搜索从index开始，最多查找num个字符。如果没找到就返回string::nops 
在字符串中查找第一个与ch不匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 

相关主题:


find() 

find_last_of 
语法: 
  size_type find_last_of( const basic_string &str, size_type index = npos );
  size_type find_last_of( const char *str, size_type index = npos );
  size_type find_last_of( const char *str, size_type index, size_type num );
  size_type find_last_of( char ch, size_type index = npos );

find_last_of()函数: 
在字符串中查找最后一个与str中的某个字符匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 
在字符串中查找最后一个与str中的某个字符匹配的字符，返回它的位置。搜索从index开始，最多搜索num个字符。如果没找到就返回string::nops 
在字符串中查找最后一个与ch匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 

相关主题:


find() 

find_last_not_of 
语法: 
  size_type find_last_not_of( const basic_string &str, size_type index = npos );
  size_type find_last_not_of( const char *str, size_type index = npos);
  size_type find_last_not_of( const char *str, size_type index, size_type num );
  size_type find_last_not_of( char ch, size_type index = npos );

find_last_not_of()函数: 
在字符串中查找最后一个与str中的字符都不匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 
在字符串中查找最后一个与str中的字符都不匹配的字符，返回它的位置。搜索从index开始，最多查找num个字符如果没找到就返回string::nops 
在字符串中查找最后一个与ch不匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops 

相关主题:


find() 

get_allocator 
语法: 
  allocator_type get_allocator();

get_allocator()函数返回本字符串的配置器.

插入(insert) 
语法: 
  iterator insert( iterator i, const char &ch );
  basic_string &insert( size_type index, const basic_string &str );
  basic_string &insert( size_type index, const char *str );
  basic_string &insert( size_type index1, const basic_string &str, size_type index2, size_type num );
  basic_string &insert( size_type index, const char *str, size_type num );
  basic_string &insert( size_type index, size_type num, char ch );
  void insert( iterator i, size_type num, const char &ch );
  void insert( iterator i, iterator start, iterator end );

insert()函数的功能非常多: 
在迭代器i表示的位置前面插入一个字符ch, 
在字符串的位置index插入字符串str, 
在字符串的位置index插入字符串str的子串(从index2开始，长num个字符), 
在字符串的位置index插入字符串str的num个字符, 
在字符串的位置index插入num个字符ch的拷贝, 
在迭代器i表示的位置前面插入num个字符ch的拷贝, 
在迭代器i表示的位置前面插入一段字符，从start开始，以end结束. 

相关主题:


replace() 

长度(length)
语法: 
  size_type length();

length()函数返回字符串的长度. 这个数字应该和size()返回的数字相同.
相关主题:


size() 

max_size 
语法: 
  size_type max_size();

max_size()函数返回字符串能保存的最大字符数。

rbegin 
语法: 
  const reverse_iterator rbegin();

rbegin()返回一个逆向迭代器，指向字符串的最后一个字符。
相关主题:


rend() 

rend 
语法: 
  const reverse_iterator rend();

rend()函数返回一个逆向迭代器，指向字符串的开头（第一个字符的前一个位置）。
相关主题:


rbegin() 

替换(replace) 
语法: 
  basic_string &replace( size_type index, size_type num, const basic_string &str );
  basic_string &replace( size_type index1, size_type num1, const basic_string &str, size_type index2,
  size_type num2 );
  basic_string &replace( size_type index, size_type num, const char *str );
  basic_string &replace( size_type index, size_type num1, const char *str, size_type num2 );
  basic_string &replace( size_type index, size_type num1, size_type num2, char ch );
  basic_string &replace( iterator start, iterator end, const basic_string &str );
  basic_string &replace( iterator start, iterator end, const char *str );
  basic_string &replace( iterator start, iterator end, const char *str, size_type num );
  basic_string &replace( iterator start, iterator end, size_type num, char ch );

replace()函数: 
用str中的num个字符替换本字符串中的字符,从index开始 
用str中的num2个字符（从index2开始）替换本字符串中的字符，从index1开始，最多num1个字符 
用str中的num个字符（从index开始）替换本字符串中的字符 
用str中的num2个字符（从index2开始）替换本字符串中的字符，从index1开始，num1个字符 
用num2个ch字符替换本字符串中的字符，从index开始 
用str中的字符替换本字符串中的字符,迭代器start和end指示范围 
用str中的num个字符替换本字符串中的内容,迭代器start和end指示范围， 
用num个ch字符替换本字符串中的内容，迭代器start和end指示范围. 
例如，以下代码显示字符串"They say he carved it himself...find your soul-mate, Homer." 
    string s = "They say he carved it himself...from a BIGGER spoon";
    string s2 = "find your soul-mate, Homer.";

    s.replace( 32, s2.length(), s2 );

    cout << s << endl;
  

相关主题:


insert() 

保留空间(reserve) 
语法: 
  void reserve( size_type num );

reserve()函数设置本字符串的capacity 以保留num个字符空间。 
相关主题:


capacity() 

resize 
语法: 
  void resize( size_type num );
  void resize( size_type num, char ch );

resize()函数改变本字符串的大小到num, 新空间的内容不确定。也可以指定用ch填充。

rfind 
语法: 
  size_type rfind( const basic_string &str, size_type index );
  size_type rfind( const char *str, size_type index );
  size_type rfind( const char *str, size_type index, size_type num );
  size_type rfind( char ch, size_type index );

rfind()函数: 
返回最后一个与str中的某个字符匹配的字符，从index开始查找。如果没找到就返回string::npos 
返回最后一个与str中的某个字符匹配的字符，从index开始查找,最多查找num个字符。如果没找到就返回string::npos 
返回最后一个与ch匹配的字符，从index开始查找。如果没找到就返回string::npos 
例如，在下列代码中第一次调用rfind()返回
string::npos
,因为目标词语不在开始的8个字符中。然而，第二次调用返回9，因为目标词语在开始的20个字符之中。 
    int loc;
    string s = "My cat's breath smells like cat food.";

    loc = s.rfind( "breath", 8 );
    cout << "The word breath is at index " << loc << endl;

    loc = s.rfind( "breath", 20 );
    cout << "The word breath is at index " << loc << endl;
  

相关主题:


find() 

size 
语法: 
  size_type size();

size()函数返回字符串中现在拥有的字符数。
相关主题:


length(), max_size() 

substr 
语法: 
  basic_string substr( size_type index, size_type num = npos );

substr()返回本字符串的一个子串，从index开始，长num个字符。如果没有指定，将是默认值 string::npos。这样，substr()函数将简单的返回从index开始的剩余的字符串。
例如:
    string s("What we have here is a failure to communicate");

    string sub = s.substr(21);

    cout << "The original string is " << s << endl;
    cout << "The substring is " << sub << endl;

显示：
    The original string is What we have here is a failure to communicate
    The substring is a failure to communicate


交换(swap) 
语法: 
  void swap( basic_string &str );

swap()函数把str和本字符串交换。例如：
    string first( "This comes first" );
    string second( "And this is second" );
    first.swap( second );
    cout << first << endl;
    cout << second << endl;

显示：
    And this is second
    This comes first

儿茶味淡五倍子C的药冰片材是金沙、关于海青黛。
祖B宗D帝唐太高宗宋太、中的字符隋汉武、清，中使庙号”的称谓是（用“下列。
正确的是，串错误南和正道主要、道台湾身养省C以修与江性为流行，道教道特点说关于下列全真法中。字是的文出现唐朝，小篆行书狂草楷书隶书。宗教生活汉字劳动。

族B族C、下列壮族D族E、苗、傣布依、水，纹身”为族是代“断发的少百越”并同源共同数民于古以“习俗。
说法在（增筑)等城基础上国北修缮方长，关于万里至辽、东东的成为长城西起临洮，秦B。中的字符中成中国“中代《大风”的报》出的评选功入国十0世十年胜区有（下列选2景区纪八景名旅游发起。最易症低钠毒E、串错误低高钠高钾钙血水中引起血症血症血症，严重腹泻。下列
的“的（”属银针于茶叶分)系君山湖南类中列，说法白茶红茶黄茶绿茶。地坛天坛太庙孔庙，关于制建筑中最大、等国礼规模高的是中级最建筑群。
正确的是碳酸酸、中的字符混匀后氢钠，制粒碳酸湿法酸、氢钠分别，泡腾关于下列叙述颗粒剂制法的。
.作者是幕遮名B鸣C当代词牌.词“苏”是诗人句“乐时，串错误幕遮关于《苏》说是（下列海湖·青确的法正。
按“五行五方五色为（中央”中北京坛的配置社稷)色，下列.白黑B红D.黄。
人生古来属于稀”七十，说法对工对借对邻对流水，债寻常行处有“酒。、软为液为半为半的是错误体剂膏剂固体固体栓剂型B酒剂剂型剂型气，的叙关于述下列剂型分类。为（中国最早的诗部分歌总诗经)三集《》分，。正确的是碳酸酸、中的字符混匀后氢钠，制粒碳酸湿法酸、氢钠分别，泡腾关于下列叙述颗粒剂制法的。

例题：下列给定程序中，函数fun的功能是：将字符串str中位于奇数位置的字符或ASCII码为偶数的字符依次放入字符串s中。
 
例如，字符串中的数据为AABBCCDDEEFF,则输出应当是ABBCDDEFF。
 注意：不要改动main函数，不能增行或删行，也不能更改程序的结构。
 
代码如下：
 
#include<conio.h>
#include<stdio.h>
#include<string.h>
#define N 100
void fun(char*str,char s[])
{
	int i,j=0;
	for(i=0;i<(int)strlen(str);i++)
		if(i%2||str[i]%2==0)
			s[j++]=str[i];
	s[j]='\0';
}
main()
{
	char str[N],s[N];
	printf("\nPlease enter string s:");
	gets(str);
	fun(str,s);
	printf("\nThe result is:%s\n",s);
}
 
输出运行窗口如下：
 
 本周其他练习
 
C语言程序设计专栏
 
C语言编程＞第十八周 ① 下列给定的程序中，函数fun的功能是：将str所指字符串中的字母转换为按字母序列的后继字母（Z转换A,z转换为a）,其它字符不变。
 
C语言编程＞第十八周 ② 下列给定程序中。fun函数的功能是：将q所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指由空格隔开的字符串)。
 
C语言编程＞第十八周 ③ 下列给定程序中，函数fun的功能是：求三个数的最小公倍数。
 
C语言编程＞第十八周 ④ 下列给定程序中，函数fun的功能是：依次取出字符串中所有字母字符，形成新的字符串，并取代原字符串。
 
C语言编程＞第十八周 ⑤ 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。
 
C语言编程＞第十八周 ⑥ 请补充main函数，该函数的功能是：把字符串str1中的非空格字符拷贝到字符串str2中。
 
C语言编程＞第十八周 ⑦ 下列给定程序中，函数fun的功能是：将字符串str中位于奇数位置的字符或ASCII码为偶数的字符依次放入字符串s中。
 
C语言编程＞第十八周 ⑧ 给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。
 
越努力越幸运！
 加油，奥力给！！！