C/C++学习----第八章其他及附录

逃离我推掉我的手 2022-09-17 16:16 103阅读 0赞

# 第八章 其他 #

## 8.1容器类 ##

容器类是包含着某种型别元素之集合的类。标准程序库提供了一些最有用也最通用的container型别：

\[标准container概要\]

vector<T>                     大小可变的向量

list<T>                       双向链表

queue<T>                      队列

stack<T>                      栈

deque<T>                      双端队列

priority\_queue<T>             按值排序的队列

set<T>                        集合

multiset<T>                   允许出现重复元素的集合

map<key,val>                  关联数组

multimap<key,val>             允许出现重复key值的关联数组

string

bitset

这些container不但被设计得具有高效性，而且还提供了接口，使我们可以在任何适当的地方交替的使用它们。例如，list、vector等就提供了把元素追加到末尾的高效操作。这使得那些需要高效的经由下标对其进行访问的数据可以按照“增量”的方式被构造。举个例子：

vector<Point> cities;

void add\_points(Point sentinel)

Point buf;

While (cin >> buf) \{ // 从输入端读取结点信息

If (buf == sentinel) return;

cities.push\_back(buf); // 把结点加入vecotr（的末尾）

container对元素没有什么强制性的限制；这即是说，所有的型别从本质上而言都可以被作为container中元素的型别。特别的是，像int和char\*这样的内建型别以及C语言风格的数据结构（即结构体struct）也可以被作为container中元素的型别。

## 8.2名字空间 ##

namespace是指一个具体名字的范围（named scope）。namespace被用来将相关的声明划归在一起，将不相关的代码部分隔开。例如，两个各自独立开发的程序库使用相同的名称来代表不同的东西，但用户还是能够同时使用它们：

namespace Mylib \{

template<class T> class Stack \{ /\* … \*/ \};

namespace Yourlib \{

class Stack \{ /\* … \*/ \};

void f(int max)

Mylib::Stack<int> s1(max);  // 使用我的那个Stack

Yourlib::Stack s2(max);     // 使用你的那个Stack

然而，让一个namespace名称在同一处不断的重复出现，反而会影响和迷惑阅读者和编写者自己。因此，C++规定：在一个特定的namespace内部，即使不做显式的限定，也默认为该namespace中所包含的对象名称是有效的。例如：

void f(int max)

using namespace Mylib;   // 使Mylib（）中的各种名称成为有效可用的

Stack<int> s1(max);      // 使用我的Stack

Yourlib::Stack s2(max); // 使用你的Stack

using std::out;

using std:endl;

//声明以上情况下，下面两行语句是一致的

std::out<<x<<std::hex<<std::endl;

out<<x<<std::hex<< endl;

// …

namespace为管理不同的程序库和不同版本的代码提供了一个强有力的工具；特别是，它能让程序员自己控制一个non-local名称之引用的能见度。

## 8.3 指针 ##

### 8．3．1 对指针使用const限定符 ###

给指针传递的指针有如下四种情况：指向非常量数据的非常量指针，指向常量数据的常量指针，指向常量数据的非常量指针和指向非常量数据的常量指针。

1．  指向非常量数据的非常量指针

指向非常量数据的非常量指针具有最高访问权。这种情况允许通过指针复引用来修改数据并能够通过修改指针使它指向其它数据项。把非常量指针传给非常量数据不包含关键字const。

2．  指向常量数据的常量指针

指向常量数据的常量指针具有最低访问权。这种情况下，指针总是指向同一个内存单元，并且该内存单元中的数据不能被修改。

3．  指向常量数据的非常量指针

对于指向常量数据的非常量指针，可以修改指针使它指向具有合适类型的任何数据项，但是它所指向的数据是不能被修改的。这样的指针可能会用来接收一个数组参数，然后让函数在不修改数据的情况下处理数组的每一个元素。例：

\#include<stdio.h>

void printCharacters (const char \*)

main ()

char string \[ \] =”print characters of a string”;

printf (“The string is : /n”);

printCharacters (string)’

putchar (‘/n’);

return 0;

void printCharacters (const char \* s)

for (; \*s != ‘/0’; s++)

pubchar (\*s);

用指向常量数据的指针传递诸如结构一样的大型对象可获得传引用调用的性能和传值调用的安全性。

4.    指向非常量数据的常量指针

指向非常量数据的常量指针总是指向同一个内存单元，其中的数据可通过该指针修改。指向非常量数据的常量指针可用作接受一个数组的函数参数，函数只用数组下标就可以访问数组元素。声明为const的指针必须在声明时初始化。

# 附录： #

1 **C和C++共有的关键字**(17)

if      int     long            register        return      short   signed      sizeof      static  struct    switch  typedef     union unsigned      void        volatile    while

2 **C++特有的关键字**(16)

asm     catch   class       delete  friend  inline  new     operator        privateprotected       public    template    this    throw   tryvirtual

3 关于头文件的引用

（1）名字空间方式

标准库头文件引用

namespace std\{

\#include <stdio>    //适用于C++

\#include <cstdio>   //适用于C

（2）非名字空间方式和自定义头文件引用

\#include <test.h>

\#include <stdlib.h>

4 C相关规则

①       多维数组元素作为函数的实参。

多维数组元素可以作为函数的实参，在被调用的函数中可以规定每一维的大小，也可以省略第一维的大小说明。如：int Count(int array\[2\]\[2\])\{\} 和 int Count(int array\[\]\[2\])\{\}是正确的。

但是，不能把第二维或其他高维的大小说明省略。如：int Count(int array\[\]\[\])\{\} 和 int Count(int array\[\]\[2\]\[\])\{\}是错误的。

②       如果希望某个全局变量或函数仅能在本文件中使用，不能被其他文件外部引用，可以在定义变量或函数时加static声明。此时，在其他文件中使用extern声明外部变量或函数，也不能使用该变量或函数；如果希望在其他文件中访问当前文件中的全局变量或函数，那么在定义时不能加static声明。

C/C++学习----第八章其他及附录

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 C++课本的练习题及答案（第八章）

相关 Java学习第八章总结

相关第5章其他模式对象

相关《MySQL中级系列教程-第八章-其他索引》

相关 C/C++学习----第八章其他及附录

相关第八章作业

相关 C++的学习笔记（第八章:继承）

相关 Java学习笔记—第八章数组

相关第八章采样

相关《看见》第八章