前端合併單元格演算法-遁地龍卷風

来源:http://www.cnblogs.com/resolvent/archive/2017/10/30/7751616.html
-Advertisement-
Play Games

0.要求 用戶點擊A單元格作為起始點,點擊B單元格最為終止點,要根據A、B兩個點算出四個邊界值,用來組成出一個矩形。 上圖紅色為終止點,綠色為起始點。 1.演算法 關鍵點1:合併單元格是通過rowspan,colspan來實現,意味一個單元格代替多個單元格,演算法中計算出的單元格位置需要與在視圖中看到的 ...


0.要求

  用戶點擊A單元格作為起始點,點擊B單元格最為終止點,要根據A、B兩個點算出四個邊界值,用來組成出一個矩形。

  

  上圖紅色為終止點,綠色為起始點。

1.演算法

  關鍵點1:合併單元格是通過rowspan,colspan來實現,意味一個單元格代替多個單元格,演算法中計算出的單元格位置需要與在視圖中看到的一致,所以和在左上角單元格(在邊界值組成的矩形中)在同一行的單元格刪除,不再同一行的隱藏。

   

  我們用left、top、right、bottom四個屬性來表示一個單元格的位置,上圖中被藍矩形標記的單元格位置為,left:1、top:1、right:3、bottom:2,上述做法主要為了確保left的獲取。

  第一步:分別計算A、B兩個單元格的left、top、bottom、right,取得四個方向的最值來初步畫出一個矩形。關鍵代碼如下

  

getLeft($tr,$td){
        let $tds = $tr.find("td");
        let count = 0;
        for(let i=0;i<$tds.length;i++)
        {
            let $td_temp = $tds.eq(i);
            if($td_temp[0] ==  $td[0])
            {
                return count;
            }
            let colspan = +$td_temp.attr("colspan") || 1;
            count += colspan;
        }
    }

 

  得到單元格在所屬行的left屬性,right根據left屬性加1或colspan屬性值,top等同於所屬行的位置,bottom根據top屬性加上1或rowspan屬性值。

  關鍵點2:當被合併的單元格中有已合併單元格的時候,可能出現某個單元格的四個屬性超出已劃定矩形的情況,一個邊界的變化又會影響到其他的邊界。所以需要迴圈確認最終矩形,直到無單元格位置溢出。

  如下例:

  

  當選擇綠色矩形標記的單元格為起始點,紅色標記的單元格為終止點,黑色邊框是第一步組成的矩形,但藍色標記單元格的右邊界溢出,當調整矩形如下時

  

  黃色標記的單元格bottom屬性溢出,最終為:

  

  推算左邊界的值“   

get_tdPosLeft($tr,pos){
        let $tds = $tr.find("td");
        let count = 0;
        let colspan = 0;
        for(let i=0;i<$tds.length;i++)
        {
            let $td_temp = $tds.eq(i);

            if(count == pos){
                return count;
            }
            else if(count > pos){
                return count - colspan;
            }
            colspan = +$td_temp.attr("colspan") || 1;
            count += colspan;
        }

    }
//pos的的值等於劃定的左邊界值,如果單元格的left屬性等於pos屬性,說明單元格left屬性沒有溢出,如果大於pos,則左邊界往左減1或者減去它的colspan屬性值

  推算右邊界的值:

get_tdPosRight($tr,pos){
        let $tds = $tr.find("td");
        let count = 0;
        for(let i=0;i<$tds.length;i++)
        {
            let $td_temp = $tds.eq(i);

            let colspan = +$td_temp.attr("colspan") || 1;
            count += colspan;

            if(count == pos){
                return count;
            }
            else if(count > pos){
                return count;
            }
        }
    }
//
//pos的值等於劃定的右邊界值,如果單元格的right屬性等於pos屬性,說明單元格right屬性沒有溢出,如果大於pos,則右邊界溢出,返回單元格右邊界的值。


  推算上邊界:

hasRowCollposed_top($tr,left,right){
        let $tds = $tr.find("td");
        let count = 0;
        for(let i=0;i<$tds.length;i++){
            let $td = $tds.eq(i);

            if($td.hasClass("hidden_rwospan")){

                if(count >= left && count < right){
                    return true;
                }
                else{
                    break;
                }
            }
            count +=  +$td.attr("colspan") || 1; 
        }
        return false;
    }
