社区
ATL
帖子详情
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。
wangweixing2000
2005-12-23 10:34:31
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。
string str[100000];
....
提示:不能遍历的求每个字符串的size!
...全文
169
14
打赏
收藏
微信扫一扫
点击复制链接
分享
下载分享明细
分享
举报
写回复
14 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
SeekTruth
2005-12-27
楼主指的是字符串在DC中的尺寸吗?
打赏
举报
回复
赞
sinall
2005-12-27
to wangweixing2000:是要将“\r”、“\n”展开吗?
字符串中有“\n”吗?要是有“\n”那就太bt了。
(下面是胡说一通,^_^)
int max_len;
const int max_tab_num = 100;
for (i = 1 to 100000)
{
if (str[i].size() >= max_len)
{
max_len = str[i]的展开式;
}
else if (str[i].size()*min(max_tab_num, str[i].size) > max_len)
{
max_len = max(max_len,str[i]的展开式);
}
}
打赏
举报
回复
赞
xkxingkong
2005-12-26
SIZE s;
HDC hdc;
BOOL bRe;
hdc = GetDC(this->GetSafeHwnd());
bRe = GetTextExtentPoint(hdc,CString1,CString1.GetLength(),&s);
s.cx就是字符串的水平尺寸。
打赏
举报
回复
赞
goodboyws
2005-12-23
晕,我没看仔细,求总宽度??
打赏
举报
回复
赞
goodboyws
2005-12-23
扫描\r\n分段计算,用DrawText
打赏
举报
回复
赞
快乐鹦鹉
2005-12-23
你不遍历,就不知道每个string有多少个字符,即使知道字体宽度,也没有办法估算出总长啊
打赏
举报
回复
赞
Kudeet
2005-12-23
可以先用string::at传递一个估计较大的索引值,如果得到out-of-rang error,就跳跃的减少索引值,对那些没有错误的string就不考虑了,最后再次进行筛选,得到较少的string对象后再精确的进行比较。
打赏
举报
回复
赞
wangweixing2000
2005-12-23
因为MeasureString太慢了,我不可能每个都计算出来,但还要要求计算的结果准确!
希望兄弟们多帮忙!
打赏
举报
回复
赞
wangweixing2000
2005-12-23
忘了说,这100000个字符串的字体是相同的!
to goodboyws(深夜不眠者)
Thanks!
我需要一次计算正确,不能分配计算!
打赏
举报
回复
赞
goodboyws
2005-12-23
1.可以先根据字体粗估一下,总共有多少页
2.根据你的文档页大小,先计算大概相当于n页的字符的实际size,多留少补,需要显示新的内容再继续计算
打赏
举报
回复
赞
wangweixing2000
2005-12-23
sorry!
to laiyiling
最大尺寸!
打赏
举报
回复
赞
Kudeet
2005-12-23
每个的尺寸?还是最大最小
打赏
举报
回复
赞
wangweixing2000
2005-12-23
to 鹦鹉
我要求的就是这些字符串的宽度
我们可以先根据字符串的长度剃掉一部分然后在计算,节省时间!
打赏
举报
回复
赞
快乐鹦鹉
2005-12-23
尺寸?你所说的尺寸指什么啊?这些字符串的宽度?
提示:不能遍历的求每个字符串的size!
==不遍历,怎么求啊?真是晕哦。
打赏
举报
回复
赞
相关推荐
(C++) 给定
一
个
字符串
,
怎么判断是不是ip地址?并写出测试用例
通俗易懂
兄弟
们
最短ip
:
1.1.1.1 长度为7 最长ip
:
255.255.255.255 长度为15 然后就是判断每
个
点之前
的
temp
字符串
是否为合法
的
1-255数字
,
很简单
。
记得ip不能以0开头
,
022是非法
的
int toInt(string a) { // ...
【面试】AI
算法
工程师---面试题
!
(
第二部分
:
AI部分
)
坐标轴下降是沿着坐标轴
的
方向,假设有m
个
特征
个
数,坐标轴下降法进参数更新
的
时候,先固定m-1
个
值,然后再
求
另外
一
个
的
局部最优解,从而避免损失函数不可导问题
。
Proximal Aglorithm
(
近端
算法
)
是在目标函数F不满足...
《机器学习实战》学习笔记
(
二
)
:
k-近邻
算法
专栏【机器学习】 【机器学习】《机器学习实战》读书笔记及代码 总目录 ... ——————————————————...目录专栏【机器学习】本章内容k-近邻
算法
概述参考文章 本章内容 k-近邻分类
算法
从文本文件中解...
超硬核十万字
!
全网最全 数据结构 代码
,
随便秒杀老师/面试官
,
我说
的
本文代码实现基本按照《数据结构》课本目录顺序
,
外加大量
的
复杂
算法
实现
,
一篇文章足够
。
能换你
一
个
收藏了吧?
字节跳动程序媛教你如何刷
算法
题
:
面试手撕代码我就没怕过
本人上一次刷题还是大一
的
C语言期末考试……但是面试中
算法
考核截止上岸前一直保持着100%正确率
的
光辉记录
。
本文将给你指明一条刷题
的
决胜指南
。
并从
算法
的
重要性、题库
的
选择以及刷题
的
三大步骤分别进行讲解
,
彻底...
发帖
ATL
加入
微信扫一扫
点击复制链接
分享社区
下载分享明细
3231
社区成员
4.8w+
社区内容
ATL,Active Template Library活动(动态)模板库,是一种微软程序库,支持利用C++语言编写ASP代码以及其它ActiveX程序。
社区管理员
申请成为版主
帖子事件
创建了帖子
2005-12-23 10:34
社区公告
暂无公告