set模板初使用

来源:互联网 发布:python连接hive数据库 编辑:程序博客网 时间:2024/06/06 04:04
说来惭愧,学习和使用C++也有快3年了,今天才算是第一次正式使用C++的debug,以前调代码都是靠手工算每个变量的值,“人脑debug”,当今天摸索着自己独立使用debug后发现真的是好工具啊,(虽然在学汇编的时候常用debug,但是在C++上却从没有使用过)它比人脑自己debug要强很多,能发现很多编程时忽略的问题,尤其是小问题,建议如果有跟我一样的初学者,一定要尝试使用debug啊,不要觉得那个看起来好复杂,好麻烦,用起来就会发现它的好。
        第二个是初学STL,这个C++标准标准模板库之前根本不知道,是在上了人工智能后,老师是编程高手,他一直推荐我们去学学用STL里面的东西。我受启发后,看来一些,目前进度比较慢,刚看到set,map等关联容器。今天有个编程比赛初赛,去参加了下,结果就第一题,我发现使用set容器的话很省很多事情,因为那个题要输入数组后排序,再进行后面的工作,如果先输入再用排序算法对数组进行排序的话,如果数组很大,使用相对比较好的快速排序,时间复杂度也有O(nlogn)。set容器本身是用一棵二叉树来插入数据,当数据输入完成,顺序就完成了,相当于是二叉树插入,时间复杂度为o(logn),显然比输入完再排序要快的多,当然有迭代器的存在,使得输出这样按序排列的结构很简单,当然排好后再传值给一个数组,便于后面随机存取,明显要比其他方法好。后面我会继续学习STL的,还有不断尝试里面的内容,真的很好用。
原创粉丝点击