//這裡的left、right等於以推算過後的左邊界值和右邊界值,如果在left和right之間有td元素含有
//hidden_rwospan類(因合併單元格而添加到元素上),說明上邊界溢出,返回true


.hidden_rwospan{
  display:none;
}
如下圖:


第二行和第三行的html結構如下:
<tr>
                    <td><span class="tab">  </span>3</td>
                    <td rowspan="2"><span class="tab">  </span>3</td>
                    <td><span class="tab">  </span>3</td>
                    <td><span class="tab">  </span>4</td>
                </tr>
                <tr>
                    <td  ><span class="tab">  </span>3</td>
                    <td class="hidden_rwospan"><span class="tab">  </span>3</td>
                    <td><span class="tab">  </span>3</td>
                    <td><span class="tab">  </span>4</td>
                </tr>


推算下邊界:下邊界有一個特殊情況,當發現在左右邊界記憶體在擁hidden_rwospan類的單元格時,需要判定是否存在穿透的情況,如下圖

黃色標記的單元格穿透了最初劃定的邊界。
hasRowCollposed_bottom($tr,left,right){

let $tds = $tr.find("td"); let count = 0; for(let i=0;i<$tds.length;i++){ let $td = $tds.eq(i); if(!$td.hasClass("hidden_rwospan")){ if(count >= left && count < right){ let rowspan = +$td.attr("rowspan") || 0; if(rowspan > 1){ return true; } } else if(count>=right){ break; } } else{ // 因為rowspan而隱藏的單元格 if(count >= left && count < right){ //如果隱藏 可能發生上面單元格的rowspan穿透了當前單元格 let right_pos = count + (+$td.attr("colspan") || 1); if (this.isCrossRow_collposed($td,$tr.next(),count,right_pos,left,right)) { return true; } } else if(count>=right){ break; } } count += +$td.attr("colspan") || 1; } return false; }
  //沒被隱藏的單元格如果在範圍內有單元格擁有rowspan屬性且值大於1,則下邊界往下推,在範圍內擁有
hidden_rwospan的元素,則需要判定是否發生穿透
 

  判定是否發生穿透:



isCrossRow_collposed($td_compare,$tr_next,left_pos,right_pos,left,right){
        //如果在左右邊界內有單元格擁有hidden_rwospan類,且left屬性和right屬性和left_pos、right_pos相同,則bottom需要往下推
       //left_pos 對比單元格左邊的位置,right_pos 右邊的位置,left 組成矩形的左邊界,right 組成矩形右邊界
       
        let $tds = $tr_next.find("td");
        let count = 0;
        for(let i=0;i<$tds.length;i++){
            let $td = $tds.eq(i);
            if($td.hasClass("hidden_rwospan")){
                if(count >= left && count < right){
                    if(count == left_pos ){
                        let colspan = left_pos + ( +$td.attr("colspan") || 1);
                        if(colspan == right_pos){
                            return true;
                        }
                    }
                    else if(count > left_pos){
                        break;
                    }
                }
                 
            }
            if(count>=right){
                break;
            }
            count += +$td.attr("colspan") || 1; 
        }
        return  false;
    }

  核心代碼(Esl class語法):

getArra_collposed($td_start,$td_end){

        
        //畫出最初矩形
        let left = this.getFarLeft($td_start,$td_end);//得到最靠左單元格的left屬性值
        let    top =  this.getFarTop($td_start,$td_end);
        let    right =  this.getFarRight($td_start,$td_end);
        let    bottom = this.getFarBottom($td_start,$td_end);
        
        
        let $trs = this.$ele_current.find("tr"),
            $tr_top = $trs.eq(top),
            $tr_bottom = $trs.eq(bottom-1);
        while(true){

            let left_temp = left,
                top_temp = top,
                right_temp = right,
                bottom_temp = bottom;


            for(let i=top;i<bottom;i++){
                let $tr = $trs.eq(i);
                let pos = this.get_tdPosLeft($tr,left);

                if(left_temp > pos){
                    left_temp = pos;
                }
            }

            for(let i=top;i<bottom;i++){//推算右邊界
                let $tr = $trs.eq(i);
                let pos = this.get_tdPosRight($tr,right);

                if(right_temp < pos){
                    right_temp = pos;
                }
            }
            
            if(this.hasRowCollposed_top($tr_top,left_temp,right_temp)){//推算上邊界
                top_temp--;
            }
            if(this.hasRowCollposed_bottom($tr_bottom,left_temp,right_temp)){//推算下邊界
                bottom_temp++;
            }

            if(left_temp == left && right_temp == right && top_temp == top && bottom_temp == bottom){
                break;
            }
            else{
          //有一個邊界值改變則重新推算 left
= left_temp; right = right_temp; top = top_temp; bottom = bottom_temp; $tr_top = $trs.eq(top); $tr_bottom = $trs.eq(bottom-1); } } return {left,right,top,bottom}; }

  得到四個邊界值就可以得到其內的單元格,以及rowspan屬性值大小和colspan屬性值大小,最後按照開頭說的,選取最終劃定矩型左上角的單元格進行合併即可,同行的刪除,不同行的隱藏。

  測試的時候重現上述所說的狀態,保證所寫代碼邏輯都走一遍。

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 我們的筆記本電腦的充電線上通常都會有一個大磚塊似得東西,這個東西是用來將家用額定電壓220V轉換成筆記本適用的電壓,它叫做變壓器,也叫做適配器。 今天要研究的是適配器模式,名副其實,中心思想也是建立一個適配器,將兩個不同的介面或者應用連接起來,讓他們能夠協作。這種協作有時並不是主動的,就是他們彼此都 ...
  • 最近博客更新的少了,相對而言,我在自己的個人公眾號里還是挺活躍的,大家可以掃描旁邊的二維碼,或者微信搜索公眾號:“編程一生”加關註。 在分散式的年代,一個應用需要部署到多台伺服器上。那麼要查看日誌文件咋辦?一臺台的查?這年頭還真有這麼乾的。多伺服器終端交互利器有不少。最流行的是polysh。atno ...
  • 錯誤如下:Template might not exist or might not be accessible by any of the configured Template Resolvers 錯誤原因:訪問的模板不存在或者任何解析器都無法訪問該模板(錯誤為500) 解決方案:1.檢查訪問的 ...
  • 1.angular cookie的用法:(1)引入angular-cookies(2)註入ngCookies這模塊(3)想要更改cookies存儲位置的話要添加內置服務$cookiesProvider(4)註入這個內置服務可以更改cookies的預設配置項這是在做項目中,用預設的cookies登陸後 ...
  • 在平常的搜索中,我碰到過很多有趣的信息,應用程式和文檔,我把它們整理在下麵這個列表。這是收藏的遇到的有用內容的一個偉大的方式,可以在你需要的時候方便查閱。相信你會在這個列表中發現對你很有用的資料。 1. CSS Vocabulary 一個偉大的指向和點擊的小應用程式,讓你加快速度掌握 CSS 語法的 ...
  • qs庫的npm地址:https://www.npmjs.com/package/qs 功能雖然都是序列化。假設我要提交的數據如下 qs.stringify序列化結果如下name=hehe&age=10 而JSON.stringify序列化結果如下:"{"a":"hehe","age":10}" vu ...
  • 原始時代: script標簽引入javascript文件 這種方式缺乏依賴解析,全局變數空間污染,而且要保證文件引入的順序,管理比較混亂 原始時代: 模塊對象和IIFE模式 通過使用模塊對象和立即調用的函數表達式(IIFE) ,我們可以減少對全局作用域的污染。在這種方法中,我們只向全局作用域公開一個 ...
  • 首先,我是一隻菜雞,所寫的內容都是建立在自己的理解基礎之上,若有什麼不對的地方,歡迎指正。 1.事件處理函數 事件是指自動觸發的或用戶手動觸發的對象狀態的改變。 事件處理函數:當事件觸發時,自動執行的函數 事件處理函數的本質上是對象的一個特殊屬性,而該屬性指向了一個函數。 每個元素對象都能觸發各種事 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...