c语言p- gt Element =x,C++ Fragments

0.检索 C++API 的无敌好网站: cplusplusC++ 惯用法, 介绍在不同情况下 C++ 的 Best Practice: More C++ Idioms

1.%.2f 输出两位小数.

2.atof 转 string 为 double.

3.1/1000 会返回0, 即使写在 double(1/1000) 也一样; 若想得到 0.001, 必须写成 1.0/1000.

4.不能直接写 string head = 'P' + "="; 也不能写成 string head = "p" + "="; 因为 'P' 是 char 类型, "="是const char[2] 类型(注意不是string类型), 而这两者都是没有重载.

5. cin 与 getline 混合用会有问题，cin 不会吃掉空白字符，getline 会吃掉空白字符,所以 cin 完了应该接一个 cin.ignore(), 保证后面的 getline 能正确读取.

6.字符串的替换, 应使用 string 中的replace, 不要直接用 中的replace, 因为 中的 replace 不会改变空间大小, 所以如果进行替换的字符串长度不一样, 就会导致异常.

7. 使用 string 的substr来提取子字符串.

8.string 字符串替换(这样的替换可能会带来歧义, 参看10115-Automatic Editing)即对每一个 oldStr 都会替换一次, 包括刚替换成 newStr 后出现的 oldStr; 而不是说从头到尾只遍历一次, 把碰到的 oldStr 替换掉.

// 将 src 中的所有的 oldStr 替换成 newStr

string replaceAll(string src, const string oldStr, const string newStr)

{

size_t found;

int len = oldStr.size();

while( (found = src.find(oldStr)) != string::npos ){

src.replace(found, len, newStr);

}

return src;

}

9.使用 transform (line.begin(), line.end(), line.begin(), ::toupper); 把 line 里的字符都转成大写, 这里要注意 :: toupper , 必须加上全局空间标识符, 因为它不属于 std 命名空间.

10.tolower/toupper 把字母转为小/大写; less(), greater() 比较两个 int 的小/大.

11.字符串中查找指定字符, 使用以下代码

wrongAnswer.find(guesses[i]) == string::npos

12.字符串删除指定字符, 使用以下代码

string::iterator new_end = remove_if(puzzle.begin(), puzzle.end(), bind2nd(equal_to(), guesses[i]));

puzzle.erase(new_end, puzzle.end());

13.STL 容器(包含 string) 都可以使用 empty() 函数来判断其是否为空.

14.使用atoi转 string 为 int.

15.使用 getline(cin, str) 逐行读入.

16.使用 atoi 将字符转化为整数, 或者使用 (int)('c' - '0');.

17.isdigit() 判断是否为数字. ().

18.string 的 length() 和 size() 都同样返回字符串长度, 用 length() 是为了保持 C 的风格, 用 size() 则是为了保持 STL 的风格.

19. 引入 #ifndef...#endif 条件编译. 因为 UVa 的系统都是 define 了 ONLINE_JUDGE 的, 所以像以下代码一样写, 可以保证在本地编译时是从文件读取, 而在 UVa judge 系统是按 cin 进行读取的. 这样可以大大提高调试效率, 避免每次都要重新输入所有的 input.

#ifndef ONLINE_JUDGE

freopen ("445_i.txt", "r", stdin);

freopen ("445_o.txt", "w", stdout );

#endif

20.isalpha() 判断是否为字母().

21.isspace() 判断是否为空格().

22.C 语言里有 abs(), labs(), fabs() 函数是可以取绝对值.

23.cin.eof() 判断是否读到文件终止符.

24.vector.clear() 不会释放空间, 要释放空间需要 vector().swap(x).

25. 使用 copy(worst.begin(), worst.end(), ostream_iterator(cout, "\n")); 直接输出 vector 中的数据, 每输出一个都以 "\n" 分隔.

26.ostream_iterator 需要添加 头文件,否则会报 error: 'ostream_iterator' was not declared in this scope.

27. 以下代码中的lowerExcuse 不能默认为空, 因为 transform 不会分配空间, 即写成 string lowerExcuse;是不对的;

