c++培训周总结4

原创 2013年12月02日 23:30:17

培训部分

数据结构的概念:
   逻辑结构
   物理结构
   运算结构
  几个常用的数据结构:
   堆栈(栈)
   队列
   链表
   二叉树(有序)

数据结构的分类:
    抽象层——逻辑结构(人脑中)
    结构层——物理结构(计算机)
    实现层——运算结构(应用角度)


 逻辑结构的分类:
    集合结构(集) - 结构中的元素除了 同属于一个集合之外没有 其他的关系。
    线性结构(表) - 结构中的元素 是一对一的前后关系。(重点)
    树型结构(树) - 结构中的元素 是一对多的父子关系。
    网状结构 - 结构中的元素 是多对多的交叉映射关系。


物理结构的分类:
    顺序结构 - 数据存放在一片连续的内存地址中(不间断)。
    链式结构 - 链式结构的元素存放在不连续的内存地址中,因此存储时按节点存储,而不只是存储数据。一个节点包括数据和下一个节点的地址。
    

优缺点:
     顺序结构:随机访问方便,插入删除效率低,空间使用率低。
     链式结构:插入删除方便,随机访问效率低,空间使用率高。


顺序结构 链式结构 互补。

数组是一个常指针,不能改变指向的指针

完全二叉树 就是 前面n-1 是满的,最后一层可以不满,但是要 从左向右 连续排列。


快速排序

void quick_sort(int *a,size_t begin,size_t end)
{
size_t m=(begin+end)/2;
int p=a[m];
size_t i=begin,j=end;
while(i<j)
{
for(;!(i>=m || p<a[i]);++i);
if(i<m)
{
a[m]=a[i];
m=i;
}
for(;!( j<=m || p>a[j]);--j);
if(j>m)
{
a[m]=a[j];
m=j;
}
}
a[m]=p;
if(i-begin>1)
{
quick_sort(a,begin,m-1);
}
if(end-j>1)
{
quick_sort(a,j+1,end);
}
}



自学部分

String 和Array都是一种容器


容器运用时机 


vector
内部结构最简单,允许随机存取


deque
经常在序列头部和尾部安插和移动元素


list
经常在容器中执行元素的安插,移动和移除


set,multiset
经常需要根据某个准则来搜寻元素


容器内的型别 
container::value_type
都支持




container::key_type
关联式容器支持,set,map


container::key_compare
关联式容器支持


container::value_compare
关联式容器支持


explicit container::container(const CompFunc& op)
以op为准则产生一个容器
关联式容器支持


explicit container::container(const container& c)
都支持 


explicit container::container(const container& c)
vector,deque,list支持


container::container (size_type num,const T& value)
vector,deque,list,string支持
string不是引用传值


container::container(InputIterator beg,InputIterator end)
都支持


container::container(InputIterator beg,InputIterator end,const CompFunc& op)
关联式容器支持


bool container::empty比 size()==0快


size_type container::capacity() const
返回重新分配前最多元素个数
vector,strin支持


void  container::reserve(size_type num)
vector,string支持 


count,find,lower_bound,upper_bound,equal_range,key_comp,value_compare
void container::assign(size_type num,const T& value)
关联式容器支持


void container::assign(InputIterator begin,InputIterator end)
vector,deque,list ,string支持


at
vector,deque,string支持


operator[]
vector,deque,string支持


T& map::operator[](const key_type& key)
map支持


front(),back()
vector,deque,list支持


如果容器为空 rend()==rbegin()


iterator container::insert(const T& value)
pair<iterator,bool> container::insert(const T& value)
关联式容器+string支持


序列式操作一般返回void版本
关联式操作一般返回 iterator版本


void list::remove 只有list支持


 void container::resize(size_type num,T value)
vector,deque,list,string支持


配置器 
...


迭代器 
 *iter=42 等同于 iter=42


advance(InputIterator &pos,Dist n)
pos前进n



版权声明:随便转载..不要重复造轮子

C++内部培训小结

题记:上周完成了公司内部C++培训,系实习生基础夯实培训。有以下体会和感触,总结如下以备忘。一、我很享受培训的过程。从前期百度脑图画出培训框架,到资料准备、代码准备都花了一定的实践。一句话:非常重视、...
  • wojiushiwo987
  • wojiushiwo987
  • 2016年08月07日 16:09
  • 1272

c++培训周总结5

培训部分 静态库. 以lib开头,a为文件后缀 先用gcc生成.o文件 ar -r libxxx.a xxx.o xxx1.o ... gcc main.c xxx.a 动态库 gcc -shar...
  • tmsh113
  • tmsh113
  • 2013年12月08日 23:04
  • 358

c++培训周总结8

上了一周多pl/sql和proc...感觉proc这东西好鸡肋..像个半成品..就不总结了  c++部分 结构体是特殊的类,使用可以省略struct关键字  struct默认是publi...
  • tmsh113
  • tmsh113
  • 2014年01月12日 23:09
  • 409

c++培训周总结6

培训部分 mmap() sys/mman.h 参数很麻烦,实时映射用 文件夹操作 dirent.h DIR* dir=opendir(path); 错误返回null struct diren...
  • tmsh113
  • tmsh113
  • 2013年12月16日 23:17
  • 347

c++培训周总结2

培训部分 数组名有两个含义 1  代表数组首地址 2 代表数组变量 当对数组名取地址的时候 ,为第二种用法,此时整个数组看做是一个整体,取珍整个数组的首地址,形式上看做把一个一...
  • tmsh113
  • tmsh113
  • 2013年11月18日 20:11
  • 583

c++培训周总结1

201310总结  培训部分 : char 8个比特位  1字节  short 16个比特位  2字节  long int 32个比特位 4字节  在32位机器上int为lo...
  • tmsh113
  • tmsh113
  • 2013年11月12日 22:17
  • 326

c++培训周总结7

培训部分 unix网络编程 socket本身是一个文件描述符 socket.h int socket(int domain,int type,int protocol); 通常情况下protoco...
  • tmsh113
  • tmsh113
  • 2013年12月23日 22:51
  • 371

华信JAVA培训——第一阶段总结

在华信的第一阶段的培训结束了,感觉自己从一个小白慢慢的变为一名有一定编程能力的编程学徒!心中满满的满足感!在学习与做项目的过程中,对JAVA学习的兴趣也越来越大!希望在接下来的时间,能慢慢的提高自主学...
  • XiaoQianKang
  • XiaoQianKang
  • 2016年05月18日 18:21
  • 816

大数据hadoop培训总结

为期一周的大数据培训,了解了在大数据处理领域主要的技术和框架结构,最大的收获就是知道了像Hadoop、Spark、Storm等这些架构的应用范围,和基本的安装过程,以及一些简单示例的演示,为以后深入学...
  • SadOnMyOwn
  • SadOnMyOwn
  • 2016年01月14日 20:18
  • 3207

BDTC 参会总结

今天有幸能参加大数据技术会议,感受国内外的前沿技术,感觉很兴奋。来回跑了几个会场,听了11个议题,简单做个总结,做个记录,也希望能对没有参加会议的技术朋友有点帮助。带着相机去的,我所看到的ppt都有照...
  • baiyangfu
  • baiyangfu
  • 2013年12月07日 00:08
  • 1364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++培训周总结4
举报原因:
原因补充:

(最多只允许输入30个字)