C++ primer (1) —— 基础

C++ primer (1) —— 基础

一年前的部分学习笔记，现在整理并复习它们。

三 C++数据类型

十进制，8进制，16进制——20；024；0x14. 迭代：多次循环，反复执行。 缺省：default，系统默认状态。

c可打印字符

基本的 ASCII 字符集共有 128 个字符，其中有 96 个可打印字符，包括常用的字母、数字、标点符号。（另外还有 32 个控制字符）

Unicode

（统一码、万国码、单一码）：是一种在计算机上使用的字符编码。它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。

宽字符

用多个字节来代表的字符称之为宽字符，而Unicode只是宽字符编码的一种实现。 全局变量定义后系统会给它赋初值0，而局部变量则不会。 赋值操作的显示和隐式：

string s="I love C++"; string s("I love C++");void show(vector vec,int x){ vector::iterator ix; printf("vec%d: \n",x); for(ix=vec.begin();ix!=vec.end();ix++){ printf("%3d",*ix); } puts("");}int main(){ vector vec1(10); //定义10个元素，初始化为0 vector vec2(10,2); //difine 10 ones, initialize all 2 vector vec3(vec2.begin(),vec2.begin()+3); //copy the first three ones from vec2 to vec3 show(vec1,1); show(vec2,2); show(vec3,3); return 0;}/*vec1: 0 0 0 0 0 0 0 0 0 0vec2: 2 2 2 2 2 2 2 2 2 2vec3: 2 2 2*/

补丁：把某些东西展开以便补上现有程序中的漏洞。 string 函数的强大：

string s("C++"); int len=s.size();//len cantains the length of s.empty：s.empty();//if it's empty return true, if not return false.string str2(str1);// copy str1 to str2.string s3=s1+s2;// strcat s1 and s2string s2+=s1;// add s1 to

混合使用 <1>C风格的字符串和 <2>string对象：

int main(){ const char *p=", "; string s1="I love China"; string s2="it never change"; string s3=s1+p+s2; //<1>can be tansformed to <2>, but <2> can't be used as <1>, unless: const char *str = s1.c_str(); //c_str()函数返回一个指向正规C字符串的指针, 内容与本字符串相同. cout<

string 的泛型算法之一：

replace( str.begin(), str.end(), '.', '_' ); //把原来的字符串中所有的"."替换成"_", 这个算法的起始位置可以自己设置。

引用类型：

int main(){ int ival = 1024; int &refVal; //[Error] 'refVal' declared as reference but not initialized return 0;}

引用的所有操作都将附加到所指的对象上，这一点很像指针。

STL

standard Template Library 标准模板库。惠普实验室开发的一系列软件的统称。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。 整型值可以隐式转化成bool值，false对应着0，true对应着1。

输出枚举成员的结果是整数值，枚举成员不能迭代。

int main(){ enum elements{table=1,cope=2,list=4,stone}; //在缺省的情况下，stone=5。 elements me=stone; cout<

利用begin与end的迭代器对控制输出：

for ( vector::iterator it = text.begin();it != text.end(); ++it )cout << *it << ' ';cout

iterator 是标准库中的类, 它具有指针的功能

typedef

提供了一种通用的类型定义设施，可以用来为内置的或用户定义的数据类型引入助记符。typedef double wages; //即用wages代替了double。–> 替代作用。 volatile 修饰符的主要目的是提示编译器该对象的值可能在编译器未监测到的情况下被改变，因此编译器不能武断地对引用这些对象的代码作优化处理。它和const比较相似。

pair函数：

#include pair< string, string > author( "James", "Joyce" );string firstBook;if ( author.first == "James" &&author.second == "Joyce" )firstBook = "Stephen Hero";

if(s[i++]>s[i])的运算顺序：C 或C++语言并不保证从左到右的计算顺序实际上的实现可能是先计算右边的操作数，保险的做法：if(s[i+1]>s[i]).

四 表达式

sizeof的返回一个对象或者类型名的字节长度，返回值的类型是size_t, 它在编译时刻运行，所以被视为常量表达式。

bitset 操作

四舍五入：double a=5.6; int A=a+0.5;

五 语句

goto 语句

六 抽象文本类型

顺序容器

(sequence container) 拥有由单一类型元素组成的一个有序集合两个主要的. 顺序容器是list 和vector, 第三个顺序容器为双端队列deque 发音为”deck”.

关联容器

“associative container” 支持查询一个元素是否存在并且可以有效地获取元素, 两个基本的关联容器类型是map 映射和set 集合 map 和set 都只包含每个键的惟一出现即每个键只允许出现一次, multimap 多映射和multiset 多集合支持同一个键的多次出现

int main(int argc, char *argv[]) { multimap mp; mp.insert(make_pair(1,"wei")); mp.insert(make_pair(1,"wang")); mp.insert(make_pair(1,"zeng")); mp.insert(make_pair(2,"xu")); //mp[4]="xu"; multimap ::iterator ix; for(ix=mp.begin();ix!=mp.end();ix++){ cout<<(*ix).first<<" "<<(*ix).second<

vector

表示一段连续的内存区域, 在任意位置而不是在vector 末尾插人元素则效率很低, 类似地删除任意一个而不是vector的最后一个元素效率同样很低, 因为待删除元素右边的每个元素都必须被复制一遍.

deque

也表示一段连续的内存区域, 但是与vector 不同的是它支持高效地在其首部插入和删除元素, 它通过两级数组结构来实现. 一级表示实际的容器, 第二级指向容器的首和尾

list

表示非连续的内存区域并通过一对指向首尾元素的指针双向链接起来, 从而允许向前和向后两个方向进行遍历. 在list 的任意位置插入和删除元素的效率都很高, 指针必须被重新赋值但是不需要用拷贝元素来实现移动, 另一方面它对随机访问的支持并不好, 访问一个元素需要遍历中间的元素. 另外每个元素还有两个指针的额外空间开销

下面是选择顺序容器类型的一些准则: 1.如果我们需要随机访问一个容器则vector 要比list 好得多 2.如果我们已知要存储元素的个数则vector 又是一个比list 好的选择 3.如果我们需要的不只是在容器两端插入和删除元素则list 显然要比vector 好 4.除非我们需要在容器首部插入和删除元素否则vector 要比deque 好

substr()操作

生成现有string 对象的子串的一个拷贝, 它的第一个参数指明开始的位置. 第二个可选的参数指明子串的长度, 如果省略第二个参数将拷贝字符串的余下部分.

find_first_of()

查找与被搜索字符串中任意一个字符相匹配的第一次出现(联想图书检索，百度等）

find()

while (( pos = name.find_first_of( numerics, pos ))!= string::npos )tolower(A);//#include,return a.

string的字符插入：string_object.insert( position, new_string ); assign()和append()字符串操作, 它们允许我们顺次地把一个string 对象的部分拷贝或连接到另一个string 对象上.

// 拷贝s1 的前4 个字符 s3.assign( s1, 0, 4 ); //使用另外一种形式则不用提供位置和长度而是提供一个iterator对 s3.assign( s1, s1.begin(), s1.begin()+4 );// 连接一个空格s3 += ' ';// 连接s2 的前4 个字符s3.append( s2, 0, 4 );s3.assign( s1, 0, 4 ).append( ' ' ).append( s2, 0, 4

string的swap可以实现两个字符串的互换 string的replace可以实现字符串的替换：

string sentence("An ADT provides both interface and implementation." );string::size_type position = sentence.find_last_of( 'A' );string::size_type length = 3;

由multiset 和multimap 的特殊操作

equal_range()

返回iterator 对值, 如果这个值（搜索对象）存在，则第一个iterator 指向该值的第一个实例，且第二个iterator 指向这个值的最后实例的下一位置，如果最后的实例是multiset 的末元素，则第二个iterator 等于end()。

int main(){ multimap mp; mp.insert(make_pair(1,"Elena")); mp.insert(make_pair(1,"Stephen")); mp.insert(make_pair(1,"Demon")); mp.insert(make_pair(2,"Jermy")); mp.insert(make_pair(3,"Tyler")); typedef multimap::iterator itType; pair pos=mp.equal_range(1); //printf("%d-%s, %d-%s\n",(pos.first)->first,(pos.first)->second,(pos.second)->first,(pos.second)->second); printf("%p, %p\n",pos.first,pos.second); mp.erase(pos.first,pos.second); for(itType iter=mp.begin(); iter!=mp.end(); ++iter) cout<first<<"\t"<second<

不支持下标操作是访问multimap 元素的一个限制。

七 函数

在左边参数的任何缺省实参被提供之前最右边未初始化参数必须被提供缺省实参，这是由于函数调用的实参是按照位置解析的 // 错误: 在指定height 之前, width 必须有一个缺省实参 char *screenInit( int height = 24, int width, char background = ’ ’ );

若一个函数被指定为inline 函数则它将在程序中每个调用点上被内联展开. 写成函数的额外执行开销从而被消除了

链接指示符

#include #include using namespace std;const char *str = "hello";extern "C"{char *strcpy( char *, const char * );int printf( const char *, ... );int strlen( const char * );}int main(){ /* C 语言程序 */ char* s = (char *)malloc( strlen(str)+1 ); strcpy( s, str ); printf( "%s, world\n", s ); exit( 0 );}/*mian.o: 二进制目标文件如果没有extern "C", 将出现链接错误： [Linker error] main.o:main.cpp:(.text+0x17): undefined reference to `strlen(char const*)' [Linker error] main.o:main.cpp:(.text+0x39): undefined reference to `strcpy(char*, char const*)'*/

int pf (); 返回int 型指针的函数 int (*pf) (); 指向int函数的指针 指向函数的指针可如下被初始化 int (*pfi)() = lexicoCompare; 函数指针可以用0 来初始化或赋值，以表示该指针不指向任何函数 指向函数的指针：pf( ia, iaSize ); 也可以用显式的指针符号写出 (*pf)( ia, iaSize ); 如果函数指针的值为0 ，则两个调用都将导致运行时刻错误。只有已经被初始化或赋值的指针引用到一个函数才可以被安全地用来调用一个函数。

指向函数的指针 void (*p)()：

void print1(){ puts("this is a print 1"); }void print2(){ puts("this is a print 2"); } int get3(){return 3;}double getPI(){ return 2*acos(0); } int main(int argc, char *argv[]) { void (*p)()=print1;(*p)();p=print2; (*p)(); // point to another void ()p=(void (*)())get3; // point to another int ()printf("%d\n",(*((int (*)())p))()); printf("%d\n",p); char s[20]="123456789";p=(void (*)())s; // point to char []printf("%s\n",(char *)p); printf("%s\n",p);p=(void (*)())getPI; printf("%lf\n",(*(double (*)())p)()); printf("%lf\n",p);return 0; } /*this is a print 1this is a print 2341993841234567891234567893.1415933.141592*/

指向extern “C”函数的指针: extern “C” void exit(int); // pf 指向C 函数exit() extern “C” void (*pf)(int) = exit; int main() { // … // 调用名为 exit() 的 C 函数 (*pf)(99); }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。