月度归档： 2014年7月

很久没写

之前有个笑话,是说:几个程序员去餐厅吃饭,那个会把盘子放回原地的一定是C/C++程序员,因为他们要自己清理内存.

好了，来上题目.

编写函数,返回一个动态分配的int的vector.将此vector传递给另一个函数,这个函数读取标准输入,将读入的值保存在vector元素中.再将vector传递给另一个函数.打印读入的值.记得在恰当的时候delete vector.

小心:动态内存管理容易出错

使用new和delete管理动态内存存在三个问题:

1. 忘记delete内存,会导致内存泄漏,而且不容易发现.
2. 使用已经释放掉的对象.有时可以检测出这种错误.
3. 同一块内存释放两次.

相对于发现“罪证”,制造“罪证”显然容易多了。

源代码


/*************************************************************************
> File Name: test.12.6.cpp
> Author: puruidong
> Mail: 1@w1520.com
> Created Time: 2014年07月25日
************************************************************************/

#include
#include
#include
using namespace std;

/************************************

编写函数,返回一个动态分配的int的vector.将此vector传递给另一个函数,这个函数读取标准输入,将读入的值保存在vector元素中.再将vector传递给另一个函数.打印读入的值.记得在恰当的时候delete vector.

*********************************************/

//输出vector中的内容,并释放内存
void outputvector(vector* vec)
{
cout << "\noutputvector\n" << endl; for(const auto &n:*vec) { cout << n << endl; } delete vec;//一定要释放内存. /* 下面这一行代码是为了避免"空悬指针"的出现而 添加的. 执行下面这一行代码之后,vec将不能再次使用. */ vec=nullptr; //报错.cout << vec->size() << endl; } //获取动态vector. vector* getve()
{
vector *vec=new vector;
return vec;
}

//接收标准输入.
void inputvector()
{
vector *vec=getve();
int pa ;
cout << "动态内存分配,请输入数字:" << endl; while(cin >> pa)
{
vec->push_back(pa);
}
outputvector(vec);
}

int main()
{
inputvector();
return 0;
}

问题

单词计数程序,有序和无序版本.

有序源码


/*************************************************************************
> File Name: test.11.39.cpp
> Author: puruidong
> Mail: 1@w1520.com
> Created Time: 2014年07月15日
************************************************************************/

#include
#include

int main()
{
cout << "单词计数程序,字典序:" << endl; map map;
string pa;
while(cin >> pa)
{
++map[pa];
}
cout << "输出计算结果:" << endl; for(const auto &s : map) { cout << s.first << " ------ " << s.second << endl; } return 0; }

无序源码


/*************************************************************************
> File Name: test.11.38.cpp
> Author: puruidong
> Mail: 1@w1520.com
> Created Time: 2014年07月15日
************************************************************************/

#include
#include
#include
using namespace std;

/*****************************************

用unordered_map重写单词计数程序

**************************************************/

int main()
{
unordered_map map;
string pa;
while(cin >> pa)
{
++map[pa];//自增.
}
cout << "***********************\n统计结果:\n******************************" << endl; for(const auto &s : map) { cout << s.first << "\t************************\t" << s.second << endl; } cout << "输出桶的数目:" << map.bucket_count() << endl; cout << "最大能容纳的最多的桶的数量:" << map.max_bucket_count() << endl; cout << "第1个桶中有多少个元素:" << map.bucket_size(1) << endl; cout << "关键字a在哪个桶中:" << map.bucket("a") << endl; cout << "每个桶的平均元素数量:" << map.load_factor() << endl; cout << "容器试图维护的平均桶大小:" << map.max_load_factor() << endl; return 0; }

语句


//map word;
while(cin >> word)
++word_word.insert({word,0}).first->second;


解答

1. word_word.insert({word,0}):将数据插入到map
2. word_word.insert({word,0}).first:取出返回的pair(示例,pair的第一个元素是一个迭代器,第二个指示是否添加成功)
3. word_word.insert({word,0}).first->second:节引用此迭代器,也就是map中值的部分.
4. ++word_word.insert({word,0}).first->second:循环读入输入,向map里面增加值,并对计数器进行累加.