string lowerExcuse = excuses[i];

transform(excuses[i].begin(), excuses[i].end(), lowerExcuse.begin(), ::tolower);

28.求 2 的 N 次方可用函数 pow(2, N); ()

29.set_difference求交集差, 注意两个区间必须先排好序(否则结果会是不正确的); 结果区间也必须先准备好, 因为 set_difference 不会分配空间.

以下代码是求集合 words 与 dictionary 的差, 结果存到 diff 中:

vector diff;

diff.resize(words.size());    // 准备好空间

// 需先排好序

vector::const_iterator diffEnd;

sort(dictionary.begin(), dictionary.end(), less());

sort(words.begin(), words.end(), less());

diffEnd = set_difference(words.begin(), words.end(), dictionary.begin(), dictionary.end(), diff.begin());

30.sort(dictionary.begin(), dictionary.end(), less()); 从小到大排列.(greater()) 从大到小排列.

31.使用 min 求两数中的较小值; max 求两数中的较大值.()

32.find不能使用自定义函数为参数进行查找;search才可以, 但是 search 要求必须是两个区间段之间的查找.以下代码表示在 group 中查找 line, 其比较函数是自定义的 immediateCompare:

// 这样写是为了能使用下面的 search 函数

vector temp;

temp.push_back(line);

// 判断 group 中是否有和当前 line 为前缀的字符串, 若有, 则 immediately 为 true

if(search(group.begin(), group.end(), temp.begin(), temp.end(), immediateCompare) != group.end())

immediately = false;

33.可使用find_if函数完成以上功能.

// 判断 group 中是否有和当前 line 为前缀的字符串, 若有, 则 immediately 为 true

if(find_if(group.begin(), group.end(), bind1st(ptr_fun(immediateCompare), line)) != group.end())

immediately = false;

35.使用ptr_fun把 function pointer 转化为 function object. 见644 - Immediate Decodability (Update)

36.使用count(guess.begin(), guess.end(), 0) 来计算 0 出现的次数.

37.map 的 key 默认就是字典序, 所以如果要求按 map 的 key 从小到大输出, 就直接输出即可, 无需再进行排序. 见:10420 - List of Conquests(UPDATE).

38.最大整数为 numeric_limits::max();  //

39.printf("%4d", histogram[i]); 输出宽度为4的整数, 右对齐.

40.使用 sqrt 开根号. //

41.使用 istringstream 从 string 读入. // . 见120 - Stacks of Flapjacks

42.vector 的 erase 操作时, 若其参数是一个 iterator, 必须先判断 iterator 是否为 end(), 否则会出现各种奇怪的问题.

43.string 的 replace 是直接影响原字符串, 而不是返回一个 replace 过的字符串.

44.unique之前也需要先排序.

45. distance取两个 iterator 之间的距离.

46.advance(iterator, n); 把一个 iterator 前进 n 步.

47.stldistance会返回负数吗？ 不会, 如果 distance 的第二个参数所指位置在第一个参数之前, 则会绕回来.(在 list 里是这样的, 但是对于其他 container 不是很确定是否会是这样的行为).

48.char c 转 string: string str(1, c); 或 ""+c;

49.list insert 时, 若传进来的 iterator 为 end(), 会直接插在最后面吗? 会的!!!

50.使用 sscanf(b.c_str(), "%4d%2d%2d", &y,&m,&d); 拆分格式为 YYYYMMDD 的字符串到各个整数中.

51.<< 运算符优先级比 - 要低;

1 << 31 - 1; 会计算 1 << (31-1); 结果为 1073741824

(1 << 31) - 1; 才会得到最大 32 位整数 2147483647

52.min_element与max_element() 分别返回一个区间内的最小/最大值.如果是 C++11, 则可以直接用minmax_element同时返回区间内的最小/最大值.

53.rotate(ForwardIterator first, ForwardIterator middle,ForwardIterator last); 把[first, middle) 的部分与 [middle, last) 的部分进行交换, 即交换后 middle 位于最前方.

54. std::next_permutation(A.begin(), A.end()) 可以取得全排列的下一个.(看一下是怎么实现的)